Abstract

In his monograph Conjugate Duality and Optimization [CBMS-NSF Regional Conference Series in Applied Mathematics Vol. 16, Society for Industrial and Applied Mathematics, Philadelphia (1974)], R. T. Rockafellar puts forward a "perturbation + duality" method to obtain a dual problem for an original minimization problem. First, one embeds the minimization problem into a family of perturbed problems (thus giving a so-called perturbation function); the perturbation of the original function to be minimized has recently been called a Rockafellian. Second, when the perturbation variable belongs to a primal vector space paired, by a bilinear form, with a dual vector space, one builds a Lagrangian from a Rockafellian; one also obtains a so-called dual function (and a dual problem). The method has been extended from Fenchel duality to generalized convexity: when the perturbation belongs to a primal set paired, by a coupling function, with a dual set, one also builds a Rockafellian from a Lagrangian. Following these paths, we highlight a duality between Lagrangians and Rockafellians. Where the material mentioned above mostly focuses on moving from Rockafellian to Lagrangian, we treat them equally and display formulas that go both ways. We propose a definition of Lagrangian-Rockafellian couples. We characterize these latter as dual functions, with respect to a coupling, and also in terms of generalized convex functions. The duality between perturbation and dual functions is not as clear cut.

Author information

Contact details are reproduced from the original publication and may be historical.

Keywords

  • Lagrangian
  • Rockafellian
  • duality
  • generalized convexity

Mathematics Subject Classification

49N15, 52A01

References

  1. E. J. Balder: An extension of duality-stability relations to nonconvex optimization problems, SIAM J. Control Optimization 15/2 (1977) 329–343.https://doi.org/10.1137/0315022Google Scholar
  2. J.-P. Chancelier, M. De Lara: Fenchel-Moreau conjugation inequalities with three couplings and application to the stochastic Bellman equation, J. Convex Analysis 26/3 (2019) 945–966.https://doi.org/10.68381/jca26051Google Scholar
  3. I. Ekeland, R. Temam: Convex Analysis and Variational Problems, Society for Industrial and Applied Mathematics, Philadelphia (1999).https://doi.org/10.1137/1.9781611971088Google Scholar
  4. J. L. Joly, P. J. Laurent: Stability and duality in convex minimization problems, Rev. Franc. Inform. Rech. Oper. 5/R2 (1971) 3–42.https://doi.org/10.1051/m2an/197105R200031Google Scholar
  5. P.-J. Laurent: Approximation et Optimisation, Hermann, Paris (1972).Google Scholar
  6. J. E. Martínez-Legaz: Generalized convex duality and its economic applications, in: Handbook of Generalized Convexity and Generalized Monotonicity, S. S. Hadjisavvas et al. (eds.), Nonconvex Optimization and Its Applications Vol. 76, Springer, Berlin (2005) 237–292.https://doi.org/10.1007/0-387-23393-8_6Google Scholar
  7. J. J. Moreau: Fonctions à valeurs dans [−∞, +∞]; notions algébriques, Faculté des Sciences de Montpellier, Séminaires de Mathématiques (1963).Google Scholar
  8. J. J. Moreau: Remarques sur les fonctions à valeurs dans [−∞, +∞] définies sur un demi-groupe, C. R. Acad. Sci. Paris 257 (1963) 3107–3109.Google Scholar
  9. J. J. Moreau: Fonctionnelles convexes, Séminaire Jean Leray 2 (1966–1967) 1–108.Google Scholar
  10. T. R. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1970).https://doi.org/10.1515/9781400873173Google Scholar
  11. R. T. Rockafellar: Conjugate Duality and Optimization, CBMS-NSF Regional Conference Series in Applied Mathematics Vol. 16, Society for Industrial and Applied Mathematics, Philadelphia (1974).Google Scholar
  12. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  13. J. O. Royset, R. J.-B. Wets: An Optimization Primer, Springer, Cham (2021).https://doi.org/10.1007/978-3-030-76275-9Google Scholar
  14. A. Rubinov: Abstract Convexity and Global Optimization, Nonconvex Optimization and its Applications Vol. 44, Kluwer Academic Publishers, Dordrecht (2000).https://doi.org/10.1007/978-1-4757-3200-9Google Scholar
  15. I. Singer: Abstract Convex Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, Wiley & Sons, New York (1997).Google Scholar
  16. I. Singer: Duality for Nonconvex Approximation and Optimization, CMS Books in Mathematics, Springer, New York (2006).https://doi.org/10.1007/0-387-28395-1Google Scholar

Suggested citation

M. De Lara. “Duality Between Lagrangians and Rockafellians.” Journal of Convex Analysis 30 (2023), No. 3, 887–896. https://doi.org/10.68381/jca30041

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2023. Rights now held by Banach Press LLC.