At a regular constrained extremum of subject to , the gradients satisfy
For a minimization problem with and , the optimization Lagrangian is with and unrestricted equality Lagrange multipliers. Its infimum over the original variable domain gives a dual lower bound. For a maximization problem, use to obtain upper bounds. The Lagrangian sufficiency theorem combines a global extremum of this function with feasibility and complementary slackness. This is distinct from a Lagrangian density in variational physics.
For
suppose the optimizer and multiplier vary smoothly and use . Differentiating the optimum value and using stationarity gives
For a topless rectangular box with dimensions , volume , and weighted face cost
an interior optimum equalizes the three terms:
The same result and global minimality follow from the arithmetic-geometric mean inequality.

Ancestors (4)

  1. Mathematical optimization
  2. Area of mathematics
  3. Mathematics
  4. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.