A useful form of the Lagrangian sufficiency theorem is as follows. For minimization of subject to and , formIf is feasible, , , and globally minimizes over the ambient domain for these fixed multipliers, then is a global constrained minimizer. Indeed, for every feasible ,The first inequality uses multiplier signs; the last equality uses feasibility and complementary slackness. Equality constraints alone require no sign restriction on their multipliers. A stationary point of a differentiable convex Lagrangian is a global minimum, which is a common way to verify the theorem's hypothesis.
Here takeStationarity gives . Feasibility then gives and . For that multiplier,The Lagrangian has its unique global minimum at , so the sufficiency theorem proves
Articles by others on the same topic
There are currently no matching articles.