Skip to content

拉格朗日乘子法

Lagrange multiplier method

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

条目类型
原则

形式陈述

URn 为开集,f,g1,,gm:UR 都是 C1 函数。考虑等式约束集

M={xU:g1(x)==gm(x)=0}.

xMf|M 的局部极值点,并且约束梯度

g1(x),,gm(x)

线性无关,则存在唯一乘子 λ1,,λm,使

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

定义 Lagrange 函数

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

上述条件等价于

xL(x,λ)=0,gi(x)=0(i=1,,m).

这些方程给出正则约束极值点的必要条件。它们只产生候选点,不自动判断候选点是极大、极小还是鞍型。

直觉

在约束曲面内,只允许沿可行切向量移动。若 vTxM,局部极值要求方向导数

Df(x)[v]=f(x),v

为零。于是目标梯度垂直于整个切空间。

约束正则性通过隐函数定理保证 Mx 附近是一张光滑的 (nm) 维曲面,并且

TxM=i=1mkerDgi(x).

它的正交补由 g1(x),,gm(x) 张成。因此,“目标梯度垂直于所有可行方向”恰好等价于“目标梯度是约束梯度的线性组合”。乘子就是这组展开系数。

二维图像中,约束曲线与目标函数等高线在极值点相切;两条曲线的法向量因而共线。更一般地,m 个约束的梯度共同张成法空间。这个几何解释比记忆联立方程更稳固,因为它直接说明正则性为何必要、乘子为何出现。

例子与边界

在单位圆

x2+y2=1

上极值化 f(x,y)=x+y。令 g(x,y)=x2+y21,乘子方程为

(1,1)=λ(2x,2y).

因此 x=y。与约束联立得到

(x,y)=(12,12)(12,12).

比较函数值后,前者给出最大值 2,后者给出最小值 2。乘子方程只负责定位可能发生相切的位置;极值类型仍需比较函数值或使用二阶条件。

正则性不能省略。约束

g(x,y)=x2+y2=0

只包含原点,但 g(0,0)=0。对 f(x,y)=x,原点在这个单点约束集上同时是极大与极小,却不存在 λ 满足

(1,0)=λ(0,0).

这不是定理失效,而是约束表示在该点退化。带尖点的曲线和冗余约束会产生类似问题。

反方向也不成立。约束 y=0 下考察 f(x,y)=x3,原点满足乘子方程,却不是局部极值。必要条件只排除了可行的一阶下降方向;当一阶项消失时,还要检查更高阶行为。

不等式约束需要KKT 条件。此时必须同时处理乘子的符号、互补松弛和约束资格,不能把 gi(x)0 直接当成等式约束。活跃约束决定局部法空间,非活跃约束的乘子应为零。

推论与应用

把驻点方程与约束方程联立,会得到 n+m 个未知数的非线性系统。数值上可以使用Newton 法或序列二次规划求解,但仍需另行处理初值、Jacobian 奇异、全局化与候选点筛选。拉格朗日乘子法是一套结构条件,不是自动保证收敛的算法。

在线性代数中,在单位球面上极值化对称二次型

f(x)=xAx

会得到

Ax=λx.

乘子正是特征值,目标值则是 Rayleigh 商。最大、最小特征值的变分刻画由此出现。

在统计与信息论中,归一化、矩约束和守恒条件经常通过乘子进入最优化。最大熵问题在固定期望约束下导出指数族分布。若进一步把乘子视为对偶变量,并要求得到全局下界证书,就进入拉格朗日对偶;那里的弱对偶、强对偶和 KKT 充分性需要凸性与约束资格,不能由本页的一阶必要条件直接推出。

在灵敏度分析中,若约束写为 gi(x)=ci,适当正则条件下,最优值对 ci 的一阶变化由相应乘子描述。乘子因此具有“影子价格”解释,但符号取决于 Lagrangian 的约定,使用经济含义前必须统一正负号。

参考资料
  • Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976, Chapter 9.
  • Stephen Boyd and Lieven Vandenberghe, Convex Optimization, Cambridge University Press, 2004, Chapter 5.
  • Jorge Nocedal and Stephen J. Wright, Numerical Optimization, 2nd ed., Springer, 2006, Chapters 12–18.
关系图谱8 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

被这些条目使用