博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算数几何均值不等式,柯西不等式,琴生Jensen不等式
阅读量:5223 次
发布时间:2019-06-14

本文共 1172 字,大约阅读时间需要 3 分钟。

近年来看到这几个概念不少次了,都有点混淆了,稍微总结下吧。

1. 算数几何均值不等式

这种是中学课本中常见的,对于一组非负实数 x1,x2,…,xnx_1, x_2, \dots, x_nx1,x2,,xn,有

x1x2…xnn≤x1+x2+⋯+xnn \sqrt[n]{x_1x_2\dots x_n}\leq \frac{x_1+x_2+\dots+x_n}{n}nx1x2xnnx1+x2++xn
之前我一直把这个当做柯西不等式,其实不是一回事。这个不等式可以用琴声不等式证明(两边取 ln),但貌似不能用柯西不等式证明(没查到)。

广义不等式:

min⁡{x1,…,xn}≤n1x1+⋯+1xn≤x1…xnn≤x1+⋯+xnn≤x1p+…xnpnp≤max⁡{x1,…,xn}\min\{x_1,\dots,x_n\}\leq \frac{n}{\frac{1}{x_1}+\dots+\frac{1}{x_n}}\leq \sqrt[n]{x_1\dots x_n}\leq \frac{x_1+\dots+x_n}{n}\\ \leq \sqrt[p]{\frac{x_1^p+\dots x_n^p}{n}}\leq \max\{x_1,\dots, x_n\}min{

x1,,xn}x11++xn1nnx1xnnx1++xnpnx1p+xnpmax{
x1,,xn}

2. 柯西不等式

柯西不等式其实是用向量的内积表示的,对于两个向量 u\bf uuv\bf vv

∣⟨u,v⟩∣2≤⟨u,u⟩⋅⟨v,v⟩\bf |\langle u, v\rangle|^2 \leq \langle u, u\rangle \cdot \langle v, v\rangleu,v2u,uv,v

典型的应用是下面的式子:

(ac+bd)2≤(a2+b2)(c2+d2)(ac+bd)^2\leq (a^2+b^2)(c^2+d^2)(ac+bd)2(a2+b2)(c2+d2)

其中,u=(a,b){\bf u}=(a, b)u=(a,b)v=(c,d){\bf v}=(c,d)v=(c,d)

3. 琴生不等式

琴生不等式基于概率论,若 f(x)f(x)f(x)凸函数,则

E(f(x))≥f(E(x))E(f(x))\geq f(E(x))E(f(x))f(E(x))
f(x)f(x)f(x)凹函数,则
E(f(x))≤f(E(x))E(f(x))\leq f(E(x))E(f(x))f(E(x))

凸函数与凹函数的定义可以根据琴生不等式表示。

转载于:https://www.cnblogs.com/robinchen/p/11047506.html

你可能感兴趣的文章
红米手机使用应用沙盒动态修改硬件信息
查看>>
vivo手机使用应用沙盒一键修改屏幕数据
查看>>
[NOIP2012TG] 洛谷 P1080 国王游戏
查看>>
7、字符串拼接避免值类型装箱!
查看>>
js 极简获取表单 元素 !
查看>>
追踪方法上的特性!
查看>>
使用C#交互快速生成代码!
查看>>
洛谷P4315 月下“毛景树” 边权树剖+双标记
查看>>
P2234 [HNOI2002]营业额统计
查看>>
UVA11374 Airport Express
查看>>
P1373 小a和uim之大逃离 四维dp,维护差值
查看>>
P2146 [NOI2015]软件包管理器
查看>>
NOIP2015 运输计划 树上差分+树剖
查看>>
2019.7.26 T1 树剖+双标记
查看>>
P1505 [国家集训队]旅游
查看>>
P3950 部落冲突 树链剖分
查看>>
洛谷P1471 方差 线段树维护区间方差
查看>>
P2286 [HNOI2004]宠物收养场
查看>>
P1342 请柬 建反图+dijkstra
查看>>
P2047 [NOI2007]社交网络
查看>>