kkt条件背下来容易。理解上还有问题
主要是lambda≥0和lambda*f(x)=0这两个条件懵逼。
下面说明一下为什么
参考:https://blog.csdn.net/newthinker_wei/article/details/52857397
约束条件fi(x)≤0
kkt条件是有最优解的必要条件,但不是充分条件。如果问题是凸优化问题,并且满足kkt条件,那么解是最优解,kkt是充要条件。此时满足强对偶性质
kkt条件背下来容易。理解上还有问题
主要是lambda≥0和lambda*f(x)=0这两个条件懵逼。
下面说明一下为什么
参考:https://blog.csdn.net/newthinker_wei/article/details/52857397
约束条件fi(x)≤0
kkt条件是有最优解的必要条件,但不是充分条件。如果问题是凸优化问题,并且满足kkt条件,那么解是最优解,kkt是充要条件。此时满足强对偶性质