码迷,mamicode.com
首页 > 其他好文 > 详细

最优化 KKT条件

时间:2020-06-03 20:13:43      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:src   nbsp   公式   图片   img   问题   image   bsp   code   

对于约束优化问题:

技术图片

拉格朗日公式:

技术图片

其KKT条件为:

技术图片

求解 x、α、β

 

其中β*g(x)为互补松弛条件

 

KKT条件是使一组解成为最优解的必要条件,当原问题是凸问题的时候,KKT条件也是充分条件。

最优化 KKT条件

标签:src   nbsp   公式   图片   img   问题   image   bsp   code   

原文地址:https://www.cnblogs.com/Ph-one/p/13039737.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!