【数学基础】拉格朗日对偶

继介绍完拉格朗日乘子法与KKT条件之后，再来讲讲拉格朗日对偶变换。 为接下来彻底搞清楚SVM做好铺垫。 在优化理论中，目标函数会有多种形式:如果目标函数和约束条件都为变量的线性函数, 称该问题为线性规划； 如果目标函数为二次函数, 约束条件为线性函数, 称该最优化问题为二次规划; 如果目标函数或者约束条件均为非线性函数, 称该最优化问题为非线性规划。每个线性规划问题都有一个与之对应的对偶问题，对偶

>>阅读原文<<