- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
浅谈琴森不等式.PDF
淺談琴森不等式淺談琴森不等式
淺談琴森不等式淺談琴森不等式
若提及中學時代高中純數中所學過的不等式 ,大多數都會那記起
著名的柯西不等式 (Cauchy-Schwarz Inequality) 及平均數不等式
(AM-GM Inequality) ,筆者在此想談另一著名不等式,琴森不等式
(Jenson’s Inequality) 。前面所述及的兩款不等式是由代數的運算出發
(或運算上的特殊組合) ,而琴森不等式則由函數的”凹凸性”入手 ,在
此先說明數學上集和函數凹凸的定義 。
對於一個集 S ,如果對任意 x , y ∈S ,t ∈ [0,1] ,得到結果
tx + (1− t) y ∈ S ,我們稱S 是一個凸集 (convex set) ,直接來說就是所有
在 x 和 y 連接的直線上的點皆在 S 上。我們可發現常見的區間集
(interval) ,如(−2,3) ,[3,10]等都是凸集 。
我們如何界定函數 f 是凸函數呢 ?設f :X ⊂ → ( X 假設為一凸
集) ,若對任意的x , y ∈ X ,λ ∈ [0,1] ,下列的不等式成立:
f (λx + (1− λ )y ) ≤ λf (x ) + (1− λ )f (y )
則 f 在 X 上是凸函數 (convex function) 。反之,若果
f (λx + (1− λ )y ) ≥ λf (x ) + (1− λ )f (y )
則稱 f 是一個凹函數 。
琴森不等式琴森不等式
琴森不等式琴森不等式
若果 f :X ⊂ → 是一凸函數 ,下列不等式成立:
f (λx + λ x + + λ x + λ x ) ≤ λ f (x ) + λ f (x ) + + λ f (x ) + λ f (x ) (*)
1 1 2 2 n−1 n−1 n n 1 1 2 2 n−1 n−1 n n
其中 x ∈ X ,0 λ 1 ,且λ + λ + + λ = 1
i i 1 2 n
證明
對 n = 2 ,因f 是凸函數 ,(*)成立 ;
假設對 n = k ,(*)成立
f (λx + λ x + + λ x + λ x ) ≤ λ f (x ) + λ f (x ) + + λ f (x ) + λ f (x )
1 1 2 2 k −1 k −1 k k 1 1 2 2 k −1 n−1 k k
考慮 n = k + 1 ,
f (λx + λ x + + λ x + λ x )
1 1 2 2 n−1 n−1 n n
λ x + + λ x + λ x
= f (λx + (1− λ )⋅ 2 2 n−1 n−1 n n )
1 1 1
1− λ
1
λ x + + λ x + λ x
≤ λ f (x ) + (1− λ )f ( 2 2 n−1 n−1 n n )
1 1 1
1− λ
您可能关注的文档
- 无抵押结构性产品单一股份权证的公布及补充上市文件发行人麦格理.PDF
- 无标度网络模型的笛卡尔积-吉林大学学报.PDF
- 日扬科技公司简介-Htc日扬真空.PDF
- 早期勘探区断层封闭性评价方法-石油学报.PDF
- 时变系数的空间误差合成模型①.PDF
- 时变系数自回归模型参数的贝叶斯估计-上海大学学报.PDF
- 时间序列模型改进.PDF
- 昆虫的特征-zSpace虚拟现实.PDF
- 普通高中课程标准实验教科书—数学第一册[苏教版].doc
- 晶体内部只有空位缺陷.ppt
- 2025年2篇小学党支部工作计划范文稿.docx
- 两篇文2025年小学党支部工作计划.docx
- 2025年小学党支部工作计划稿2篇供参考.docx
- 学习2025年全国两会精神心得体会研讨发言稿【4篇】供参考.docx
- 2篇:2025年小学党支部工作计划文稿.docx
- “十五五”规划研究和编制工作座谈会上的研讨发言稿与在“十五五”规划调研座谈会上的发言稿【两篇文】.docx
- 3篇文稿小学党支部工作计划2025年.docx
- 2025年小学党支部工作计划【二份】范文稿.docx
- 2025年“十五五”规划研究和编制工作座谈会上的研讨发言稿与在“十五五”规划调研座谈会上的发言稿(两篇)供参考.docx
- 2025年小学党支部工作计划例文2份.docx
文档评论(0)