拉格朗日乘子法和KKT条件

拉格朗日乘子法和KKT条件

拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush-Kuhn-Tucker)条件是求解约束优化问题的重要方法,在有等式约束时使用拉格朗日乘子法,在有不等约束时使用KKT条件。前提是:只有当目标函数为凸函数时,使用这两种方法才保证求得的是最优解。

对于无约束最优化问题,有很多经典的求解方法,参见无约束最优化方法。

拉格朗日乘子法和KKT条件_第1张图片


拉格朗日乘子法和KKT条件_第2张图片拉格朗日乘子法和KKT条件_第3张图片

你可能感兴趣的:(拉格朗日乘子法,KKT)