For a minimization problem with gi(u)≤0 and hj(u)=0, the optimization Lagrangian is L=f+∑iλigi+∑jμjhj with λi≥0 and unrestricted equality Lagrange multipliers. Its infimum over the original variable domain gives a dual lower bound. For a maximization problem, use L=f−∑iλigi−∑jμjhj 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.
Forsuppose the optimizer and multiplier vary smoothly and use L=f−λ(g−b). Differentiating the optimum value and using stationarity gives
ϕ(b)=inf{f(x):g(x)=b},
ϕ′(b)=λ(b).
For a topless rectangular box with dimensions x,y,z, volume V, and weighted face costan interior optimum equalizes the three terms:The same result and global minimality follow from the arithmetic-geometric mean inequality.
A=axy+bxz+cyz,
axy=bxz=cyz.
Ancestors (4)
Incoming links (98)
- First-order action for Abelian worldsheet duality
- Fixed-energy initial-condition optimality
- Holonomic constraint
- Inextensible filament
- Inverse-variance weighted mean
- Isoperimetric constraint
- Lagrangian relaxation
- Nambu–Goto phase-space constraints
- Optimization Lagrangian
- Past exam of the mathematics course of the University of Cambridge / 2001 / ib / Paper 4 / 11H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 31 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / ib / Paper 4 / 2A / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 32 / 1 / b / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 77 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 70 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 35 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 43 / 2 / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 72 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / ib / Paper 3 / 6E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 56 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 83 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 83 / 4 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / ib / Paper 2 / 5A / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 40 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 40 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 49 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / ib / Paper 3 / 6E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 48 / 6 / b / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 51 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 84 / 1 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / ib / Paper 2 / 5D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / ib / Paper 4 / 20H / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 40 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / ii / Paper 2 / 5J / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / ib / Paper 4 / 5B / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / ii / Paper 1 / 29J / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 30 / 4 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 30 / 4 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2011 / ii / Paper 1 / 29J / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2011 / ii / Paper 1 / 35D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 42 / 1 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 44 / 2 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 51 / 4 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 38 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 46 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 46 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 46 / 3 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 38 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 38 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 38 / 1 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 49 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / ib / Paper 4 / 16C / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 212 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 306 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 311 / 3 / a / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ib / Paper 3 / 6D / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 216 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 331 / 4 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 343 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 343 / 1 / iv / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 1 / 8E / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / ib / Paper 1 / 4B / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 219 / 1 / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 306 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 306 / 2 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 311 / 1 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 339 / 1 / b / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / ii / Paper 2 / 8B / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ib / Paper 1 / 4A / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ib / Paper 2 / 9H / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 334 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 339 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 344 / 3 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 3 / 35D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ib / Paper 2 / 3D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 1 / 30K / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / ib / Paper 1 / 4D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / iii / Paper 154 / 3 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / iii / Paper 344 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / ib / Paper 2 / 13D / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / ib / Paper 3 / 4D / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / iii / Paper 154 / 1 / 1 / 5 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / ii / Paper 2 / 37A / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ib / Paper 1 / 4C / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ib / Paper 3 / 9F / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 207 / 2 / b / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 344 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 2 / 37A / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / ib / Paper 1 / 4C / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 224 / 4 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 339 / 1 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 344 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 218 / 4 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 337 / 2 / a / i / Solution
- Phase-space action
- Scalar multiplier certificate for a quadratic equality constraint
- Sensitivity analysis in convex perturbation duality
- Worldline einbein
Discussion (0)
New discussionThere are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.