• Jensen不等式(琴生不等式)


    每次用的时候都得查,所以索性之际记录一下
    注意凸函数的定义,上凸、下凸、凹、凸的含义是不同的

    1.定义

    Jensen不等式,又名琴森不等式或詹森不等式(均为音译)。它是一个在描述积分的凸函数值和凸函数的积分值间的关系的不等式。

    Jensen不等式的定义公式:

    f ( x ) f(x) f(x)为区间[a, b]上的下凸函数,则对任意的 x 1 , x 2 , x 3 , … , x n ∈ [ a , b ] x_1, x_2, x_3, \dots, x_n \in [a, b] x1,x2,x3,,xn[a,b],有不等式:

    ∑ i = 1 n f ( x i ) n ≥ f ( ∑ i = 1 n x i n ) \frac{\sum^n_{i = 1}f(x_i)}{n} \geq f(\frac{\sum_{i = 1}^{n}x_i}{n}) ni=1nf(xi)f(ni=1nxi)

    当且仅当 x 1 = x 2 = x 3 = ⋯ = x n x_1 = x_2 = x_3 = \dots = x_n x1=x2=x3==xn时等号成立。

    以下为该公式的加权形式:

    1. 当且仅当 f ( x ) f(x) f(x)为下凸函数时,有:
      f ( ∑ i = 1 n λ i x i ) ≤ ∑ i = 1 n λ i f ( x i ) ,   ∑ i = 1 n λ i = 1 , λ i ≥ 0 f(\sum^{n}_{i = 1} \lambda_ix_i) \leq \sum^{n}_{i = 1} \lambda_if(x_i),\ \sum^{n}_{i = 1}\lambda_i = 1, \lambda_i \geq 0 f(i=1nλixi)i=1nλif(xi), i=1nλi=1,λi0
      当且仅当 x 1 = x 2 = x 3 = ⋯ = x n x_1 = x_2 = x_3 = \dots = x_n x1=x2=x3==xn时等号成立。
    2. 当且仅当 f ( x ) f(x) f(x)为上凸函数时,有:
      f ( ∑ i = 1 n λ i x i ) ≥ ∑ i = 1 n λ i f ( x i ) ,   ∑ i = 1 n λ i = 1 , λ i ≥ 0 f(\sum^{n}_{i = 1} \lambda_ix_i) \geq \sum^{n}_{i = 1} \lambda_if(x_i),\ \sum^{n}_{i = 1}\lambda_i = 1, \lambda_i \geq 0 f(i=1nλixi)i=1nλif(xi), i=1nλi=1,λi0
      当且仅当 x 1 = x 2 = x 3 = ⋯ = x n x_1 = x_2 = x_3 = \dots = x_n x1=x2=x3==xn时等号成立。

    2.应用

    1.涉及概率密度函数的形式

    假设 Ω \Omega Ω是实值的可测子集, f ( x ) f(x) f(x)是一个非负函数(概率密度函数):
    ∫ − ∞ ∞ f ( x ) d x = 1 \int_{-\infty}^{\infty} f(x)dx = 1 f(x)dx=1

    如果 g g g是任意实值可测函数且 φ \varphi φ g g g范围内是凸的,那么:

    φ ( ∫ − ∞ ∞ g ( x ) f ( x ) d x ) ≤ ∫ − ∞ ∞ φ [ g ( x ) ] f ( x ) d x \varphi(\int_{-\infty}^{\infty}g(x) f(x) dx) \leq \int_{-\infty}^{\infty}\varphi [g(x)]f(x)dx φ(g(x)f(x)dx)φ[g(x)]f(x)dx

    如果 g ( x ) = x g(x) = x g(x)=x,那么这种不等式可以简化为一个非常常用的特例:

    φ ( ∫ − ∞ ∞ x f ( x ) d x ) ≤ ∫ − ∞ ∞ φ ( x ) f ( x ) d x \varphi(\int_{-\infty}^{\infty}x f(x) dx) \leq \int_{-\infty}^{\infty}\varphi (x)f(x)dx φ(xf(x)dx)φ(x)f(x)dx

    2.信息论

    暂时用不到,用到再补充

  • 相关阅读:
    python学习记录
    编程小技巧8-优化日志对象创建代码
    MATLAB实现的数字图像处理(指纹增强)
    【软件测试】测试与开发一对欢喜冤家......
    java计算机毕业设计贵州农产品交易系统MyBatis+系统+LW文档+源码+调试部署
    Seurat 中的数据可视化方法
    操作系统-进程与线程(进程的概念、组成、特征、状态与转化)
    redis进阶
    让所有GUI都自动化-PyAutoGUI(GUI自动化工具)
    Kudu知识点
  • 原文地址:https://blog.csdn.net/yanweiqi1754989931/article/details/128044686