庞特里亚金不等式.docx
《庞特里亚金不等式.docx》由会员分享,可在线阅读,更多相关《庞特里亚金不等式.docx(1页珍藏版)》请在优知文库上搜索。
庞特里亚金不等式庞特里亚金(Pontryagin)不等式是一个非常重要的非线性优化的不等式。它与鞍点(SaddIepoint)相关,也被称为随机凸优化问题的基本不等式。假设有一个凸函数f(x),对于任何的xl,x2,我们定义f(xl)f(x2)的条件概率P(X1X2)是P(f(xl)f(x2)=Io那么对于定义域上的任意一个点X,我们可以证明:P(X1X2)P(X1X1)*P(X2X2)这个不等式在凸优化问题中非常重要,因为对于凸函数,我们总是可以找到全局最小值。同时,这个不等式也揭示了在数学上,“严格更好”(StriCterisbetter)的基本原理。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 特里 不等式
优知文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文