Skip to content

Lagrange Multiplier

Definition

A Lagrange multiplier is an auxiliary variable attached to a constraint in a Lagrangian. For equality constraints hj(x)=cjh_j(\boldsymbol{x})=c_j, a typical course convention writes

L(x,μ)=f(x)+∑j=1mμj(cj−hj(x)).L(\boldsymbol{x},\boldsymbol{\mu})=f(\boldsymbol{x})+\sum_{j=1}^m\mu_j(c_j-h_j(\boldsymbol{x})).

At a regular constrained optimum, the multipliers make the gradient of the objective a linear combination of the gradients of the active constraints.


Interpretation

A multiplier records how a constraint enters the first-order trade-off at a candidate optimum. In parameterized problems, it can also measure the marginal value of relaxing a constraint.

Circular level sets of f and the constraint line x1 + x2 = c. At the optimum x star the level set touches the line, and the gradient of f is a multiple of the gradient of the constraint.

At the illustrated optimum, ∇f(x∗)=μ∇h(x∗)\boldsymbol{\nabla} f(\boldsymbol{x}^\ast)=\mu\boldsymbol{\nabla} h(\boldsymbol{x}^\ast), so the level set of ff is tangent to the constraint curve. The figure maximizes f(x)=−(x1−3)2−(x2−2.5)2f(\boldsymbol{x})=-(x_1-3)^2-(x_2-2.5)^2, whose level sets are circles about (3,2.5)(3,2.5), subject to x1+x2=3x_1+x_2=3. The optimum is x∗=(1.75,1.25)\boldsymbol{x}^\ast=(1.75,1.25), where ∇f(x∗)=(2.5,2.5)=2.5 ∇h(x∗)\boldsymbol{\nabla} f(\boldsymbol{x}^\ast)=(2.5,2.5)=2.5\,\boldsymbol{\nabla} h(\boldsymbol{x}^\ast), so μ=2.5\mu=2.5. Under the sensitivity assumptions stated for the envelope theorem, μ=dV/dc\mu=\mathrm{d}V/\mathrm{d}c measures the marginal value of changing the constraint level. In the figure, the optimal value for level cc is V(c)=−12(5.5−c)2V(c)=-\tfrac{1}{2}(5.5-c)^2, and V′(3)=2.5=μV'(3)=2.5=\mu.

Move the point until the arrows ∇f\boldsymbol{\nabla} f and ∇h\boldsymbol{\nabla} h line up (both are drawn to the same scale). The factor between them is the multiplier μ\mu.


Key Results

  • Equality multipliers may be positive, negative, or zero.
  • Inequality multipliers have sign restrictions under the course convention.
  • In the envelope theorem, some multipliers can be interpreted as shadow prices.

Examples

  • Maximize xyxy subject to x+y=10x+y=10. With L(x,y,μ)=xy+μ(10−x−y)L(x,y,\mu)=xy+\mu(10-x-y), stationarity gives y−μ=0y-\mu=0 and x−μ=0x-\mu=0, so x=y=μx=y=\mu; the constraint then gives x=y=5x=y=5 and μ=5\mu=5, with maximum 2525. Raising the budget from 1010 to 1111 raises the maximum to 5.52=30.255.5^2=30.25, an increase of 5.25≈μ5.25\approx\mu: the multiplier is the marginal value of the budget.
  • Minimize x2+y2x^2+y^2 subject to x+y=1x+y=1. For L(x,y,μ)=x2+y2+μ(1−x−y)L(x,y,\mu)=x^2+y^2+\mu(1-x-y), stationarity gives 2x−μ=02x-\mu=0 and 2y−μ=02y-\mu=0, so x=y=μ/2x=y=\mu/2. The constraint gives μ=1\mu=1 and x=y=12x=y=\tfrac{1}{2}, with minimum value 12\tfrac{1}{2}. For level cc the minimum is c2/2c^2/2, whose derivative at c=1c=1 is 1=μ1=\mu.

Prerequisites

Sources

Aliases: Kuhn-Tucker multiplier, KKT multiplier Keywords: multiplier, constraint multiplier, lambda multiplier, mu multiplier Symbols: mu, nabla gradient, sum

Last updated: 17 October 2026 21:53