拉格朗日对偶性

拉格朗日对偶性_第1张图片
在看《统计学习方法》支持向量机一章的时候,看到“应用拉格朗日对偶性(参阅附录C),通过求解对偶问题得到原始问题的最优解”一句,于是往下递归学习了一下附录C的拉格朗日对偶性。名曰学习,实则是摘抄,加入了少量个人理解与背景补充。毕竟定理和推论看懂就行,也不可能写出花来。甚至原著也没有给出部分推论的证明,只是知道有这回事,下次要用记得过来扫一眼就行。以下是摘抄的正文:在约束最优化问题中,常常利用拉格朗日对偶性(Lagrange duality)将原始问题转换为对偶问题,通过解对偶问题而得到原始问题的解。该方法应用...

继续阅读:码农场 » 拉格朗日对偶性

原文链接:http://www.hankcs.com/ml/lagrange-duality.html

你可能感兴趣的:(拉格朗日对偶性)