日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

Jensen不等式及其应用

發布時間:2024/8/1 27 豆豆
生活随笔 收集整理的這篇文章主要介紹了 Jensen不等式及其应用 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

Jensen不等式的形式有很多種,這里重點關注有關于隨機變量期望的形式。

1 Jensen不等式

Jensen不等式:已知函數?:R→R\phi: \mathbb{R}\to\mathbb{R}?:RR為凸函數,則有?[E(X)]≤E[?(X)]\phi[\text{E}(X)]\leq \text{E}[\phi(X)]?[E(X)]E[?(X)]

有時候,需要用到離散形式的Jensen不等式:{aj}\{a_j\}{aj?}是一系列非負權重,滿足∑j=1maj=1\sum_{j=1}^m a_j=1j=1m?aj?=1{xj}\{x_j\}{xj?}是一系列任意實數,對于凸函數?:R→R\phi: \mathbb{R}\to\mathbb{R}?:RR,有
?(∑j=1majxj)≤∑j=1maj?(xj)\phi\left(\sum_{j=1}^m a_j x_j\right) \leq \sum_{j=1}^m a_j \phi(x_j) ?(j=1m?aj?xj?)j=1m?aj??(xj?)
只需將原期望形式的Jensen不等式中的隨機變量取成離散的,并令P(X=xj)=ajP(X=x_j)=a_jP(X=xj?)=aj?,即可得到上式。

2 條件Jensen不等式

將不等式兩邊的期望都取為條件期望的形式,不等式依然成立。

條件Jensen不等式:已知函數?:R→R\phi: \mathbb{R}\to\mathbb{R}?:RR為凸函數,則有?[E(X∣Y)]≤E[?(X)∣Y]\phi[\text{E}(X|Y)]\leq \text{E}[\phi(X)|Y]?[E(XY)]E[?(X)Y]

來看一個應用:在Var(X)<∞\text{Var}(X)<\inftyVar(X)<的條件下,利用條件Jensen不等式,可以證明Var[E(X∣Y)]≤Var(X)\text{Var}[\text{E}(X|Y)]\leq \text{Var}(X)Var[E(XY)]Var(X)

證明如下:
[E(X∣Y)?E(X)]2=[E(X∣Y)]2+[E(X)]2?2E(X∣Y)E(X)≤E(X2∣Y)+[E(X)]2?2E(X∣Y)E(X)\begin{aligned} &[\text{E}(X|Y)-\text{E}(X)]^2 \\ =& [\text{E}(X|Y)]^2+[\text{E}(X)]^2 - 2\text{E}(X|Y)\text{E}(X)\\ \leq & \text{E}(X^2|Y)+[\text{E}(X)]^2 - 2\text{E}(X|Y)\text{E}(X) \end{aligned} =?[E(XY)?E(X)]2[E(XY)]2+[E(X)]2?2E(XY)E(X)E(X2Y)+[E(X)]2?2E(XY)E(X)?

兩邊取期望后,可得
E{{E(X∣Y)?E[E(X∣Y)]}2}(=Var[E(X∣Y)])≤E[E(X2∣Y)]+[E(X)]2?2[E(X)]2=E(X2)+[E(X)]2?2[E(X)]2=Var(X)\begin{aligned} &\text{E}\left\{\left\{\text{E}(X|Y)-\text{E}[\text{E}(X|Y)]\right\}^2\right\} \\ (= & \text{Var}[\text{E}(X|Y)])\\ \leq & \text{E}[\text{E}(X^2|Y)]+[\text{E}(X)]^2 - 2[\text{E}(X)]^2\\ = & \text{E}(X^2)+[\text{E}(X)]^2 - 2[\text{E}(X)]^2\\ = & \text{Var}(X) \end{aligned} (===?E{{E(XY)?E[E(XY)]}2}Var[E(XY)])E[E(X2Y)]+[E(X)]2?2[E(X)]2E(X2)+[E(X)]2?2[E(X)]2Var(X)?

得證。

3 Jensen不等式的應用

許許多多不等式,都可以利用Jensen不等式得出,這里整理一些例子。

3.1 套用簡單函數

?\phi?直接取為簡單的凸函數或凹函數,就可以得到許多不等式:

  • [E(X)]2≥E(X2)[\text{E}(X)]^2 \geq \text{E}(X^2)[E(X)]2E(X2)
  • ∣E(X)∣≤E∣X∣|\text{E}(X)|\leq \text{E}|X|E(X)EX
  • exp?[E(X)]≤E[exp?(X)]\exp[\text{E}(X)]\leq \text{E}[\exp(X)]exp[E(X)]E[exp(X)]
  • E[log?(X)]≤log?[E(X)]\text{E}[\log(X)]\leq \log[\text{E}(X)]E[log(X)]log[E(X)]
  • E[X1/2]≤[E(X)]1/2\text{E}[X^{1/2}]\leq [\text{E}(X)]^{1/2}E[X1/2][E(X)]1/2

3.2 Lyapunov不等式

Lyapunov不等式:對于任意0≤p≤q0\leq p \leq q0pq,有
[E(∣X∣p)]1/p≤[E(∣X∣q)]1/q[\text{E}(|X|^{p})]^{1/p} \leq [\text{E}(|X|^{q})]^{1/q} [E(Xp)]1/p[E(Xq)]1/q

證明過程,只需利用凸函數?(x)=xq/p\phi(x)=x^{q/p}?(x)=xq/p,和隨機變量Y=∣X∣qY=|X|^qY=Xq即可。

3.3 幾何均值不等式

幾何均值不等式(Geometric Mean Inequality):{aj∣\{a_j|{aj?是一系列非負權重,滿足∑j=1maj=1\sum_{j=1}^m a_j=1j=1m?aj?=1{xj}\{x_j\}{xj?}是一系列任意的非負實數,則有
x1a1x2a2?xmam≤∑j=1majxjx_1^{a_1}x_2^{a_2}\cdots x_m^{a_m}\leq \sum_{j=1}^m a_j x_j x1a1??x2a2???xmam??j=1m?aj?xj?

證明要用到離散形式的Jensen不等式,將?\phi?取為對數函數即可,由于對數函數是凹函數,不等式需反向。

如果取m=2m=2m=2a1=a2=12a_1=a_2=\dfrac{1}{2}a1?=a2?=21?,就是在中學階段熟悉的x1x2≤x1+x22\sqrt{x_1 x_2}\leq \dfrac{x_1+x_2}{2}x1?x2??2x1?+x2??,即幾何均值小于等于代數均值。

3.4 Loeve’s CrC_rCr? Inequality

對于一系列的任意實數xjx_jxj?,有
∣∑j=1mxj∣r≤{∑j=1m∣xj∣r,0<r≤1mr?1∑j=1m∣xj∣r,r>1\left| \sum_{j=1}^m x_j \right|^r \leq \begin{cases} \sum\limits_{j=1}^m |x_j|^r&,0\lt r\leq 1\\ m^{r-1} \sum\limits_{j=1}^m |x_j|^r&, r\gt 1 \end{cases} ?j=1m?xj??r????????j=1m?xj?rmr?1j=1m?xj?r?,0<r1,r>1?

m=2m=2m=2時,記Cr=max?{1,2r?1}C_r=\max\{1,2^{r-1}\}Cr?=max{1,2r?1},該不等式可寫為
∣a+b∣r≤Cr(∣a∣r+∣b∣r)|a+b|^r\leq C_r \left(|a|^r+|b|^r\right) a+brCr?(ar+br)
因此也叫CrC_rCr?不等式。

證明同樣需用到離散形式Jensen不等式。若r>1r\gt 1r>1,取aj=1/ma_j=1/maj?=1/m?(x)=∣x∣r\phi(x)=|x|^r?(x)=xr,即可得證。若r≤1r\leq 1r1,記∑j=1m∣xj∣=A\sum_{j=1}^m |x_j|=Aj=1m?xj?=A,取bj=∣xj∣/Ab_j=|x_j|/Abj?=xj?/A,則bj∈[0,1]b_j\in [0,1]bj?[0,1],因此有bj≤bjrb_j\leq b_j^rbj?bjr?,因此
1=∑j=1mbj≤∑j=1mbjr=∑j=1m∣xj∣rAr1=\sum_{j=1}^m b_j\leq \sum_{j=1}^m b_j^r=\dfrac{\sum_{j=1}^m |x_j|^r}{A^r} 1=j=1m?bj?j=1m?bjr?=Arj=1m?xj?r?
再利用∣∑j=1mxj∣≤∑j=1m∣xj∣=A|\sum_{j=1}^m x_j |\leq \sum_{j=1}^m |x_j|=Aj=1m?xj?j=1m?xj?=A,即可得證。

3.5 范數不等式

范數不等式:對于0<p≤q0\lt p\leq q0<pq,有
∣∑j=1m∣xj∣q∣1/q≤∣∑j=1m∣xj∣p∣1/p\left| \sum_{j=1}^m |x_j|^q \right|^{1/q} \leq\left| \sum_{j=1}^m |x_j|^p \right|^{1/p} ?j=1m?xj?q?1/q?j=1m?xj?p?1/p

r=p/q≤1r=p/q\leq 1r=p/q1yj=∣xj∣qy_j=|x_j|^qyj?=xj?q,利用上一節中的CrC_rCr?不等式,可得
∣∑j=1myj∣r≤∑j=1m∣yj∣r\left| \sum_{j=1}^m y_j \right|^r \leq \sum_{j=1}^m |y_j|^r ?j=1m?yj??rj=1m?yj?r
xjx_jxj?代回并兩邊取1/p1/p1/p次方即可得證。

總結

以上是生活随笔為你收集整理的Jensen不等式及其应用的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。