如何理解拉格朗日对偶函数

转自：http://www.javashuo.com/article/p-hjjxrgcz-dd.html 在约束最优化问题中，常常利用拉格朗日对偶性（Lagrange duality）将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。这是因为： 1）对偶问题的对偶是原问题； 2）无论原始问题与约束条件是否是凸的，对偶问题都是凹问题，加个负号就变成凸问题了，凸问题容易优化。 3）对偶问题

>>阅读原文<<