这一页在讲什么
是凸函数时,
「先平均、再变换」不超过「先变换、再平均」。证明只有一行:在 处画出上一页的支撑线,它在图像下方;对这条直线取期望,结果恰好是
- 位置:第 4 部分「变换、乘积与和的界」的第二页。上一页 第 23 页 证明了凸函数在每一点都有支撑线;本页把支撑线不等式里的 换成随机变量 再两边取期望。
- 要解决的问题: 往往很难直接算(要知道 的整个分布),但 常常是已知的。Jensen 不等式说:只凭均值,就能给 一个下界
- 后面怎么用:下一页 第 25 页 取 证明 第 26 页 的 Young 不等式用的是「 是凹函数」,本质上也是 Jensen。
先补基础
设 是开区间, 凸。则对每个 存在实数 使
右边是一条过点 斜率为 的直线,记作 它在 处与图像接触,其余地方都在图像下方(或重合)。副产品:开区间上的凸函数连续,因而博雷尔可测(第 23 页 末尾的补充)。
- 常数:这里用到了
- 线性: 可积、 是实数,则 所以直线的期望很好算:只需要知道
- 单调性:且两边期望都有定义,则
- 期望有定义: 与 不同时为 (第 5 页 定义 3)。值可以是
- 叫凹函数(concave),如果 是凸函数。等价地,弦在图像下方,图像像一个倒扣的碗。
- 例: 在 上是凹的;直线既凸又凹。
- 凸函数的结论,换成 再乘以 就得到凹函数的结论,不等号方向反过来。
课件原文逐句精读
Theorem 24 (Jensen's inequality) Let be convex on an open interval.
蓝条标题:对支撑线积分,就得到 Jensen 不等式。
定理 24(Jensen 不等式) 设 是开区间上的凸函数。(后面的条件与结论留白,见下一节。)
Jensen follows by integrating the supporting line|标题就是证明
- supporting line:上一页的支撑线
- integrating:积分。期望就是对 的积分(第 5 页),所以「对支撑线积分」就是「对支撑线不等式两边取期望」。
- follows:由此推出。标题把证明的全部思路说完了:支撑线 + 取期望 = Jensen。下面的补写只是把这一句话的每个细节都核对清楚。
Theorem 24 (Jensen's inequality)|名字
- Jensen(丹麦数学家,1906 年发表)。中文常写作「琴生不等式」或「詹森不等式」,本站统一写 Jensen。
Let φ : I → ℝ be convex on an open interval|设定与上一页完全相同
- 这正是引理 23 的设定: 是开区间, 在 上取有限实数值并且凸。
- 为什么照搬:证明要在 这一点用支撑线,而引理 23 保证每个 都有支撑线。只要能说明 落在 里,就可以用。
- 课件留白的部分要补上两件事:对随机变量 的要求(取值在 里、可积),以及不等式本身。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
设 是开区间, 是凸函数。设 是随机变量,满足
- ( 几乎必然落在 的定义域里);
- ( 是有限实数)。
则:(a) (b) 所以 有定义,取值于 (c)
若 是凹函数,在同样的条件下 并且不等号反向:
逐条解释:
- 为什么要 : 只在 上有定义。 落在 外面时 没有意义。允许一个零概率集上例外,因为期望看不见零概率集(第 5 页 性质 5)。
- 为什么要 :左边是 必须是一个实数,而且要在 里,才能代进
- 结论 (b):很多教材把「 有定义」或「 可积」写成假设。下面的证明说明它其实自动成立:支撑线从下面托住了 负部不可能无穷大。但 是可能的,这时不等式仍然成立,只是没什么用。
记 先说明 再在 处取支撑线 把 换成 得到 最后两边取期望,右边由线性等于
第 0 步:不妨设 对每个 成立。 事件 的概率为 0。取定 中一点 令 (在 上)、(在 上)。则 a.s.,两者的 都一样(第 5 页 性质 5)。所以只需对 证明,下面直接把 写成 由于 连续(第 23 页 的补充), 是随机变量(第 4 页 的「复合保持可测」)。
第 1 步: 落在 里。 写
- 若 对每个 成立。由单调性和线性,如果 那么非负随机变量 的期望为 0,它几乎必然等于 0(第 5 页 自测第 2 题),这与「 处处成立」矛盾。所以
- 若 是实数,自然
- 右端点 的论证完全对称:对 重复上面两条,得
所以 即 这一步的要点: 严格落在开区间 内,平均值也严格落在 内,不会恰好跑到端点上;于是引理 23 在 处可用。
第 2 步:在 处取支撑线。 由引理 23,存在实数 使 对所有 成立。对每个 所以可以把 代进去:
记右边的随机变量为 这里要求支撑线对所有 成立(而不只是 附近),因为 可能离 很远。
第 3 步:直线的期望。 右边可积,所以 可积。由线性和
支撑线选在 处的妙处就在这里:斜率 前面的系数 恰好是 0,不管 是多少(上一页说过尖角处 不唯一),结果都一样。
第 4 步: 有定义。 由 得 于是
由单调性,负部的期望有限,所以 有定义,取值于 这就是结论 (b)。
第 5 步:取期望。 由 正部也满足 负部满足 (第 4 步)。所以
若 左边是 不等式自动成立。这就是结论 (c)。证毕。
凹函数的情形。 凹,则 凸。对 用上面的结论:而 并且 两边乘以 得
凸函数的定义就是「两点分布的 Jensen」
等号什么时候成立
若 严格凸(凸性定义中 时不等号严格成立,例如 且 则 几乎必然是常数
理由:此时 可积,所以 a.s.(第 5 页 自测第 2 题)。另一方面,严格凸时 处一定有 否则若 取中点 严格凸给出 (直线在中点的值等于两端值的平均),与 矛盾。所以 a.s.
图解
课件这里没有图,可以在纸上画 以概率 取 1、以概率 取 3:
- 在抛物线上标出 两点,连成弦。
- 弦的中点 的横坐标是 纵坐标是
- 抛物线在 处的高度是 碗是向上弯的,弦在图像上方,所以
- 再画 处的支撑线(切线)它在 下方:直线上两点的平均高度 恰好等于
读图的结论: 是图像上各点高度的平均, 是直线上各点高度的平均;前者处处更高,后者恰好等于 。这就是证明的第 3、5 步。
例子
在 上凸(所以
- 以概率 取 0、以概率 取 2:
- 两者很接近,因为 的取值集中在一个短区间里, 在上面弯得不厉害。
在 上凹(设 以概率 取 以概率 取 凹函数版本给出
左边 严格递增,所以 几何平均不超过算术平均。例如 均匀取 个正数 时,同样得到
- 在 上凸。 以概率 取 1、取 3:确实 倒数的平均 ≠ 平均的倒数,前者更大。
- 在 上凸(它在 0 处有尖角,但引理 23 不要求可导),Jensen 给出 正是 第 5 页 的性质 4。
- 不凸:(凹), 各概率 于是 凸函数的不等号方向失败(凹函数版本的方向成立)。
- 跑出定义域: 只在 上凸。若 各概率 则 不在定义域里, 根本没有意义。
- 不可积:柯西分布的 不存在(第 5 页 例 3),左边 无从谈起,Jensen 什么也说不了。
常见疑问与易错点
答:用 检验。 就是「方差 这个你一定记得。 是凸的,所以凸函数是 期望在外面的那一边大。凹函数反过来。也可以画图:碗形图像上,弦(平均)总在上面。
答:第 3 步用到了 即 换成总质量为 2 的测度就失败:(在点 1 放质量 2),则 而 直观地说,Jensen 比较的是「加权平均」,权重总和必须是 1。
答:要小心,因为定理要求开区间。 在 0 处没有定义:若 则 中出现 不能直接套用。 在 处有定义,这时可以绕过定理、直接用证明的方法: 时,取切线 对所有 (包括 都有 取期望得 时 a.s.,两边都是 0。
答:不能。凸函数时 Jensen 只给下界 上界可以是 (例 1 的 Pareto)。想要上界,需要更多关于 的信息,例如 有界:若 弦在图像上方,可以得到
小结与自测
- 定理 24: 开区间、 在 上凸、则 有定义,且 凹函数不等号反向。
- 证明:在 处取支撑线 逐点成立,取期望,
- 用到 「 有定义」是自动的(负部被直线控制)。
- 常用特例:(几何平均 ≤ 算术平均)。
1. 在 上不是凸函数,还能用 Jensen 得到 吗?验证一下数值。
点开看答案
能。取 在 上凸(二阶导数 而 可积,定理 24 的条件全部满足。数值:确实 关键是选一个让 几乎必然落在里面的开区间。
2. 以概率 分别取 1、2、4。用 Jensen 比较 与 再算出两者验证。
点开看答案
在 上凸,所以 计算:符合。
3. 判断:「若 则
点开看答案
对。 在 上凸(由定理 24,(右边可能是
| 中文 | English | 白话解释 |
|---|---|---|
| 凸函数 | convex function | 图像上任意两点连线都在图像上方的函数,例如 x²、eˣ。 |
| 期望 | expectation | 随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。 |
| 函数 | function / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 随机变量 | random variable | 从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。 |
| 分布 | law / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| Jensen 不等式 | Jensen's inequality | φ 凸时 φ(E X) ≤ E φ(X),例如 (E X)² ≤ E X²。 |
| 下界 | lower bound | 数集 A 的下界是一个数 m,A 里每个数都 ≥ m。例如 0 和 −3 都是 (0,1] 的下界;所有下界中最大的那个叫下确界。 |
| 凹函数 | concave function | −φ 是凸函数时,φ 叫凹函数:任意两点间的弦都在图像下方,例如 log x、√x。对凹函数,Jensen 不等式反向:E φ(X) ≤ φ(E X)。 |
| 区间 | interval | 数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。 |
| 可积 | integrable (L¹) | ∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。 |
| 几乎必然收敛 | almost sure convergence | 除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。 |
| 正部 | positive / negative part | f⁺ = max(f, 0),f⁻ = max(−f, 0),f = f⁺ − f⁻,|f| = f⁺ + f⁻。 |
| 事件 | event | 样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。 |
| 方差 | variance | Var X = E[(X − E X)²],衡量随机变量围绕均值的波动大小。 |
| 测度 | measure | 给 σ-代数里的每个集合一个 [0, ∞] 中的「大小」,空集为 0,并且可数可加。 |
| 上界 | upper bound | 数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。 |