Jensen不等式及其应用
Jensen不等式的形式有很多種,這里重點關注有關于隨機變量期望的形式。
1 Jensen不等式
Jensen不等式:已知函數?:R→R\phi: \mathbb{R}\to\mathbb{R}?:R→R為凸函數,則有?[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=1∑j=1m?aj?=1,{xj}\{x_j\}{xj?}是一系列任意實數,對于凸函數?:R→R\phi: \mathbb{R}\to\mathbb{R}?:R→R,有
 ?(∑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=1∑m?aj?xj?)≤j=1∑m?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}?:R→R為凸函數,則有?[E(X∣Y)]≤E[?(X)∣Y]\phi[\text{E}(X|Y)]\leq \text{E}[\phi(X)|Y]?[E(X∣Y)]≤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(X∣Y)]≤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(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)?
兩邊取期望后,可得
 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(X∣Y)?E[E(X∣Y)]}2}Var[E(X∣Y)])E[E(X2∣Y)]+[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)]2≥E(X2)
 - ∣E(X)∣≤E∣X∣|\text{E}(X)|\leq \text{E}|X|∣E(X)∣≤E∣X∣;
 - 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 q0≤p≤q,有
 [E(∣X∣p)]1/p≤[E(∣X∣q)]1/q[\text{E}(|X|^{p})]^{1/p} \leq [\text{E}(|X|^{q})]^{1/q} [E(∣X∣p)]1/p≤[E(∣X∣q)]1/q
證明過程,只需利用凸函數?(x)=xq/p\phi(x)=x^{q/p}?(x)=xq/p,和隨機變量Y=∣X∣qY=|X|^qY=∣X∣q即可。
3.3 幾何均值不等式
幾何均值不等式(Geometric Mean Inequality):{aj∣\{a_j|{aj?∣是一系列非負權重,滿足∑j=1maj=1\sum_{j=1}^m a_j=1∑j=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=1∑m?aj?xj?
證明要用到離散形式的Jensen不等式,將?\phi?取為對數函數即可,由于對數函數是凹函數,不等式需反向。
如果取m=2m=2m=2,a1=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=1∑m?xj?∣∣∣∣∣?r≤????????j=1∑m?∣xj?∣rmr?1j=1∑m?∣xj?∣r?,0<r≤1,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+b∣r≤Cr?(∣a∣r+∣b∣r)
 因此也叫CrC_rCr?不等式。
證明同樣需用到離散形式Jensen不等式。若r>1r\gt 1r>1,取aj=1/ma_j=1/maj?=1/m,?(x)=∣x∣r\phi(x)=|x|^r?(x)=∣x∣r,即可得證。若r≤1r\leq 1r≤1,記∑j=1m∣xj∣=A\sum_{j=1}^m |x_j|=A∑j=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=1∑m?bj?≤j=1∑m?bjr?=Ar∑j=1m?∣xj?∣r?
 再利用∣∑j=1mxj∣≤∑j=1m∣xj∣=A|\sum_{j=1}^m x_j |\leq \sum_{j=1}^m |x_j|=A∣∑j=1m?xj?∣≤∑j=1m?∣xj?∣=A,即可得證。
3.5 范數不等式
范數不等式:對于0<p≤q0\lt p\leq q0<p≤q,有
 ∣∑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=1∑m?∣xj?∣q∣∣∣∣∣?1/q≤∣∣∣∣∣?j=1∑m?∣xj?∣p∣∣∣∣∣?1/p
取r=p/q≤1r=p/q\leq 1r=p/q≤1,yj=∣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=1∑m?yj?∣∣∣∣∣?r≤j=1∑m?∣yj?∣r
 將xjx_jxj?代回并兩邊取1/p1/p1/p次方即可得證。
總結
以上是生活随笔為你收集整理的Jensen不等式及其应用的全部內容,希望文章能夠幫你解決所遇到的問題。
                            
                        - 上一篇: 常见不等式考察(一)——Jensen不等
 - 下一篇: C51行列键盘扫描程序