万维百科

次可加性

函数的次可加性

函数的次可加性(subadditivity)是函数的一个性质,它粗略的声称计算函数对定义域中两个元素的和总是返回小于等于这个函数对每个元素的值的和的某个值。在数学的各个领域中有很多次可加函数的例子,特别是范数平方根加性函数是次可加函数的特殊情况。

定义

一个函数f:A→B,其定义域A和陪域B上分别定义了某种加法,且陪域B上定义了偏序关系”。若该函数满足:∀x,y∈A,有。则称f对于满足次可加性。在上下文对于都很明确的情况下,通常简称为 f 满足次可加性,亦称f为次可加函数

若上述函数f满足:∀有限集,有,则称f满足有限次可加性

若上述函数f满足:∀可列集,有,则称f满足可列次可加性

示例

  • 单位函数 显然是(全)可加的,这是一个平凡的例子。另一个平凡的例子是零函数
  • 范数
  • 集函数的次可加性:定义域为集类S,值域为[0, ∞]上的广义实值集函数f,若:
    • ,有,则称f为次可加的。
    • ,有,则称f为有限次可加的。
    • ,有,则称f为可列次可加的。
  • 平方根函数,它有非负实数定义域和陪域,因为 我们有:

序列的次可加性

定义

序列 满足:,有。 则称该序列为次可加的,或称该序列满足次可加性,或称该序列是次可加序列

Michael Fekete引理

对于次可加序列,有Michael Fekete的重要引理。[1]

引理(Michael Fekete):对任一次可加序列 ,有 。(注意该极限可能是-∞。)

Fekete 引理的对应者对于次可加函数也成立: (极限可以是正无穷: 考虑序列 。)

有不要求不等式 (1) 对于所有 成立的 Fekete 引理的扩展。还有结果允许你推导收敛到其存在性规定于 Fekete 引理中的极限的速率,如果存在着某种超加性和次可加性。[2]

参见

引用

  1. ^ Fekete, M. "Uber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit. ganzzahligen Koeffizienten." Mathematische Zeitschrift 17 (1923), pp. 228–249.
  2. ^ Michael J. Steele. "Probability theory and combinatorial optimization". SIAM, Philadelphia (1997). ISBN 0-89871-380-3.
  • György Pólya and Gábor Szegö. "Problems and theorems in analysis, volume 1". Springer-Verlag, New York (1976). ISBN 0-387-05672-6.

外部链接

本条目含有来自PlanetMathsubadditivity》的内容,版权遵守知识共享协议:署名-相同方式共享协议


本页面最后更新于2021-07-15 23:30,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器