数学

Jensen 不等式

引入

在定义函数的凹凸性时,我们使用过这样的定义:

若函数 f(x) 在区间 I 上满足,对任意的 x, y \in I 都有

f \left( \frac{x + y}{2} \right) \le \frac{f(x) + f(y)}{2};

则称这个函数是凹函数或者下凸函数。

Jensen 不等式就是将这个条件扩展了。对任意的下凸函数 f(x),以及任意 n 个实数 x_1, \dots, x_n,都有:

f \left( \frac{x_1 + \cdots + x_n}{n} \right) \ge \frac{f(x_1) + \dots + f(x_n)}{n}.

如果进一步设函数连续,并给 n 个实数配上权重 \lambda_1, \dots, \lambda_n(满足 \lambda_1 + \cdots + \lambda_n = 1),那么有

f(\lambda_1 x_1 + \cdots + \lambda_n x_n) \le \lambda_1 f(x_1) + \dots + \lambda_n f(x_n).

其他版本

Jensen 不等式,除了上述的有限版本,其实都指向了同一个命题:若 f 是下凸函数,那么就有均值的函数值不大于函数值的均值,也就是:

f \left(\overline{x}\right) \le \overline{f(x)}.

数学分析版本

对下凸函数和实数,有

f(\lambda_1 x_1 + \cdots + \lambda_n x_n) \le \lambda_1 f(x_1) + \dots + \lambda_n f(x_n)..

概率论版本

对下凸函数和数学期望,有

f(\mathbb{E}[X]) \le \mathbb{E}[f(X)].
BEYOND THE ARTICLE

读完了,有什么想法?

阅读已保存的问答示例,并循着引用回到原文。

查看公开问答示例
— 本文完 — 返回文章列表