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

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

Jensen不等式讲解与证明

發布時間:2024/8/1 编程问答 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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=1j=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=1J?λj?f(xj?)>=f(j=1J?λ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=1n+1?λj?f(xj?)=?λn+1?f(xn+1?)+j=1n?λj?f(xj?)=λn+1?f(xn+1?)+(1?λn+1?)j=1n?1?λn+1?λj??f(xj?)>=λn+1?f(xn+1?)+(1?λn+1?)f(j=1n?1?λn+1?λj??xj?)>=f(λn+1?xn+1?+(1?λn+1?)j=1n?1?λn+1?λj??xj?)=f(λn+1?xn+1?+j=1n?λj?xj?)=f(j=1n+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=1j=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=1J?λj?f(xj?)<=f(j=1J?λj?xj?)

總結

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

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