Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

3.6 Optimality Conditions and Lagrange Multipliers

The gradient must respect feasible directions

For an unconstrained differentiable problem, a local optimum usually satisfies J(z)=0\nabla J(z^*)=0. With constraints, the objective may still decrease in an infeasible direction. Optimality instead requires that no feasible first-order direction improves the objective.

Define the Lagrangian

L(z,λ,μ)=J(z)+λTh(z)+μTg(z),\mathcal L(z,\lambda,\mu)=J(z)+\lambda^T h(z)+\mu^Tg(z),

where λ\lambda and μ\mu are Lagrange multipliers. Under standard regularity assumptions, the Karush–Kuhn–Tucker conditions include

zL=0stationarity,h(z)=0equality feasibility,g(z)0inequality feasibility,μ0dual feasibility,μigi(z)=0complementarity.\begin{aligned} \nabla_z\mathcal L&=0 &&\text{stationarity},\\ h(z)&=0 &&\text{equality feasibility},\\ g(z)&\le0 &&\text{inequality feasibility},\\ \mu&\ge0 &&\text{dual feasibility},\\ \mu_i g_i(z)&=0 &&\text{complementarity}. \end{aligned}

Complementarity means an inactive inequality has zero multiplier; only an active limit can exert first-order influence on the optimum.

Multipliers as sensitivity information

Suppose a constraint is written q(z)qmaxq(z)\le q_{\max}. Its multiplier estimates how the optimal objective changes when the limit is relaxed slightly. A large displacement multiplier says that additional suspension travel is valuable. A small actuator-force multiplier says that increasing actuator rating offers little immediate benefit at the current optimum.

Multiplier magnitude depends on scaling and sign convention. Interpret it only after checking units, formulation, numerical convergence, and whether constraint qualifications hold.

Why CCD needs this interpretation

CCD often improves performance by reallocating scarce resources between the plant and controller. Multipliers identify those scarce resources. They also help explain why a design changed, prioritize model refinement around active constraints, and reveal whether an expensive component is actually limiting performance.

Activity 3.6: interpret shadow prices