拉格朗日对偶性

在约束最优化问题中，常常利用拉格朗日对偶性(Lagrange duality) 将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。该方法应用在许多统计学习方法中，例如，最大熵模型与支持向量机。