拉格朗日乘子法——从单约束到多约束的直观翻译

拉格朗日乘数法——从单约束条件到多约束条件的空间直观解释

拉格朗日乘数法的用处

拉格朗日乘数法用于约束条件并不容易用于消元的情况。这时候,就需要用拉格朗日乘数法进行约束条件和目标函数的统一,便于计算极值和最值。

1.单约束条件拉格朗日乘子法——从单约束到多约束的直观翻译

拉格朗日乘子法——从单约束到多约束的直观翻译
拉格朗日乘子法——从单约束到多约束的直观翻译

多约束条件的最优化:

目标函数的梯度是多个约束条件梯度的线性组合

G和h是约束函数,而f是目标函数

可以理解为

为什么要在其张成的向量子空间:

https://zhuanlan.zhihu.com/p/29525538。

里面说的很清楚:

核心关键点是可行方向首先在约束平面上必须与约束平面切线平行,即与梯度垂直。

可行方向同时又要与多个约束平面切线平行,即同时与多个梯度向量垂直。

在目标函数上,可行方向必须与目标函数等值面相切运动,那么就必须与等值面的梯度方向垂直。

综合上述两点,可行方向必须满足:1.与多个约束平面梯度向量垂直。2.同时与目标函数的梯度垂直。

这里可以看到,如果要求出可行方向,必须让目标函数梯度向量位于约束梯度向量所张开的向量空间中