均值不等式链

本文介绍幂平均函数以及由他得出的幂均值不等式。


引理:Jensen不等式【琴生不等式】

假设f(x)是区间I上的凸函数,我们有如下结论:
f(\frac{x_1+x_2+\cdots+x_n}{n}) \leq \frac{f(x_1)+f(x_2)+\cdots+f(x_n)}{n}

反之,如果f(x)是一个凹函数,那么上面的不等式变号。


Jensen不等式证明

假设 f(x) 是定义在区间 I 上的凸函数,且 x_1, x_2, \dots, x_nI 上的任意点。我们需要证明以下不等式:

f\left( \frac{x_1 + x_2 + \cdots + x_n}{n} \right) \leq \frac{f(x_1) + f(x_2) + \cdots + f(x_n)}{n}

步骤 1: 使用凸函数的定义

函数 f(x) 是凸的,意味着对于任意 x_1, x_2 \in I\lambda \in [0, 1],有:

f(\lambda x_1 + (1 - \lambda) x_2) \leq \lambda f(x_1) + (1 - \lambda) f(x_2)

这就是凸函数的核心性质。

步骤 2: 归纳法证明

基本情形: n = 2

我们首先考虑 n = 2 的情形,也就是说,证明以下不等式:

f\left( \frac{x_1 + x_2}{2} \right) \leq \frac{f(x_1) + f(x_2)}{2}

这正是凸函数的定义。取 \lambda = \frac{1}{2},我们有:

f\left( \frac{1}{2} x_1 + \frac{1}{2} x_2 \right) \leq \frac{1}{2} f(x_1) + \frac{1}{2} f(x_2)

因此,基本情况 n = 2 成立。

归纳假设:假设 n = k 时成立

假设对于任意 k 个点 x_1, x_2, \dots, x_k,不等式:

f\left( \frac{x_1 + x_2 + \cdots + x_k}{k} \right) \leq \frac{f(x_1) + f(x_2) + \cdots + f(x_k)}{k}

成立。

归纳步骤:证明 n = k + 1 时成立

现在,我们需要证明对于 k + 1 个点 x_1, x_2, \dots, x_{k+1},有:

f\left( \frac{x_1 + x_2 + \cdots + x_{k+1}}{k+1} \right) \leq \frac{f(x_1) + f(x_2) + \cdots + f(x_{k+1})}{k+1}

为了证明这一点,我们将 n = k + 1 的问题转化为两个部分,利用归纳假设和凸函数的性质。

首先,设 \bar{x}_k = \frac{x_1 + x_2 + \cdots + x_k}{k} 是前 k 个点的平均值。根据归纳假设,我们知道:

f\left( \frac{x_1 + x_2 + \cdots + x_k}{k} \right) \leq \frac{f(x_1) + f(x_2) + \cdots + f(x_k)}{k}

接下来,我们将 \frac{x_1 + x_2 + \cdots + x_k + x_{k+1}}{k+1} 表示为两个部分的加权平均:

\frac{x_1 + x_2 + \cdots + x_{k+1}}{k+1} = \frac{k}{k+1} \cdot \frac{x_1 + x_2 + \cdots + x_k}{k} + \frac{1}{k+1} \cdot x_{k+1}

即:

\frac{x_1 + x_2 + \cdots + x_{k+1}}{k+1} = \frac{k}{k+1} \bar{x}_k + \frac{1}{k+1} x_{k+1}

由于 f 是凸的,我们可以应用凸函数的定义,得到:

f\left( \frac{k}{k+1} \bar{x}_k + \frac{1}{k+1} x_{k+1} \right) \leq \frac{k}{k+1} f(\bar{x}_k) + \frac{1}{k+1} f(x_{k+1})

由归纳假设,f(\bar{x}_k) \leq \frac{f(x_1) + \cdots + f(x_k)}{k},因此:

f\left( \frac{x_1 + x_2 + \cdots + x_{k+1}}{k+1} \right) \leq \frac{k}{k+1} \cdot \frac{f(x_1) + f(x_2) + \cdots + f(x_k)}{k} + \frac{1}{k+1} f(x_{k+1})

将右边的两项合并,得到:

f\left( \frac{x_1 + x_2 + \cdots + x_{k+1}}{k+1} \right) \leq \frac{f(x_1) + f(x_2) + \cdots + f(x_{k+1})}{k+1}

结论

通过归纳法,我们证明了对于任意正整数 n,不等式:

f\left( \frac{x_1 + x_2 + \cdots + x_n}{n} \right) \leq \frac{f(x_1) + f(x_2) + \cdots + f(x_n)}{n}

对于任意凸函数 f(x) 和任意 x_1, x_2, \dots, x_n 成立。


幂平均函数

假设x_1,x_2,\cdots,x_n>0,则幂平均函数定义如下:
M(r)=(\frac{x_1^r+x_2^r+\cdots+x_n^r}{n})^{\frac{1}{r}}, (当r \neq 0时)

M(0)=\sqrt[n]{x_1x_2\cdots x_n}
接下来我们说明这样一个幂平均函数在实数集上是连续并且单调递增的。


幂平均函数的单调性证明。

取函数f(x)=x^{\frac{\beta}{\alpha}}(x>0),则

f''(x)=\frac{\beta}{\alpha}(\frac{\beta}{\alpha}-1)x^{\frac{\beta}{\alpha}-1}

①当0< \alpha <\beta时,f''(x)>0,此时f(x)是一个凸函数。那么根据我们的引理琴生不等式,有
f(\frac{a_1^\alpha+a_2^\alpha+\cdots+a_n^\alpha}{n})\leq \frac{f(a_1^\alpha)+f(a_2^\alpha)+\cdots+f(a_n^\alpha)}{n}
f(x)的具体形式带入,随后两边\frac{1}{\beta}次方.
可以得到
(\frac{x_1^\alpha+x_2^\alpha+\cdots+x_n^\alpha}{n})^{\frac{1}{\alpha}}\leq(\frac{x_1^\beta+x_2^\beta+\cdots+x_n^\beta}{n})^{\frac{1}{\beta}}
这样就证明了M(x)(0,+\infty)这个区间上是递增的。

②当\alpha<\beta<0时,f''(x)<0,此时f(x)是一个凹函数。那么根据我们的引理琴生不等式,有
f(\frac{a_1^\alpha+a_2^\alpha+\cdots+a_n^\alpha}{n})\geq \frac{f(a_1^\alpha)+f(a_2^\alpha)+\cdots+f(a_n^\alpha)}{n}
f(x)的具体形式带入,随后两边\frac{1}{\beta}次方.这时候需要注意\frac{1}{\beta}是一个负数,因此要改变不等式符号的方向。
可以得到
(\frac{x_1^\alpha+x_2^\alpha+\cdots+x_n^\alpha}{n})^{\frac{1}{\alpha}}\leq(\frac{x_1^\beta+x_2^\beta+\cdots+x_n^\beta}{n})^{\frac{1}{\beta}}
这样就证明了M(x)(-\infty,0)这个区间上是递增的。

于是我们就得到了如下的均值不等式链:
M(-1)\leq M(0)\leq M(1)\leq M(2)
他们从左到右依次被称为a_1,a_2,\cdots,a_n的调和均值,几何均值,算术均值,平方均值。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,402评论 6 499
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,377评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,483评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,165评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,176评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,146评论 1 297
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,032评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,896评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,311评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,536评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,696评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,413评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,008评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,659评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,815评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,698评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,592评论 2 353

推荐阅读更多精彩内容

  • 和迭不等式 (NEQ. Hardy) G.H.Hardy 提出一个关于序列加权平均值与个体值幂次和之间关系的凸函数...
    上海山米阅读 60评论 0 0
  • 符号说明 矩阵:矩阵的谱范数: 矩阵的核范数: 矩阵的F范数表示矩阵的秩。 [Jensen’s inequalit...
    馒头and花卷阅读 440评论 0 0
  • 一种基于均值不等式的Listwise损失函数 1 前言 1.1 Learning to Rank 简介 Learn...
    infgrad阅读 1,732评论 0 1
  • 动态规划相关通常需要排除一些不可能的决策点或者排序,以满足最优子结构。这通常在常数优化时被 oier 考虑到。 四...
    Loboqui阅读 972评论 0 0
  • 基础准备 1.定比分点公式 点为上一点,则设,则 证明: 2.凸函数性质 设,为凸函数,则 3.markov不等式...
    热爱生活的大川阅读 1,072评论 0 0