大家好,欢迎来到IT知识分享网。
近年来看到这几个概念不少次了,都有点混淆了,稍微总结下吧。
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} nx1x2…xn≤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+⋯+xn1n≤nx1…xn≤nx1+⋯+xn≤2nx12+⋯+xn2≤pnx1p+…xnp≤max{
x1,…,xn}
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,v⟩∣2≤⟨u,u⟩⋅⟨v,v⟩
列向量时可以写成:
( u ′ v ) 2 ≤ ( u ′ u ) ( v ′ v ) \bf (u’v)^2\leq (u’u)(v’v) (u′v)2≤(u′u)(v′v)
其中, 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| a∗b=∣a∣∣b∣cosθ≤∣a∣∣b∣
又称柯西-施瓦茨不等式 (Cauchy-Schwarz inequality)。
这里面设计向量: u i ′ = u i v i u’_i=\frac{u_i}{\sqrt{v_i}} ui′=viui, 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=1∑n∣xkyk∣≤(k=1∑n∣xk∣p)1/p(k=1∑n∣yk∣q)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 ∥xy∥1≤∣∣x∣∣p∥y∥q
赫尔德不等式可以通过下面的杨氏不等式证明:
a b ≤ a p p + b q q ab\leq \frac{a^p}{p}+\frac{b^q}{q} ab≤pap+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. a≥0,b≥0,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))
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/133880.html