KKT条件是说最优值必须满足以下条件：
L(a, b, x)对x求导为零；
h(x) =0;
a*g(x) = 0;
求取这些等式之后就能得到候选最优值
该方法适用于约束条件下求极值的问题。对于没有约束的极值问题，显然，如果某一点是极值的必要条件是该点的各方向的偏导数皆为零，也就是说，如果偏导数不全为零，那么就不可能是极值。
（AB）T=BTAT
KKT条件是解决有约束的极值问题的关键，它要求在Lagrangian函数对x的偏导数为零，约束函数h(x)=0以及互补松弛条件a*g(x)=0。对于无约束问题，极值点的必要条件是所有方向的偏导数都为零。这表明，如果偏导数不全为零，则该点不可能是极值点。
1260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
