The Legendre Transform in Modern Optimization

Roman Polyak
DOI: https://doi.org/10.48550/arXiv.1605.07897
2016-05-25
Optimization and Control
Abstract:The Legendre transform (LET) is a product of a general duality principle: any smooth curve is, on the one hand, a locus of pairs, which satisfy the given equation and, on the other hand, an envelope of a family of its tangent lines. An application of the LET to a strictly convex and smooth function leads to the Legendre identity (LEID). For strictly convex and three times differentiable function the LET leads to the Legendre invariant (LEINV). Although the LET has been known for more then 200 years both the LEID and the LEINV are critical in modern optimization theory and methods. The purpose of the paper (survey) is to show the role of the LEID and the LEINV play in both constrained and unconstrained optimization.
What problem does this paper attempt to address?