例如:基本问题(The Primal Problem) :min f (x) s.t. h(x)=0, g(x)≤0
构造拉格朗日函数: L(X,λ,μ,)= f(x )+ λh(x)+ μg(x)
构造拉格朗日对偶函数(Lagrangian Dual Function ) :
q(入, u) = min L(X,λ,μ) = min[f(x )+ λh(X)+ μg(x)]
拉格朗日对偶问题(Lagrangian Dual Problem)即为:
max q(λ,μ) s.t. μ>0
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。