深入理解拉格朗日乘子法(Lagrange Multiplier) 和KKT条件
对于
这样的问题可以采用拉格朗日乘数法来解决:
拉格朗日乘数法:
求导使得:
……
其意义在于目标函数的自变量受约束函数约束,必定在约束函数上,而要使得目标函数在约束条件下达到极值,目标函数在极值点必定和约束函数“相切”,即导数向量的方向一直或相反(在同一直线上)。
再引进在不等式约束条件下的广义拉格朗日函数
深入理解拉格朗日乘子法(Lagrange Multiplier) 和KKT条件
对于
这样的问题可以采用拉格朗日乘数法来解决:
拉格朗日乘数法:
求导使得:
……
其意义在于目标函数的自变量受约束函数约束,必定在约束函数上,而要使得目标函数在约束条件下达到极值,目标函数在极值点必定和约束函数“相切”,即导数向量的方向一直或相反(在同一直线上)。
再引进在不等式约束条件下的广义拉格朗日函数