Abstract

We introduce and study two operations on functions that may be useful on one hand for computing the distance to an epigraph and, on the other hand, for dealing with constraints in mathematical programming. Both of them involve the concept of monotone norms. A special attention is payed to convex functions.

Author information

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

M. Volle

Department of Mathematics, University of Avignon, 33, rue Louis Pasteur, F-84000 Avignon, France.

Keywords

  • Monotone norms
  • epigraphs
  • level sets
  • argmin calculus
  • convex duality
  • subdifferential calculus

References

  1. H. Attouch : Variational convergence for functions and operators, Pitman, London,1984.Google Scholar
  2. H. Attouch, R. Wets : Epigraphical analysis, Ann. Inst. Poincaré Anal. Non Linéaire 6, 1989, 73-100.https://doi.org/10.1016/s0294-1449(17)30036-7Google Scholar
  3. H. Attouch, R. Wets : Quantitative stability of variational systems : I. The epigraphical distance, Trans. Amer. Math. Soc., 328, no 2, 1991, 695-729.https://doi.org/10.1090/S0002-9947-1991-1018570-0Google Scholar
  4. F.L. Bauer, J. Stoer, C. Witzgall : Absolute and monotonic norms Num. Math. 3, 1961, 257-264.https://doi.org/10.1007/BF01386026Google Scholar
  5. A. Brondsted, R.T. Rockafellar : On the subdifferentiability of convex functions, Proc. Amer. Math. Soc. 16, 1965, 605-611.https://doi.org/10.1090/S0002-9939-1965-0178103-8Google Scholar
  6. C. Castaing, M. Valadier : Convex Analysis and Measurable Multifunctions, Lectures Notes in Math. 580, Springer Verlag Berlin-Heidelberg, 1977.https://doi.org/10.1007/BFb0087685Google Scholar
  7. E. De Giorgi, T. Franzoni : Su un tipo de convergenza variazionale Atti Accad. Naz. Lincei (8) 58, 1975, 842-850.Google Scholar
  8. R. Durier : Meilleure approximation en norme vectorielle et théorie de la localisation, RAIRO, Modelisation Mathématiques et Analyse Numérique 21, 1987, 605 – 626.https://doi.org/10.1051/m2an/1987210406051Google Scholar
  9. J.-B. Hiriart-Urruty : ε-subdifferential calculus in Research Notes in Math. Vol 57, Pitman, 1982, 43-92.Google Scholar
  10. J.-B. Hiriart-Urruty, C. Lemarechal : Convex Analysis and Minimization Algorithms I, Springer-Verlag, 1993.https://doi.org/10.1007/978-3-662-02796-7Google Scholar
  11. J.-B. Hiriart-Urruty, M. Moussaoui, A. Seeger, M. Volle : Subdifferential calculus, without qualifications conditions, using approximate subdifferentials : a survey, Nonlinear Analysis, Vol. 24, No. 12, 1995, 1727 – 1754.https://doi.org/10.1016/0362-546X(94)00221-3Google Scholar
  12. A.D. Ioffe : On the local surjection property, Non Linear Analysis, Vol 11, N o 5, 1987, 565-592https://doi.org/10.1016/0362-546X(87)90073-3Google Scholar
  13. P.-J. Laurent : Approximation et Optimisation, Hermann, 1972.Google Scholar
  14. B. Lemaire : Quelques résultats récents sur l’algorithme proximal, Séminaire d’analyse numérique, Toulouse, 1989.Google Scholar
  15. D.T. Luc : Theory of vector optimization, Lecture Notes in Economics and Mathematical Systems no 319, Springer Verlag, 1989.https://doi.org/10.1007/978-3-642-50280-4Google Scholar
  16. B. Martinet : Algorithme pour la résolution des problèmes d’optimisation et de minimax, Thèse d’Etat, Grenoble, 1972.Google Scholar
  17. J.-J. Moreau : Fonctionnelles convexes, Collège de France, 1966.Google Scholar
  18. J.-J. Moreau : Inf-convolution, sous-additivité, convexité des fonctions numériques, J. Math. pures et appl. 49, 1970, 109-154.Google Scholar
  19. R.T. Rockafellar : Extension of Fenchel’s duality theorem for convex functions, Duke Math. J. 33, 1966, 81-90.https://doi.org/10.1215/S0012-7094-66-03312-6Google Scholar
  20. R.T. Rockafellar : Convex Analysis, Princeton, 1970.https://doi.org/10.1515/9781400873173Google Scholar
  21. R.T. Rockafellar : Monotone operators and the proximal point algorithm, SIAM J. Control and Optimization, 1976, 877-898.https://doi.org/10.1137/0314056Google Scholar
  22. A. Seeger : Direct and inverse addition in convex analysis and applications, J. Math. Anal and Appl., 148, 1990, 527-544.https://doi.org/10.1016/0022-247X(90)90004-YGoogle Scholar
  23. A. Seeger, M. Volle : On a convolution operator obtained by adding level sets : classical and new results, RAIRO, Oper. Res. Vol. 29, No. 2, 1995, 131 – 154.https://doi.org/10.1051/ro/1995290201311Google Scholar
  24. M. Sion : On general minimax theorems, Pacific J. Math. Vol 8, 1958, 171-176.https://doi.org/10.2140/pjm.1958.8.171Google Scholar
  25. M. Valadier : Sous-différentiels d’une borne supérieure et d’une somme continue de fonctions convexes, C.R.A.S. Paris, t 268, Série A, 1969, 39-42.Google Scholar
  26. M. Volle : Contributions à la dualité en optimisation et à l’épi-convergence, Thèse d’Etat, Pau, 1986.Google Scholar
  27. M. Volle : Calculus rules for global approximate minima and applications to approximate subdifferential calculus, Journal of Global Optimization 5, 1994, 131 – 157.https://doi.org/10.1007/BF01100690Google Scholar
  28. R.A. Wijsman : Convergence of sequences of convex sets, cones and functions II, Trans. Amer. Math. Soc. 123, 1966, 32-45.https://doi.org/10.1090/S0002-9947-1966-0196599-8Google Scholar

Suggested citation

M. Volle. “The Use of Monotone Norms in Epigraphical Analysis.” Journal of Convex Analysis 1 (1994), No. 2, 203–224. https://doi.org/10.68381/jca01015

Download BibTeXPublished by Heldermann Verlag.

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