拉格朗日乘数法中KKT条件的合理性
拉格朗日乘数法中KKT条件的合理性目标KKT条件是什么开始证明参考文献
目标
在使用拉格朗日乘数法进行优化求解的时候,会用到通过求解原始问题的对偶问题,来求得原始问题的解。在KKT条件的限制下,对偶问题的解同时也是原始问题的解。即目标是为了证明这个问题。
KKT条件是什么
假设原始待优化问题为:
minf(x)min f(x)minf(x)
s.t.gk(x)≤0 (k=1,2,...,m)\qquad s.t.\quad g_k(x) \leq0 \ (k=1,2,...,m)s.t.gk(
原创
2020-09-04 16:00:20 ·
250 阅读 ·
0 评论