9.2 向量范数的三大不等式

news/2024/11/9 1:54:24/

文章目录

  • 柯西-施瓦茨不等式
  • 赫尔德不等式
  • 闵可夫斯基不等式

  我这里要讲的三大不等式不是三种范数比较大小的三大不等式。而是非常经典的,学习线性代数必须掌握的三大不等式:柯西-施瓦茨不等式、赫尔德不等式和闵可夫斯基不等式。
  我先讲讲这三大不等式的关系,首先是根据几何空间(定义了标准内积的欧几里得空间)里的夹角,有了柯西-施瓦茨不等式。然后由柯西-施瓦茨不等式推广到更一般的场景,就成了赫尔德不等式,也就是说柯西-施瓦茨不等式是赫尔德不等式在 p = 2 p=2 p=2时的特殊场景。那么由赫尔德不等式,可以推导出闵可夫斯基不等式,闵可夫斯基不等式就是除了1-范数,以外的p-范数符合三角不等式定义的证明。

柯西-施瓦茨不等式

  柯西-施瓦茨不等式,非常常见了。它的内容是:
∣ ( x , y ) ∣ ≤ ∣ x ∣ ∣ y ∣ |(x,y)|\le|x| |y| (x,y)x∣∣y
  公式里的x和y都是向量,两条竖线是向量在内积下的模长,如果取标准内积模长就可以换成2-范数。但是如果不是标准内积,则后面是对应内积的模长。本文不讨论一般内积,所以直接用标准内积,只能在实数域,那么就可以特化为:
∑ i = 1 n x i y i ≤ ∑ i = 1 n x i 2 ∑ i = 1 n y i 2 \sum_{i=1}^n{x_i}{y_i} \le \sqrt{\sum_{i=1}^n{x_i^2}}\sqrt{\sum_{i=1}^n{y_i^2}} i=1nxiyii=1nxi2 i=1nyi2

赫尔德不等式

  赫尔德不等式,英文为Hölder’s inequality,它的内容如下:
∑ i = 1 n ∣ x i y i ∣ ≤ ∥ x ∥ p ∥ y ∥ q , 1 p + 1 q = 1 \sum_{i=1}^{n}|x_iy_i|\le \parallel x\parallel_p\parallel y\parallel_q,\frac1p+\frac1q=1 i=1nxiyi≤∥xpyq,p1+q1=1
  展开来就是:
∑ i = 1 n ∣ x i y i ∣ ≤ ( ∑ i = 1 n ∣ x i ∣ p ) 1 p ( ∑ i = 1 n ∣ y i ∣ q ) 1 q , 1 p + 1 q = 1 \sum_{i=1}^{n}|x_iy_i|\le (\sum_{i=1}^{n}{|x_i|^p})^\frac1p( \sum_{i=1}^{n}{|y_i|^q})^\frac1q,\frac1p+\frac1q=1 i=1nxiyi(i=1nxip)p1(i=1nyiq)q1,p1+q1=1
   p = 2 p=2 p=2时, q = 2 q=2 q=2,整个不等式就变成了柯西-施瓦茨不等式。

闵可夫斯基不等式

  p范数的不等式就是闵可夫斯基不等式,英文为Minkowski’s inequality,也就是:
∥ x + y ∥ p ≤ ∥ x ∥ p + ∥ y ∥ p \parallel x+y\parallel_p \le \parallel x\parallel_p+\parallel y\parallel_p x+yp≤∥xp+yp
  展开就是
( ∑ i = 1 n ∣ x i + y i ∣ p ) 1 p ≤ ( ∑ i = 1 n ∣ x i ∣ p ) 1 p + ( ∑ i = 1 n ∣ y i ∣ p ) 1 p (\sum_{i=1}^{n}{|x_i+y_i|}^p)^\frac1p \le (\sum_{i=1}^{n}{|x_i|}^p)^\frac1p+ (\sum_{i=1}^{n}{|y_i|}^p)^\frac1p (i=1nxi+yip)p1(i=1nxip)p1+(i=1nyip)p1
  这也是p-范数定义里的三角不等式要求。闵可夫斯基不等式是由赫尔德不等式推出来的。我讲讲这个推导过程。首先讲清楚,是在复数域 C C C上,竖线代表模长。
  首先有复数模长的三角不等式,也就是1-范数的三角不等式,这个就无需证明了。
∣ a + b ∣ ≤ ∣ a ∣ + ∣ b ∣ |a+b|\le |a|+|b| a+ba+b
  两边同时乘以 ∣ a + b ∣ p − 1 |a+b|^{p-1} a+bp1,得到:
∣ a + b ∣ ∣ a + b ∣ p − 1 ≤ ( ∣ a ∣ + ∣ b ∣ ) ∣ a + b ∣ p − 1 ⇒ ∣ a + b ∣ ∣ a + b ∣ p − 1 ≤ ∣ a ∣ ∣ a + b ∣ p − 1 + ∣ b ∣ ∣ a + b ∣ p − 1 |a+b||a+b|^{p-1}\le (|a|+|b|)|a+b|^{p-1}\\ \Rightarrow |a+b||a+b|^{p-1}\le |a||a+b|^{p-1}+ |b||a+b|^{p-1}\\ a+b∣∣a+bp1(a+b)a+bp1a+b∣∣a+bp1a∣∣a+bp1+b∣∣a+bp1
  上式里的ab是向量的一个分量,现在把它扩展到整个向量,应用赫尔德不等式,进行变量替换:
x i = ∣ a i ∣ y i = ∣ a i + b i ∣ p − 1 1 p + 1 q = 1 ⇒ ∑ i = 1 n ∣ ∣ a i ∣ ∣ a i + b i ∣ p − 1 ∣ ≤ ( ∑ i = 1 n ∣ ∣ a i ∣ ∣ p ) 1 p ( ∑ i = 1 n ∣ ∣ a i + b i ∣ p − 1 ∣ q ) 1 q x_i=|a_i|\\ y_i=|a_i+b_i|^{p-1}\\ \frac1p+\frac1q=1\\ \Rightarrow \sum_{i=1}^{n}||a_i||a_i+b_i|^{p-1}|\le (\sum_{i=1}^{n}{||a_i||^p})^\frac1p( \sum_{i=1}^{n}{||a_i+b_i|^{p-1}|^q})^\frac1q xi=aiyi=ai+bip1p1+q1=1i=1n∣∣ai∣∣ai+bip1(i=1n∣∣aip)p1(i=1n∣∣ai+bip1q)q1
  因为正整数的模长的模长就是本身,所以省略一些模长符号,得到:
⇒ ∑ i = 1 n ∣ a i ∣ ∣ a i + b i ∣ p − 1 ≤ ( ∑ i = 1 n ∣ a i ∣ p ) 1 p ( ∑ i = 1 n ( ∣ a i + b i ∣ p − 1 ) q ) 1 q ⇒ ∑ i = 1 n ∣ a i ∣ ∣ a i + b i ∣ p − 1 ≤ ( ∑ i = 1 n ∣ a i ∣ p ) 1 p ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q \Rightarrow \sum_{i=1}^{n}|a_i||a_i+b_i|^{p-1}\le (\sum_{i=1}^{n}{|a_i|^p})^\frac1p( \sum_{i=1}^{n}{(|a_i+b_i|^{p-1})^q})^\frac1q\\ \Rightarrow \sum_{i=1}^{n}|a_i||a_i+b_i|^{p-1}\le (\sum_{i=1}^{n}{|a_i|^p})^\frac1p( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q i=1nai∣∣ai+bip1(i=1naip)p1(i=1n(ai+bip1)q)q1i=1nai∣∣ai+bip1(i=1naip)p1(i=1nai+bi(p1)q)q1
  再把另一个代入:
x i = ∣ b i ∣ y i = ∣ a i + b i ∣ p − 1 1 p + 1 q = 1 ⇒ ∑ i = 1 n ∣ b i ∣ ∣ a i + b i ∣ p − 1 ≤ ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q x_i=|b_i|\\ y_i=|a_i+b_i|^{p-1}\\ \frac1p+\frac1q=1\\ \Rightarrow \sum_{i=1}^{n}|b_i||a_i+b_i|^{p-1}\le (\sum_{i=1}^{n}{|b_i|^p})^\frac1p( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q xi=biyi=ai+bip1p1+q1=1i=1nbi∣∣ai+bip1(i=1nbip)p1(i=1nai+bi(p1)q)q1
  两个公式加起来:
∑ i = 1 n ∣ a i ∣ ∣ a i + b i ∣ p − 1 + ∑ i = 1 n ∣ b i ∣ ∣ a i + b i ∣ p − 1 ≤ ( ∑ i = 1 n ∣ a i ∣ p ) 1 p ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q \sum_{i=1}^{n}|a_i||a_i+b_i|^{p-1} + \sum_{i=1}^{n}|b_i||a_i+b_i|^{p-1} \le\\ (\sum_{i=1}^{n}{|a_i|^p})^\frac1p( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q + (\sum_{i=1}^{n}{|b_i|^p})^\frac1p( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q\\ i=1nai∣∣ai+bip1+i=1nbi∣∣ai+bip1(i=1naip)p1(i=1nai+bi(p1)q)q1+(i=1nbip)p1(i=1nai+bi(p1)q)q1
  右边合并一下:
∑ i = 1 n ∣ a i ∣ ∣ a i + b i ∣ p − 1 + ∑ i = 1 n ∣ b i ∣ ∣ a i + b i ∣ p − 1 ≤ ( ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ) ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q \sum_{i=1}^{n}|a_i||a_i+b_i|^{p-1} + \sum_{i=1}^{n}|b_i||a_i+b_i|^{p-1} \le\\( (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p)( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q \\ i=1nai∣∣ai+bip1+i=1nbi∣∣ai+bip1((i=1naip)p1+(i=1nbip)p1)(i=1nai+bi(p1)q)q1
  左边也合并一下:
∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 ≤ ( ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ) ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q ⇒ ∑ i = 1 n ∣ a i + b i ∣ p ≤ [ ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ] ( ∑ i = 1 n ∣ a i + b i ∣ ( p − 1 ) q ) 1 q \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1} \le\\( (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p)( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q \\ \Rightarrow \sum_{i=1}^{n}|a_i+b_i|^{p} \le[ (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p]( \sum_{i=1}^{n}{|a_i+b_i|^{(p-1)q}})^\frac1q i=1n(ai+bi)ai+bip1((i=1naip)p1+(i=1nbip)p1)(i=1nai+bi(p1)q)q1i=1nai+bip[(i=1naip)p1+(i=1nbip)p1](i=1nai+bi(p1)q)q1
  再处理一下 ( p − 1 ) q (p-1)q (p1)q:
1 p + 1 q = 1 ⇒ 1 q = 1 − 1 p ⇒ 1 q = p − 1 p ⇒ ( p − 1 ) q = p \frac1p+\frac1q=1\\ \Rightarrow \frac1q=1-\frac1p\\ \Rightarrow \frac1q=\frac{p-1}{p}\\ \Rightarrow (p-1)q=p p1+q1=1q1=1p1q1=pp1(p1)q=p
  代入,替换:
∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 ≤ [ ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ] ( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 q \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1} \le\\ [ (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p]( \sum_{i=1}^{n}{|a_i+b_i|^{p}})^\frac1q i=1n(ai+bi)ai+bip1[(i=1naip)p1+(i=1nbip)p1](i=1nai+bip)q1
  发现两边都有 ∑ i = 1 n ∣ a i + b i ∣ p \sum_{i=1}^{n}|a_i+b_i|^{p} i=1nai+bip,于是对左边进行改造,运用三角不等式:
∣ a + b ∣ ∣ a + b ∣ p − 1 ≤ ( ∣ a ∣ + ∣ b ∣ ) ∣ a + b ∣ p − 1 |a+b||a+b|^{p-1}\le (|a|+ |b|)|a+b|^{p-1} a+b∣∣a+bp1(a+b)a+bp1
  在三角不等式外面加求和符号,得到:
∑ i = 1 n ∣ a i + b i ∣ ∣ a i + b i ∣ p − 1 ≤ ∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 ⇒ ∑ i = 1 n ∣ a i + b i ∣ p ≤ ∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 ⇒ ( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 ≤ ∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 ⇒ ( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 p + 1 q ≤ ∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 \sum_{i=1}^{n}|a_i+b_i||a_i+b_i|^{p-1} \le \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1}\\ \Rightarrow \sum_{i=1}^{n}|a_i+b_i|^{p} \le \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1}\\ \Rightarrow (\sum_{i=1}^{n}|a_i+b_i|^{p})^{1}\le \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1}\\ \Rightarrow (\sum_{i=1}^{n}|a_i+b_i|^{p})^{\frac1p+\frac1q}\le \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1} i=1nai+bi∣∣ai+bip1i=1n(ai+bi)ai+bip1i=1nai+bipi=1n(ai+bi)ai+bip1(i=1nai+bip)1i=1n(ai+bi)ai+bip1(i=1nai+bip)p1+q1i=1n(ai+bi)ai+bip1
  把三个式子连起来,得到:
( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 p + 1 q ≤ ∑ i = 1 n ( ∣ a i ∣ + ∣ b i ∣ ) ∣ a i + b i ∣ p − 1 ≤ ( ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ) ( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 q (\sum_{i=1}^{n}|a_i+b_i|^{p})^{\frac1p+\frac1q}\\ \le \sum_{i=1}^{n}(|a_i|+|b_i|)|a_i+b_i|^{p-1}\\ \le( (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p)( \sum_{i=1}^{n}{|a_i+b_i|^{p}})^\frac1q\\ (i=1nai+bip)p1+q1i=1n(ai+bi)ai+bip1((i=1naip)p1+(i=1nbip)p1)(i=1nai+bip)q1
  根据不等式的传递性,去掉中间的,然后得到:
( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 p + 1 q ≤ ( ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p ) ( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 q (\sum_{i=1}^{n}|a_i+b_i|^{p})^{\frac1p+\frac1q}\\ \le( (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p)( \sum_{i=1}^{n}{|a_i+b_i|^{p}})^\frac1q (i=1nai+bip)p1+q1((i=1naip)p1+(i=1nbip)p1)(i=1nai+bip)q1
  所以两边都可以除于 ( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 q (\sum_{i=1}^{n}|a_i+b_i|^{p})^{\frac1q} (i=1nai+bip)q1,得到:
( ∑ i = 1 n ∣ a i + b i ∣ p ) 1 p ≤ ( ∑ i = 1 n ∣ a i ∣ p ) 1 p + ( ∑ i = 1 n ∣ b i ∣ p ) 1 p (\sum_{i=1}^{n}|a_i+b_i|^{p})^{\frac1p} \le (\sum_{i=1}^{n}{|a_i|^p})^\frac1p+(\sum_{i=1}^{n}{|b_i|^p})^\frac1p (i=1nai+bip)p1(i=1naip)p1+(i=1nbip)p1
  这就是闵可夫斯基不等式。证明完毕Q.A.D。


http://www.ppmy.cn/news/311854.html

相关文章

z17原生Android系统,努比亚Z17 魔趣OS 安卓10 MagiskV21版 完美ROOT 纯净完美 原生极简 纯净推荐...

刷机包说明: 刷机之前请实现解锁BootLoader,并刷入TWRP专用版 本ROM也适用于小米红米以及魅族手机账户锁手机 如果你是账户锁手机,刷入魔趣ROM后将不再有锁 基于魔趣OS刷机包制作,纯净完美,无任何广告集成添加 默认添加…

【设计模式_青春版】结构型|外观模式

文章目录 外观模式(结构型)外观模式又名门面模式结构外观模式案例代码实现 优缺点优点缺点 使用场景在tomcat中的 外观模式(结构型) 外观模式又名门面模式 是一种通过为多个复杂的子系统提供一个一致的接口,而使这些子系统更加容易被访问的模式。 该模式对外有一个…

为专业电竞而生:努比亚红魔战地迷彩版空降ChinaJoy

2018年5月,亚奥理事会正式宣布将6款游戏定为2018年雅加达亚运会的电子竞技表演赛项目,并会在下一届杭州亚运会上将其“转正”。 而就在几天前,国家体育总局也发布通知称,拟在2018年12月举办全国电子竞技公开赛,获胜者将…

努比亚红魔7pro评测怎么样

努比亚红魔7pro外观有氘锋透明版、暗夜骑士、赛博霓虹三款配色,机身高166.27mm、宽77.1mm、厚9.98mm、重235g。然后有12GB128GB、12GB256GB、16GB256GB、18GB512GB四个存储版本。另外它的cpu采用的是全新一代骁龙8处理器,与满血版LPDDR5UFS3.1相结合&…

URP Camera Motion Blur 青春版

URP Motion Blur 青春版 刚刚…好像有什么东西过去了。 阅读注意: 本文的URP版本为10.8.1 当前版本URP的运动模糊是比较清晰简单的,其大体思路与GPU Gems3中提到的方法大致相同。首先记录前一帧的观察矩阵和投影矩阵,然后计算出相同位置前一…

努比亚z17s刷魔趣90

试了很多网上的rom,最后还是觉得魔趣90正式版最好。我的安装流程如下: 1.先下载了魔趣mk90-200817正式版 2.刷入了后,指纹,nfc功能都正常,包括亮度问题都解决了,比官方rom亮好多 3.用魔趣中心检测到有2009…

解决努比亚 Z11 mini S 刷机导致 wifi 蓝牙失效的办法

似乎努比亚的系列机型,如果因为手误或者其他原因,格式化了或损坏了persist分区,将会导致 wifi蓝牙 无法使用(看起来就是打开wifi开关,但搜索不了任何信号,而且过会就自动关上了,蓝牙也用不了&am…

努比亚Z17MINI ROOT (Fastboot模式)

努比亚Z17MINI ROOT 1.硬件与软件 硬件 系统 电脑win10 64位 手机 努比亚Z17MINI 安卓6.0.1 软件: 电脑软件 奇兔刷机 Android USB Dtiver Setuop(autorun.exe) 手机软件 TWRP_recovery.img 努比亚Z17 mini刷机工具箱.bat 2.调试 21 打开USB调试模式和安装奇兔刷…