均值不等式调和不等式_均值不等式的几何推导过程

均值不等式调和不等式_均值不等式的几何推导过程近年来看到这几个概念不少次了,都有点混淆了,稍微总结下吧

均值不等式调和不等式_均值不等式的几何推导过程"

近年来看到这几个概念不少次了,都有点混淆了,稍微总结下吧。

1. 几何算数均值不等式

这种是中学课本中常见的,对于一组非负实数 x 1 , x 2 , … , x n x_1, x_2, \dots, x_n x1,x2,,xn,有
x 1 x 2 … x n n ≤ x 1 + x 2 + ⋯ + x n n \sqrt[n]{x_1x_2\dots x_n}\leq \frac{x_1+x_2+\dots+x_n}{n} nx1x2xn
nx1+x2++xn

之前我一直把这个当做柯西不等式,其实不是一回事。这个不等式可以用琴声不等式证明(两边取 ln),但貌似不能用柯西不等式证明(没查到)。

广义不等式:

min ⁡ { x 1 , … , x n } ≤ n 1 x 1 + ⋯ + 1 x n ≤ x 1 … x n n ≤ x 1 + ⋯ + x n n ≤ x 1 2 + ⋯ + x n 2 n 2 ≤ x 1 p + … x n p n p ≤ max ⁡ { x 1 , … , x n } \min\{x_1,\dots,x_n\}\leq \frac{n}{\frac{1}{x_1}+\dots+\frac{1}{x_n}}\leq \sqrt[n]{x_1\dots x_n}\leq \frac{x_1+\dots+x_n}{n}\\ \leq\sqrt[2]{\frac{x_1^2+\dots+x_n^2}{n}}\leq \sqrt[p]{\frac{x_1^p+\dots x_n^p}{n}}\leq \max\{x_1,\dots, x_n\} min{
x1,,xn}
x11++xn1nnx1xn
nx1++xn2nx12++xn2
pnx1p+xnp
max{
x1,,xn}

上述不等式又称作 HM-GM-AM-QM 不等式(调和不等式,几何不等式,算术不等式,幂均值不等式)。
其中:第二项为调和均值,第三项为几何均值,第四项为算术均值,第五项为平方均值

2. 柯西不等式

柯西不等式其实是用向量的内积表示的,对于两个向量 u \bf u u v \bf v v
∣ ⟨ u , v ⟩ ∣ 2 ≤ ⟨ u , u ⟩ ⋅ ⟨ v , v ⟩ \bf |\langle u, v\rangle|^2 \leq \langle u, u\rangle \cdot \langle v, v\rangle u,v2u,uv,v

列向量时可以写成:

( u ′ v ) 2 ≤ ( u ′ u ) ( v ′ v ) \bf (u’v)^2\leq (u’u)(v’v) (uv)2(uu)(vv)

典型的应用是下面的式子:
( a c + b d ) 2 ≤ ( a 2 + b 2 ) ( c 2 + d 2 ) (ac+bd)^2\leq (a^2+b^2)(c^2+d^2) (ac+bd)2(a2+b2)(c2+d2)

其中, u = ( a , b ) {\bf u}=(a, b) u=(a,b) v = ( c , d ) {\bf v}=(c,d) v=(c,d)
可以利用向量的乘积理解:
a ∗ b = ∣ a ∣ ∣ b ∣ cos ⁡ θ ≤ ∣ a ∣ ∣ b ∣ \bf{a}*\bf{b}=|a||b|\cos\theta\leq |a||b| ab=∣a∣∣b∣cosθ∣a∣∣b∣

又称柯西-施瓦茨不等式。

柯西不等式还有一个变形:
( ∑ u i ) 2 ∑ v i ≤ ∑ u i 2 v i \frac{(\sum u_i)^2}{\sum v_i}\leq \sum \frac{u_i^2}{v_i} vi(ui)2viui2

这里面设计向量: u i ′ = u i v i u’_i=\frac{u_i}{\sqrt{v_i}} ui=vi
ui
v i ′ = v i v’_i=\sqrt{v_i} vi=vi
,就能推出上面的不等式

3. 赫尔德不等式

Hölder’s inequality,该不等式是柯西不等式的推广:

∑ k = 1 n ∣ x k y k ∣ ≤ ( ∑ k = 1 n ∣ x k ∣ p ) 1 / p ( ∑ k = 1 n ∣ y k ∣ q ) 1 / q \sum_{k=1}^n |x_ky_k|\leq \left(\sum_{k=1}^n|x_k|^p\right)^{1/p}\left(\sum_{k=1}^n|y_k|^q\right)^{1/q} k=1nxkyk(k=1nxkp)1/p(k=1nykq)1/q

其中 p > 1 , q > 1 , 1 p + 1 q = 1 p>1, q>1, \frac{1}{p}+\frac{1}{q}=1 p>1,q>1,p1+q1=1. 这个等式也可以写成范数形式:
∥ x y ∥ 1 ≤ ∣ ∣ x ∣ ∣ p ∥ y ∥ q \|xy\|_1\leq ||x||_p\|y\|_q xy1∣∣xpyq

赫尔德不等式可以通过下面的杨氏不等式证明:

a b ≤ a p p + b q q ab\leq \frac{a^p}{p}+\frac{b^q}{q} abpap+qbq

其中 a ≥ 0 , b ≥ 0 , p > 1 , q > 1 , 1 p + 1 q = 1. a\geq 0,b\geq 0, p>1, q>1, \frac{1}{p}+\frac{1}{q}=1. a0,b0,p>1,q>1,p1+q1=1.

4. 琴生不等式

琴生不等式基于概率论,若 f ( x ) f(x) f(x)凸函数,则
E ( f ( x ) ) ≥ f ( E ( x ) ) E(f(x))\geq f(E(x)) E(f(x))f(E(x))
f ( x ) f(x) f(x)凹函数,则
E ( f ( x ) ) ≤ f ( E ( x ) ) E(f(x))\leq f(E(x)) E(f(x))f(E(x))

凸函数与凹函数的定义可以根据琴生不等式表示。即:
凸函数
∑ i = 1 n λ i f ( x i ) ≥ f ( ∑ i = 1 n f ( λ i x i ) ) \sum_{i=1}^n\lambda_i f(x_i)\geq f(\sum_{i=1}^n f(\lambda_i x_i)) i=1nλif(xi)f(i=1nf(λixi))
其中, ∑ i = 1 n λ i = 1 \sum_{i=1}^n\lambda_i=1 i=1nλi=1, 0 ≤ λ i ≤ 1 0\leq \lambda_i\leq 1 0λi1.

从琴生不等式可以推出:
1 n ≤ a 1 2 + a 2 2 + … a n 2 \frac{1}{n}\leq a_1^2+a_2^2+\dots a_n^2 n1a12+a22+an2
其中, a 1 + a 2 + ⋯ + a n = 1 a_1+a_2+\dots+a_n=1 a1+a2++an=1。这个可以令 f ( x ) = x 2 f(x)=x^2 f(x)=x2,利用它是凸函数推出(令 x i = a i , λ i = 1 n x_i=a_i, \lambda_i=\frac{1} {n} xi=ai,λi=n1)。

今天的文章
均值不等式调和不等式_均值不等式的几何推导过程分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/80612.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注