这一页在讲什么
指数 满足 时,
乘积的平均,被两个因子各自的「大小」之积控制。证明分两步:先对数证明 Young 不等式 再把 各自除以范数(归一化),代入 Young,取期望。
- 位置:第 4 部分第四页。前两页(第 24 页、第 25 页)控制「变换」本页控制「乘积」
- 为什么需要: 要知道 和 的联合分布才能算,而 只需要各自的分布。Hölder 让我们在不知道两者如何关联的情况下,仍能给乘积画一个上限。
- 最常用的特例: 时就是柯西–施瓦茨不等式 它推出相关系数在 之间。
- 下一页:第 27 页 的 Minkowski 不等式( 的三角不等式)就是「一次 Hölder 计算」。
先补基础
- 满足 的一对 叫共轭指数(conjugate exponents)。由 解出
- 例: 越接近 1, 越大; 时 所以 的「搭档」规定为
- 两个下一页要用的恒等式:(两边乘以 以及
- 本课的 是自然对数,它是 的反函数:(
- 运算规则:(
- 和 都严格递增,所以不等式两边同时取 或同时取指数,方向不变。
- 在 上凹:(第 23 页 的判别法)。即对
课件原文逐句精读
Theorem 25 (Hölder's inequality)
蓝条标题:Hölder 不等式是标量 Young 不等式的归一化形式。
定理 25(Hölder 不等式)(课件只印了名称,正文留白,见下一节。)
scalar Young|标量 Young 不等式
- scalar(标量)指普通的数,与随机变量相对。Young 指 Young 不等式:对非负数 它是一个关于两个数的不等式,没有任何期望。
the normalized form|归一化形式
- 把 Young 不等式里的 换成 对每个 都成立;再取期望,右边的两项恰好都变成常数,加起来是
- 所以标题的意思是:Hölder 不等式没有新内容,它就是「归一化后的 Young 不等式取期望」。
Theorem 25 (Hölder's inequality)|名字
- Otto Hölder(德国数学家,1889 年)。Young 指英国数学家 W. H. Young。 的特例更早,分别以 Cauchy(柯西,数列版本)和 Schwarz(施瓦茨,积分版本)命名。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
设 (即 则对所有
等号成立当且仅当
- 或 :左边是 0,右边 成立。等号成立 右边也是 0 此时
- :在 的凹性中取 (则
两边取指数( 递增),得
- 等号: 严格凹(二阶导数严格为负),所以上式取等号当且仅当 即
用 第 24 页 的语言说:令随机变量 以概率 取 以概率 取 这一步就是凹函数 的 Jensen 不等式
设 是概率空间, 是实值随机变量。
- 若 则
- 若 (或反过来),则
两边都允许取 右边按 约定。特别地, 时 ,从而
的情形叫柯西–施瓦茨不等式(Cauchy–Schwarz):
逐项解释:
- 为什么必须是共轭指数:证明里取期望后,右边是 只有它等于 1 才能得到干净的结论。指数不共轭时结论可以失败(例 4)。
- 左边是 :先取绝对值再平均。它控制了 因为 (第 5 页 性质 4)。
- 不需要 有任何关系:没有独立性、没有同分布的要求。
先处理「某个范数是 0 或 的边界情形;剩下的情形把 归一化成范数为 1 的 对每个 用 Young 不等式,取期望得 最后乘回两个范数。
第 1 步:某个范数为 0。 若 则 a.s.(第 22 页 第 3 条的解释),所以 a.s.,右边是 (即使 也按约定算作 0)。不等式 成立。 的情形完全一样。
第 2 步:某个范数为 另一个大于 0。 右边是 不等式自动成立。
第 3 步:归一化。 剩下的情形是 且 令
它们非负,并且
第 4 步:逐点用 Young。 对每个 取
第 5 步:取期望。 两边都是非负随机变量。由单调性和非负随机变量期望的线性,
第 6 步:乘回范数。 所以第 5 步就是 两边乘以正数
的情形。 若 时右边是 时 a.s.,左边是 0。若 a.s.(第 22 页),所以 a.s.,取期望得 证毕。
为什么一定要归一化:Young 不等式不是「齐次」的
Hölder 的两边在 (时都乘以 是齐次的;Young 的右边 却不是。直接把 代入 Young 并取期望,只能得到 这个界会随 的单位而变,常常很差。
改进办法:对任意 所以 对每个 都成立,可以挑最好的 挑出来的最优值恰好使 (两项的「大小」相等),代回去正好是 归一化就是一步到位地选好了这个最优的尺度。
Hölder 的等号条件
设 若 则第 5 步取等号, 的期望为 0,所以 a.s.(第 5 页 自测第 2 题)。由 Young 的等号条件, a.s.,即 与 几乎必然成比例。 时就是 a.s.。
图解
课件这里没有图,可以这样画(取
- 在第一象限画曲线 它也可以看作 (因为 两者互为反函数)。
- 取 画出矩形 面积是
- 曲线下方、 从 0 到 的面积是 曲线左方、 从 0 到 的面积是
- 这两块合起来盖住了整个矩形(可能还多出一块),所以
- 恰好不多不少的情形是矩形的右上角 正好在曲线上,即 等价于 这就是等号条件。
这张图给出了 Young 不等式的另一种证明,也解释了权重 的来历:它们来自 的积分。
例子
- 等价于
- 左边 右边
- 等号: 满足 左边 1,右边 恰好相等。
取
- 左边:
- 右边:乘积
成立而且很接近。不相等是因为等号条件「 与 成比例」不成立。
设 均值 标准差 协方差 对 用柯西–施瓦茨:
所以相关系数 数值:掷一颗骰子, 是点数, 是背面的点数,取到了下界(等号条件:
取 (若「成立,那么两个可积变量的乘积总可积。反例:但
两个 变量的乘积不一定在 里;Hölder 说的是:要乘积可积,两个因子的可积性要「互补」,一个在 另一个在
常见疑问与易错点
答:不要求。证明是逐个 用 Young 不等式再取期望,与 怎样关联无关。独立时有更精确的等式 (以后会证);Hölder 的价值恰恰在于不知道关联方式时也能用。
答:因为第 3 步要除以范数。除以 0 没有意义;除以 会把 变成 0,得到的 后面的计算就不对了。边界情形一句话就能处理,但不能省略。
答:按约定算作 0,而且这是对的: 意味着 a.s.,乘积 也几乎必然为 0,左边确实是 0。例:(在 上,几乎必然为 0), 是柯西变量(
答:Hölder 可以推出单调性:取 再把 换成 指数换成 与它的共轭(第 25 页 的补充)。反过来,两者的证明都靠凹凸性:单调性用 的凸性,Young 用 的凹性。
小结与自测
- Young: 时 证明用 的凹性;等号
- Hölder(定理 25): 也成立; 推出
- 证明:处理范数为 0 / 的边界 → 归一化 → 逐点 Young → 取期望得 → 乘回范数。
- 是柯西–施瓦茨,推出 相关系数在 中。
1. 写出 的共轭指数 并验证
点开看答案
检验:
2. 已知 最大可能是多少?什么时候取到?
点开看答案
由柯西–施瓦茨,取到等号当且仅当 a.s.(由二阶矩,例如 时
3. 设 一定可积吗? 呢?
点开看答案
第一问:一定。 与 共轭(Hölder 给出 第二问:不一定。 的共轭是 Hölder 要求 而 不够。反例:((但
| 中文 | English | 白话解释 |
|---|---|---|
| 期望 | expectation | 随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。 |
| 分布 | law / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| 柯西–施瓦茨不等式 | Cauchy–Schwarz inequality | E|XY| ≤ √(E X²) · √(E Y²):Hölder 不等式取 p = q = 2 的特例。 |
| 相关系数 | correlation coefficient | ρ = Cov(X, Y) / √(Var X · Var Y),在 −1 到 1 之间,衡量线性相关的强弱。 |
| 三角不等式 | triangle inequality | |a + b| ≤ |a| + |b|:分两段走的总路程不会比直接走更短。推广有 |∫f| ≤ ∫|f|、E|X + Y| ≤ E|X| + E|Y|,以及 Lᵖ 范数的 Minkowski 不等式。 |
| 反函数 | inverse function | f 把不同的输入送到不同的输出时,反函数 f⁻¹ 把输出送回原来的输入:f⁻¹(f(x)) = x。例:ln 是 eˣ 的反函数。注意:集合的原像 f⁻¹(D) 不需要反函数存在。 |
| Hölder 不等式 | Hölder's inequality | E|XY| ≤ ‖X‖_p ‖Y‖_q(1/p + 1/q = 1);p = q = 2 就是柯西–施瓦茨不等式。 |
| 随机变量 | random variable | 从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。 |
| 当且仅当 | if and only if (iff) | 「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。 |
| 凹函数 | concave function | −φ 是凸函数时,φ 叫凹函数:任意两点间的弦都在图像下方,例如 log x、√x。对凹函数,Jensen 不等式反向:E φ(X) ≤ φ(E X)。 |
| Jensen 不等式 | Jensen's inequality | φ 凸时 φ(E X) ≤ E φ(X),例如 (E X)² ≤ E X²。 |
| 概率空间 | probability space | 三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。 |
| 独立 | independence | 任意有限个事件同时发生的概率等于各自概率的乘积。 |
| 几乎必然收敛 | almost sure convergence | 除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。 |
| 函数 | function / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 协方差 | covariance | Cov(X, Y) = E[(X − EX)(Y − EY)],衡量两个变量一起变大或变小的倾向。独立 ⇒ 协方差为 0,反之一般不成立。 |
| 下界 | lower bound | 数集 A 的下界是一个数 m,A 里每个数都 ≥ m。例如 0 和 −3 都是 (0,1] 的下界;所有下界中最大的那个叫下确界。 |
| 可积 | integrable (L¹) | ∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。 |
| 阶矩 | moment | E[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。 |