Jensen不等式及其扩展
最初的Jensen不等式:
f(x+y2)≤f(x)+f(y)2f(\frac{x+y}{2})\leq\frac{f(x)+f(y)}{2} f(2x+y?)≤2f(x)+f(y)?
也可表示為:
f(θx+(1?θ)y)≤θf(wàn)(x)+(1?θ)f(y)f(\theta x+(1-\theta)y)\leq \theta f(x)+(1-\theta)f(y) f(θx+(1?θ)y)≤θf(x)+(1?θ)f(y)
Jensen不等式擴(kuò)展:
1、線性組合:f(θ1x1+...+θkxk)≤θ1f(x1)+...θkf(xk)f(\theta_1x_1+...+\theta_k x_k)\leq \theta_1f(x_1)+...\theta_k f(x_k)f(θ1?x1?+...+θk?xk?)≤θ1?f(x1?)+...θk?f(xk?)
2、積分:f(∫Sp(x)xdx)≤∫Sf(x)p(x)dxf(\int_S p(x)xdx)\leq\int_S f(x)p(x)dxf(∫S?p(x)xdx)≤∫S?f(x)p(x)dx
3、期望:f(Ex)≤Ef(x)f(\mathrm{E}x)\leq\mathrm{E}f(x)f(Ex)≤Ef(x)
Holder不等式
對(duì)于p>1,1p+1q=1p>1,\frac{1}{p}+\frac{1}{q}=1p>1,p1?+q1?=1,以及x,y∈Rnx,y\in \mathbb{R^{n}}x,y∈Rn,有
∑i=1nxiyi≤(∑i=1n∣xi∣p)1p(∑i=1n∣yi∣q)1q\sum^{n}_{i=1}x_iy_i\leq(\sum^{n}_{i=1}|x_i|^{p})^{\frac{1}{p}} (\sum^{n}_{i=1}|y_i|^{q})^{\frac{1}{q}} i=1∑n?xi?yi?≤(i=1∑n?∣xi?∣p)p1?(i=1∑n?∣yi?∣q)q1?
總結(jié)
以上是生活随笔為你收集整理的Jensen不等式及其扩展的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: python与数据挖掘课后实验答案_数据
- 下一篇: 数据仓库及数据挖掘