Skip to main content
Log in

Lipschitz behaviour of the Legendre-Fenchel Transform

  • Published:
Set-Valued Analysis Aims and scope Submit manuscript

Abstract

We give estimates of the modulus of continuity of the Legendre-Fenchel Transform with respect to the Attouch-Wets uniformity. We point out the local Lipschitz behaviour of the conjugacy operation when endowing the set of closed proper convex functions defined on a normed vector space with suitable families of semimetrics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Attouch, H.:Variational Convergence for Functions and Operators, Appl. Math. Ser., 129, Pitman, Boston, London, 1984.

    Google Scholar 

  2. Attouch, H., Azé, D., and Beer, G.: On some inverse problems for the epigraphical sum,Nonlinear Anal., Theory Meth. Appl. 16 (1991), 241–254.

    Google Scholar 

  3. Attouch, H., Lucchetti R., and Wets, R. J.-B.: The topology of the ρ-Hausdorff distance,Ann. Mat. Pura Appl., IV. Ser. CLX (1991), 303–320.

    Google Scholar 

  4. Attouch, H. and Wets, R. J.-B.: Isometries for the Legendre-Fenchel transform,Trans. Amer. Math. Soc. 296 (1986), 33–60.

    Google Scholar 

  5. Attouch, H. and Wets, R. J.-B.: Lipschitzian stability of the ε-approximate solutions in convex optimization, IIASA working paper WP 87-25, Laxenburg, Austria, 1987.

    Google Scholar 

  6. Attouch, H. and Wets, R. J.-B.: in H. Attouch, J.-P. Aubin, F. Clarke, and I. Ekeland (eds.),Epigraphical analysis, analyse non linéaire, Gauthier-Villars, Paris, 1989, pp. 73–100.

    Google Scholar 

  7. Attouch, H. and Wets, R. J.-B.: Quantitative stability of variational systems: I. The epi graphical distance,Trans. Am. Math. Soc. (to appear).

  8. Attouch, H. and Wets, R. J.-B.: Quantitative stability of variational systems: II. A framework for nonlinear conditioning,SIAM J. Control Optim. (to appear).

  9. Aubin, J.-P.: Lipschitz behaviour of solutions to convex optimization problems,Math. Oper. Res. 9 (1984), 87–111.

    Google Scholar 

  10. Azé, D.: On some metric aspects of set convergence, Preprint, Université de Perpignan 1988.

  11. Azé, D.: Convergences variationnelles et dualité. Applications en calcul des variations et en programmation mathématique, Thèse d'État, Université de Perpignan, 1986.

  12. Azé, D.: Caractérisation de la convergence au sens de Mosco en termes d'approximations infconvolutives,Ann. Fac. Sci. Toulouse 8 (1986–1987), 293–314.

    Google Scholar 

  13. Azé, D. and Penot, J.-P.: Operations on convergent families of sets and functions,Optimization 21 (1990), 521–534.

    Google Scholar 

  14. Azé, D. and Penot, J.-P.: Recent quantitative results about the convergence of convex sets and functions, in P.-L. Papini (ed.),Functional Analysis and Approximation Pitagora, Bologna, 1989, pp. 90–110.

    Google Scholar 

  15. Azé, D. and Penot, J.-P.: Uniformly convex functions and uniformly smooth convex functions, preprint, University of Perpignan, 1987.

  16. Azé, D. and Rahmouni, A.: Intrinsic bounds for Kuhn-Tucker points of perturbed convex programs, preprint, University of Perpignan, 1992.

  17. Back, K.: Convergence of Lagrange multipliers and dual variables for convex optimization problems,Math. Oper. Res. 13 (1990), 74–79.

    Google Scholar 

  18. Beer, G.: Conjugate convex functions and the epi-distance topology,Proc. Amer. Math. Soc. 108 (1990), 117–126.

    Google Scholar 

  19. Beer, G. and Lucchetti, R.: The epi-distance topology: continuity and stability results with applications to convex optimization problems,Math. Oper. Res. 17 (1992), 715–726.

    Google Scholar 

  20. Beer, G. and Lucchetti, R.: Convex optimization and the epi-distance topology,Trans. Amer. Math. Soc. 327 (1991), 795–813.

    Google Scholar 

  21. Beer, G. and Théra, M.: Attouch-Wets convergence and a differential operator for convex functions, to appear,Proc. Amer. Math. Soc.

  22. Borwein, J. M.: A note on ε-subgradients and maximal monotonicity,Pacific J. Math. 103 (1982), 307–314.

    Google Scholar 

  23. Ekeland, I. and Temam, R.:Analyse convexe et problèmes variationnels, Gauthier-Villars, Paris, 1974.

    Google Scholar 

  24. Fougères, A.: Coercivité des intégrandes convexes normales. Applications à la minimisation des fonctionnelles intégrales et du calcul des variations, Semin. Anal. Convexe, Univ. Sci. Tech. Languedoc, exp. nO 19, 1976.

  25. Hiriart-Urruty, J.-B.: Lipschitz r-continuity of the approximate subdifferential of a convex function,Math. Scand. 47 (1980), 123–134.

    Google Scholar 

  26. Hiriart-Urruty, J.-B.: Extension of Lipschitz functions,J. Math. Anal. Appl. 77 (1980), 539–554.

    Google Scholar 

  27. Hiriart-Urruty, J.-B.: A general formula on the conjugate of the difference of functions,Canad. Math. Bull. 29 (1986), 482–485.

    Google Scholar 

  28. Hörmander, L.: Sur la fonction d'appui des ensembles convexes dans un espace localement convexe,Ark. Mat. 3 (1954), 181–186.

    Google Scholar 

  29. Joly, J.-L.: Une famille de topologies sur l'ensemble des fonctions convexes pour lesquelles la polarité est bicontinue,J. Math. Pures Appl., IX. Sér. 52 (1973), 421–441.

    Google Scholar 

  30. Mc Shane, E. J.: Extension of range of functions,Bull. Amer. Math. Soc. 40 (1934), 837–842.

    Google Scholar 

  31. Moreau, J.-J.: Fonctionnelles convexes, Séminaire sur les équations aux dérivées partielles, Lecture Notes, Collège de France, Paris, 1966.

    Google Scholar 

  32. Penot, J.-P.: Preservation of persistence and stability under intersections and operations,J. Optim. Theory Appl. (to appear).

  33. Penot, J.-P.: Topologies and convergences on the set of convex functions,Nonlinear Anal. Theory Meth. Appl. 18 (10) (1992), 905–916.

    Google Scholar 

  34. Penot, J.-P.: The cosmic Hausdorff topology; the bounded Hausdorff topology and continuity of polarities,Proc. Amer. Math. Soc. 113 (1991), 275–285.

    Google Scholar 

  35. Radström, H.: An imbedding theorem for spaces of convex sets,Proc. Amer. Math. Soc. 3 (1952), 165–169.

    Google Scholar 

  36. Rockafellar, R. T.:Conjugate Duality and Optimization, SIAM Regional Conference Series in Applied Mathematics 16, 1974.

  37. Volle, M.: private communication.

  38. Walkup, D. W. and Wets, R. J.-B.: Continuity of some convex-cone-valued mappings,Proc. Amer. Math. Soc. 18 (1967), 229–235.

    Google Scholar 

  39. Wets, R. J.-B.: Convergence of convex functions, variational inequalities and convex optimization problems, in P. Cottle, F. Giannessie and J.-L. Lions (eds.),Variational Inequalities and Complementarity Problems, Wiley, New York, 1980, pp. 373–403.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Azé, D., Rahmouni, A. Lipschitz behaviour of the Legendre-Fenchel Transform. Set-Valued Anal 2, 35–48 (1994). https://doi.org/10.1007/BF01027091

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01027091

Mathematics Subject Classifications (1991)

Key words

Navigation