Jensen不等式讲解与证明
琴生不等式,是由丹麥數學家約翰?延森(Johan Jensen)命名,也成為Jensen不等式或者詹森不等式。碼字不易,喜歡請點贊,謝謝!!!有問題隨時歡迎交流。
首先,對于如凸函數f(x)f(x)f(x),對任意0<=α<=10<=\alpha <=10<=α<=1,有如下不等式成立:
αf(x)+(1?α)f(y)>=f(αx+(1?α)y)\alpha f(x)+(1-\alpha)f(y)>=f(\alpha x+(1-\alpha)y)αf(x)+(1?α)f(y)>=f(αx+(1?α)y)
如下圖所示。
現在我們證明對于凸函數f(x)f(x)f(x)來說,對任意λj>=0\lambda _j>=0λj?>=0,并且有∑j=1Jλj=1\sum_{j=1}^{J}\lambda _j=1∑j=1J?λj?=1,如下不等式成立:
∑j=1Jλjf(xj)>=f(∑j=1Jλjxj)\sum_{j=1}^{J}\lambda _jf(x_j)>=f(\sum_{j=1}^{J}\lambda _jx_j)j=1∑J?λj?f(xj?)>=f(j=1∑J?λj?xj?)
上面這個不等式就是著名的Jensen不等式。
證明:下面是Jensen不等式的證明
(1)首先對于J=1J=1J=1,很明顯不等式成立;
(2)對于J=2J=2J=2,由上面的凸函數圖可知,λ1f(x1)+λ2f(x2)>=f(λ1x1+λ2x2)\lambda _1f(x_1)+\lambda _2f(x_2)>=f(\lambda _1x_1+\lambda _2x_2)λ1?f(x1?)+λ2?f(x2?)>=f(λ1?x1?+λ2?x2?),不等式成立;
(3)假設當J=nJ=nJ=n時,不等式成立,即∑j=1nλjf(xj)>=f(∑j=1nλjxj)\sum_{j=1}^{n}\lambda _jf(x_j)>=f(\sum_{j=1}^{n}\lambda _jx_j)∑j=1n?λj?f(xj?)>=f(∑j=1n?λj?xj?)
下面證明J=n+1J=n+1J=n+1時不等式成立即可:
∑j=1n+1λjf(xj)=λn+1f(xn+1)+∑j=1nλjf(xj)=λn+1f(xn+1)+(1?λn+1)∑j=1nλj1?λn+1f(xj)>=λn+1f(xn+1)+(1?λn+1)f(∑j=1nλj1?λn+1xj)>=f(λn+1xn+1+(1?λn+1)∑j=1nλj1?λn+1xj)=f(λn+1xn+1+∑j=1nλjxj)=f(∑j=1n+1λjxj)\begin{aligned} \sum_{j=1}^{n+1}\lambda _jf(x_j) = &\lambda _{n+1}f(x_{n+1})+\sum_{j=1}^{n}\lambda _jf(x_j)\\ &=\lambda _{n+1}f(x_{n+1})+({1-\lambda _{n+1}})\sum_{j=1}^{n}\frac{\lambda _j}{1-\lambda _{n+1}}f(x_j)\\ &>=\lambda _{n+1}f(x_{n+1})+({1-\lambda _{n+1}})f(\sum_{j=1}^{n}\frac{\lambda _j}{1-\lambda _{n+1}}x_j)\\ &>=f(\lambda _{n+1}x_{n+1}+({1-\lambda _{n+1}})\sum_{j=1}^{n}\frac{\lambda _j}{1-\lambda _{n+1}}x_j)\\ &=f(\lambda _{n+1}x_{n+1}+\sum_{j=1}^{n}\lambda _jx_j)\\ &=f(\sum_{j=1}^{n+1}\lambda _jx_j)\\ \end{aligned} j=1∑n+1?λj?f(xj?)=?λn+1?f(xn+1?)+j=1∑n?λj?f(xj?)=λn+1?f(xn+1?)+(1?λn+1?)j=1∑n?1?λn+1?λj??f(xj?)>=λn+1?f(xn+1?)+(1?λn+1?)f(j=1∑n?1?λn+1?λj??xj?)>=f(λn+1?xn+1?+(1?λn+1?)j=1∑n?1?λn+1?λj??xj?)=f(λn+1?xn+1?+j=1∑n?λj?xj?)=f(j=1∑n+1?λj?xj?)?
因此,當J=n+1J=n+1J=n+1時,不等式成立。
通過上面三步的即證明了Jensen不等式成立。
同樣可以證明:對于凹函數f(x)f(x)f(x)來說,對任意λj>=0\lambda _j>=0λj?>=0,并且有∑j=1Jλj=1\sum_{j=1}^{J}\lambda _j=1∑j=1J?λj?=1,如下不等式成立:
∑j=1Jλjf(xj)<=f(∑j=1Jλjxj)\sum_{j=1}^{J}\lambda _jf(x_j)<=f(\sum_{j=1}^{J}\lambda _jx_j)j=1∑J?λj?f(xj?)<=f(j=1∑J?λj?xj?)
總結
以上是生活随笔為你收集整理的Jensen不等式讲解与证明的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据挖掘和数据仓库之间的区别
- 下一篇: 解除诺顿企业版的 liveupdate