向量范数的三大不等式

news/2023/5/28 6:58:49

文章目录

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

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

柯西-施瓦茨不等式

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

赫尔德不等式

  赫尔德不等式,英文为Hölder’s inequality,它的内容如下:
∑i=1n∣xiyi∣≤∥x∥p∥y∥q,1p+1q=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=1n∣xiyi∣≤(∑i=1n∣xi∣p)1p(∑i=1n∣yi∣q)1q,1p+1q=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=2p=2p=2时,q=2q=2q=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=1n∣xi+yi∣p)1p≤(∑i=1n∣xi∣p)1p+(∑i=1n∣yi∣p)1p(\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-范数定义里的三角不等式要求。闵可夫斯基不等式是由赫尔德不等式推出来的。我讲讲这个推导过程。首先讲清楚,是在复数域CCC上,竖线代表模长。
  首先有复数模长的三角不等式,也就是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是向量的一个分量,现在把它扩展到整个向量,应用赫尔德不等式,进行变量替换:
xi=∣ai∣yi=∣ai+bi∣p−11p+1q=1⇒∑i=1n∣∣ai∣∣ai+bi∣p−1∣≤(∑i=1n∣∣ai∣∣p)1p(∑i=1n∣∣ai+bi∣p−1∣q)1qx_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=1n∣ai∣∣ai+bi∣p−1≤(∑i=1n∣ai∣p)1p(∑i=1n(∣ai+bi∣p−1)q)1q⇒∑i=1n∣ai∣∣ai+bi∣p−1≤(∑i=1n∣ai∣p)1p(∑i=1n∣ai+bi∣(p−1)q)1q\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
  再把另一个代入:
xi=∣bi∣yi=∣ai+bi∣p−11p+1q=1⇒∑i=1n∣bi∣∣ai+bi∣p−1≤(∑i=1n∣bi∣p)1p(∑i=1n∣ai+bi∣(p−1)q)1qx_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=1n∣ai∣∣ai+bi∣p−1+∑i=1n∣bi∣∣ai+bi∣p−1≤(∑i=1n∣ai∣p)1p(∑i=1n∣ai+bi∣(p−1)q)1q+(∑i=1n∣bi∣p)1p(∑i=1n∣ai+bi∣(p−1)q)1q\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=1n∣ai∣∣ai+bi∣p−1+∑i=1n∣bi∣∣ai+bi∣p−1≤((∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p)(∑i=1n∣ai+bi∣(p−1)q)1q\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=1n(∣ai∣+∣bi∣)∣ai+bi∣p−1≤((∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p)(∑i=1n∣ai+bi∣(p−1)q)1q⇒∑i=1n∣ai+bi∣p≤[(∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p](∑i=1n∣ai+bi∣(p−1)q)1q\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:
1p+1q=1⇒1q=1−1p⇒1q=p−1p⇒(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=1n(∣ai∣+∣bi∣)∣ai+bi∣p−1≤[(∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p](∑i=1n∣ai+bi∣p)1q\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=1n∣ai+bi∣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=1n∣ai+bi∣∣ai+bi∣p−1≤∑i=1n(∣ai∣+∣bi∣)∣ai+bi∣p−1⇒∑i=1n∣ai+bi∣p≤∑i=1n(∣ai∣+∣bi∣)∣ai+bi∣p−1⇒(∑i=1n∣ai+bi∣p)1≤∑i=1n(∣ai∣+∣bi∣)∣ai+bi∣p−1⇒(∑i=1n∣ai+bi∣p)1p+1q≤∑i=1n(∣ai∣+∣bi∣)∣ai+bi∣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=1n∣ai+bi∣p)1p+1q≤∑i=1n(∣ai∣+∣bi∣)∣ai+bi∣p−1≤((∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p)(∑i=1n∣ai+bi∣p)1q(\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=1n∣ai+bi∣p)1p+1q≤((∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p)(∑i=1n∣ai+bi∣p)1q(\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=1n∣ai+bi∣p)1q(\sum_{i=1}^{n}|a_i+b_i|^{p})^{\frac1q}(i=1nai+bip)q1,得到:
(∑i=1n∣ai+bi∣p)1p≤(∑i=1n∣ai∣p)1p+(∑i=1n∣bi∣p)1p(\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.exyb.cn/news/show-4553998.html

如若内容造成侵权/违法违规/事实不符,请联系郑州代理记账网进行投诉反馈,一经查实,立即删除!

相关文章

策我前行的,是片刻的迷茫

策我前行的,是片刻的迷茫。 不知道从什么时候开始,我貌似患上了「迷茫症」,症状表现为:周期约为三个月或者四个月,每次周期一到,我就会陷入一种对未来不可知的迷茫状态,整个人会不断地深深怀疑自…

讲真的,我刚开始工作的时候,也很迷茫

昨天有个粉丝也是我的vip学员问我,刚开始参加工作比较崩溃,蛮焦虑的,怎么办? 让我想起了,刚参加工作时候的状态。 我也是从崩溃的边缘走过来的,Java基本也是自学的,本科专业电子信息&#xff0c…

生活集思录-入职三个月的迷茫

原文链接 生而为人,问题很多。 我从小学到大学乃至到毕业工作,每到一个新的环境中,总归会有一段迷茫的时期,或是对目标的迷茫,或是对人际关系的迷茫,又或是对前途归属的迷茫。其实在初中高中的时候&#xf…

迷茫、工作没动力? 职业发展没希望? 看这篇文章就够了

引言 偶然在知乎看到一个讨论"为什么越来越多的年轻人感觉工作没有动力、职业发展没有希望,迷茫和中年危机等现象普遍发生?",关注度在1周内达到了2000多万的浏览量。 为什么越来越多的年轻人对于职场会有这样的感慨呢?…

高级语言(C语言)、汇编语言、机器语言区别?编译器如何将高级语言编译成机器语言?

⾼级语⾔: 是相对于汇编语⾔⽽⾔的,是⾼度封装了的编程语⾔,与低级语⾔相对。它是以⼈类的⽇常语⾔为基础的⼀种编程语⾔,使⽤⼀般⼈易于接受的⽂字来表⽰(例如汉字、不规则英⽂或其他外语),从…

微信又悄悄更新了,快看看你的微信表情发生了哪些变化

微信又悄悄更新了!你发现了吗?快跟小编一起来了解下这次都有哪些新功能呢? 查看一下自己手机微信,是不是发现“生病”这个表情,已经换上了医用口罩? 而除了“生病”这个表情有所变化之外,之前…

由浅入深使用validation框架进行参数校验

1 引言 平时在业务开发过程中 controller 层的参数校验有时会存在下面这样的判断 public String add(UserVO userVO) {if(userVO.getAge() null){return "年龄不能为空";}if(userVO.getAge() > 120){return "年龄不能超过120";}if(userVO.getName().is…

微信公众平台开发——图文消息加表情

本篇博客参考与柳峰老师的博客:https://blog.csdn.net/lyq8479/article/details/9393097 1、最近开发微信公众号,用户要求图文消息中要有一个小星星的图标,这让我很费解啊。。但当我看到柳峰老师的博客时,宛如山重水复疑无路&…

微信不同平台登录邮箱不同怎么破

今天注册微信开发平台,输入qq邮箱,提示该邮箱已被占用,之前使用过这个邮箱注册了微信公众平台。 如果你没有这么多邮箱,可以通过qq邮箱设置多个邮箱账号。这样就可以顺利注册了。 「更多精彩内容请关注公众号geekymv&#xff0c…

计算机主机内部配件有哪些,[计算机维护常识]主机内部有哪些附件

什么是电脑配件?今天,编辑器会将有关计算机硬件组成的基本知识推广给许多计算机新手. 许多新手朋友都不知道计算机主机由哪些配件组成. 在Internet上搜索的信息不清楚或格式太长,因此我认为有必要以简洁直观的方式解释计算机附件的组成.不用说…

学生晚上回宿舍时其在实验室的计算机主机,学生晚上回宿舍时,其在实验室的计算机主机应关闭,显示器一般不用关闭。...

学生显示法的本质是什么?()权利仅存在于法律领域中,晚上其他领域中不存在权利。()法学所研究的法是一个动态的概念,回宿不仅指纸面上的法,而且还指现实生活中的法。()舍时实验室哈罗德-多马模型中假设()。其器哈罗德-多马模型自然…

解决计算机主机 缓冲区,为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。..

为解问题2. 两种血浆脂蛋白分类方法是_____________和____________。决计间速机将机则辑结下列字符数组长度为5的是()算机数据数据数据下列数据中属于字符串常量的是( )主机判断两个字符串是否相等,正确的表达方式是( )打印机个要输依次依次以下正确的字符串常量是(…

计算机主机由cpu和内储存器构成,计算机主机由CPU、存储器和硬盘组成。

摘要:小儿心开国家推拿中医展了作近年药管一系为中理局来以列工发展,计算机主机由包括。见字就可以出声,和硬需要感情加入朗读时不。学化学教学中向化学师、盘组学学(化学在中教育技术)教用面育硕的应范生士科教,化学广大中学教师…

比YOLOv8还要强的YOLOv6 v3.0

论文地址:https://arxiv.org/pdf/2301.05586.pdf 开源地址:https://github.com/meituan/YOLOv6 YOLOv6 v3.0的主要贡献简述如下: 对检测器的Neck部件进行了翻新,引入BiC(Bi-directional Concatenation)提供更精确的定位信息&…

献给迷失的你—一名IT员工的职场心得

http://elevencitys.com/2013/11/%E7%8C%AE%E7%BB%99%E8%BF%B7%E5%A4%B1%E7%9A%84%E4%BD%A0-%E4%B8%80%E5%90%8Dit%E5%91%98%E5%B7%A5%E7%9A%84%E8%81%8C%E5%9C%BA%E5%BF%83%E5%BE%97/ 这些日子我一直在写一个实时操作系统内核,已有小成了,等写完我会全部…

大咖访谈 | 开源社区里各种奇怪的现状——夜天之书陈梓立tison

| 转载自:开源雨林| 责编:沈于蓝| 编辑:姚王薇 本期访谈阵容嘉宾:陈梓立tison,夜天之书作者、Apache Member & 孵化器导师、Apache Flink Committer。主持:庄表伟,开源社理事、华为开源管理…

20 个实例玩转 Java 8 Stream,写的太好了!

上一篇:深夜看了张一鸣的微博,让我越想越后怕先贴上几个案例,水平高超的同学可以挑战一下:从员工集合中筛选出salary大于8000的员工,并放置到新的集合里。统计员工的最高薪资、平均薪资、薪资之和。将员工按薪资从高到…

C生万物 | C语言文件操作指南汇总【内附文件外排序源码】

👑作者主页:Fire_Cloud_1 🏠学习社区:烈火神盾 🔗专栏链接:万物之源——C 文章目录一、为什么使用文件?二、什么是文件?1、程序文件2、数据文件3、文件名三、文件的打开和关闭1、文件…

数据结构学习笔记——图的应用2(拓扑排序、关键路径)

目录一、拓扑排序(一)DAG图和AOV网(二)拓扑排序的概念(三)拓扑排序的步骤(四)拓扑排序的时间复杂度二、逆拓扑排序和DFS算法的应用(一)逆拓扑排序&#xff08…

无限的未知 2003 完整安装版 V6

光盘截图《无限的未知 2003 完整安装版 V6》(以稳定、安全、易用著称的Win2003)发布! 光盘简介★ 使用微软MSDN版本的WindowsServer 2003标准版SP2和企业版SP2进行制作,免激活,可通过正版验证,支持上网更…