codershenghai / shenghaishxt.github.io

My Blog
1 stars 0 forks source link

拉格朗日对偶性 | shenghai's blog | shxt #70

Open codershenghai opened 5 years ago

codershenghai commented 5 years ago

http://www.zhangshenghai.com/posts/22545/

在约束最优化问题中,常常利用拉格朗日对偶性将原始问题转换为对偶问题,通过解对偶问题而得到原始问题的解。 原始问题假设$f(x),c_i(x), hj(x)​$是定义在$R^n​$上的连续可微函数,考虑约束最优化问题 min{x \in R^n}f(x) s.t. \qquad c_i(x) \leq 0, \qquad i = 1,2,...,k h_j(x) = 0, \quad j=1,