The Legendre Transformation in Modern Optimization

Roman A. Polyak ()
Additional contact information
Roman A. Polyak: The Technion – Israel Institute of Technology

A chapter in Optimization and Its Applications in Control and Data Sciences, 2016, pp 437-507 from Springer

Abstract: 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 is to show the role of the LEID and the LEINV play in both constrained and unconstrained optimization.

Keywords: Legendre transform; Duality; Lagrangian; Self-Concordant function; Nonlinear rescaling; Lagrangian transform (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-42056-1_15

Ordering information: This item can be ordered from
http://www.springer.com/9783319420561

DOI: 10.1007/978-3-319-42056-1_15

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().