原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
ConvexOptimization-MathFoundation凸优化数学基础
CHAPTERONE几何解释GeometricInterpretation
一、几何解释问题定义?有约束凸优化问题???
一、几何解释等式约束和不等式约束：有约束凸优化问题的几何解释??
CHAPTERTWO拉格朗日乘子法LagrangeMultiplierMethod
二、拉格朗日乘子法等式约束的凸优化问题：基本描述?基本思想?拉格朗日乘子式?
二、拉格朗日乘子法根据新目标函数??(??,??)求取最优解???：求解-目标函数?-最优解????
CHAPTERTHREEKKT条件KKTConditions
三、KKT条件KKT条件不是对可行解的约束；为什么讨论KKT条件KKT条件是最优解的充分必要条件；解决优化问题可以转化为寻找满足KKT条件的解的过程?KKT条件的证明?
三、KKT条件????在最优解???附近:???目标函数??(??)在可行解区域外侧较小；在可行解区域内侧较大；??
三、KKT条件情况2：最优解???在??(??)0内?最优解???在可行解的内部；???不在边界??(??)=0上；??
三、KKT条件KKT条件的数学描述???Karush-Kuhn-Tucker条件
CHAPTERFOUR拉格朗日对偶LagrangeDual
四、拉格朗日对偶问题转化将有约束优化问题转化为无约束优化问题原目标函数（有约束）???对新目标函数的要求-在可行解区域（定义为??）内与原目标函数一致-在可行解区域（??）外的数值非常大，甚至无穷大
四、拉格朗日对偶广义拉格朗日乘子式?其中：?所以：?
四、拉格朗日对偶广义拉格朗日乘子式?可行解区域内（???∈??）?????
四、拉格朗日对偶问题转换结果有约束优化问题???无约束优化问题??拉格朗日对偶
四、拉格朗日对偶拉格朗日对偶方法将原始问题(Primary)转化为对偶问题(Dual)进行求解原始问题?对偶问题?原始问题与对偶问题会有相同的解吗？
四、拉格朗日对偶拉格朗日对偶方法定理：-对于原始问题和对偶问题:-假设函数??(??)和不等式约束条件????(??),???均为凸函数，??-则存在???,???,???使得???是原始问题的最优解，???,???是对偶问题的最优解且有：???=???=??(???,???,???)，其充分必要条件如下：原始KKT条件
MSARTMADEBYDONGYUECHENTHANKYOU感谢聆听
文档评论（0）