KKT条件

kkt条件背下来容易。理解上还有问题

主要是lambda≥0和lambda*f(x)=0这两个条件懵逼。

下面说明一下为什么

参考:https://blog.csdn.net/newthinker_wei/article/details/52857397

约束条件fi(x)≤0

 

 

 kkt条件是有最优解的必要条件,但不是充分条件。如果问题是凸优化问题,并且满足kkt条件,那么解是最优解,kkt是充要条件。此时满足强对偶性质

posted @ 2018-04-13 08:34  喵喵小学僧  阅读(1187)  评论(0编辑  收藏  举报