Skip to content

拉格朗日乘子法

Lagrange multiplier method

约束极值处目标梯度位于约束梯度张成空间中的必要条件。

形式陈述

f,g1,,gm:URnRC1。若 x 是约束

g1(x)==gm(x)=0

下的局部极值点,且约束梯度 g1(x),,gm(x) 线性无关,则存在唯一乘子 λ1,,λm 使

f(x)=i=1mλigi(x).

等价地,x 是 Lagrangian L(x,λ)=f(x)iλigi(x) 关于 x 的驻点。该式是正则约束下的必要条件,不是充分条件。

直觉

可行集的切方向都不能在一阶上改善目标,所以目标梯度必须垂直于可行切空间;约束梯度恰好张成其法空间。

例子与边界

在圆 x2+y2=1 上极值化 f=x+y,条件 (1,1)=λ(2x,2y) 给出 x=y=±1/2,再比较函数值判定最大最小。若约束梯度退化,例如以 g(x,y)=x2+y2=0 描述单点原点,则正规条件失败,乘子方程可能无解或不提供信息。满足乘子方程的点也可能是约束鞍点。多个不等式约束需要 KKT 条件、非负乘子和互补松弛,不能直接当作等式版处理。

推论与应用

Lagrange 乘子把约束极值化为联立方程,连接流形法空间、经济学影子价格、KKT 条件与拉格朗日对偶。

参考资料
  • Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976,Ch. 9, rank conditions and constrained extrema。
  • Stephen Boyd and Lieven Vandenberghe, Convex Optimization, Cambridge University Press, 2004,Ch. 5, Lagrange multipliers and optimality conditions。