Skip to main content
Log in

On the necessity of the Moreau-Rockafellar-Robinson qualification condition in Banach spaces

  • FULL LENGTH PAPER
  • Published:
Mathematical Programming Submit manuscript

Abstract

As well known, the Moreau-Rockafellar-Robinson internal point qualification condition is sufficient to ensure that the infimal convolution of the conjugates of two extended-real-valued convex lower semi-continuous functions defined on a locally convex space is exact, and that the subdifferential of the sum of these functions is the sum of their subdifferentials. This note is devoted to proving that this condition is, in a certain sense, also necessary, provided the underlying space is a Banach space. Our result is based upon the existence of a non-supporting weak*-closed hyperplane to any weak*-closed and convex unbounded linearly bounded subset of the topological dual of a Banach space.

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. Adly S., Ernst E. and Théra M. (2001). A characterization of convex and semicoercive functionals. J. Convex Anal. 8: 127–148

    MathSciNet  MATH  Google Scholar 

  2. Attouch, H., Brézis, H.: Duality for the sum of convex functions in general Banach spaces. In: Aspects of mathematics and its applications, 125–133 (1986)

  3. Attouch H., Riahi H. and Théra M. (1996). Somme ponctuelle d’opérateurs maximaux monotones. Serdica Math. J. 22: 165–190

    MathSciNet  Google Scholar 

  4. Attouch H. and Théra M. (1996). A general duality principle for the sum of two operators. J. Convex Anal. 3: 1–24

    MathSciNet  MATH  Google Scholar 

  5. Azé D. (1994). Duality for the sum of convex functions in general normed spaces. Arch. Math. 62: 554–561

    Article  MATH  Google Scholar 

  6. Borwein J. and Kortezov I. (2001). Some generic results on nonattaining functionals. Set-valued Anal. 9: 35–47

    Article  MathSciNet  MATH  Google Scholar 

  7. Bourbaki N. (1964). Élements de Mathématique, Livre V, Espaces Vectoriels Topologiques. Fasc. XVIII. Hermann, Paris

    Google Scholar 

  8. Burachik R.S. and Jeyakumar V. (2005). A dual condition for the convex subdifferential sum formula with applications. J. Convex Anal. 12: 279–290

    MathSciNet  MATH  Google Scholar 

  9. Burachik R.S., Jeyakumar V. and Wu Z.-Y. (2006). Necessary and sufficient conditions for stable conjugate duality. Nonlinear Anal. T.M.A. 64: 1998–2006

    Article  MathSciNet  MATH  Google Scholar 

  10. Combari C., Laghdir M. and Thibault L. (1999). On subdifferential calculus for convex functions defined on locally convex spaces. Ann. Sci. Math. Québec 23: 23–36

    MathSciNet  MATH  Google Scholar 

  11. Fitzpatrick S.P. and Simons S. (2001). The conjugates, compositions and marginals of convex functions. J. Convex Anal. 8: 423–446

    MathSciNet  MATH  Google Scholar 

  12. Gowda S. and Teboulle M. (1990). A comparison of constraint qualifications in infinite-dimensional convex programming. SIAM J. Control Optim. 28: 925–935

    Article  MathSciNet  MATH  Google Scholar 

  13. Hiriart-Urruty J.-B., Moussaoui M., Seeger A. and Volle M. (1995). Subdifferential calculus without qualification conditions, using approximate subdifferentials: a survey. Nonlinear Anal. 24: 1727–1754

    Article  MathSciNet  MATH  Google Scholar 

  14. Hiriart-Urruty J.-B. and Phelps R.R. (1993). Subdifferential calculus using ɛ-subdifferentials. J. Funct. Anal. 118: 154–166

    Article  MathSciNet  MATH  Google Scholar 

  15. Lescarret C. (1996). Sur la sous-différentiabilité d’une somme de fonctionnelles convexes semi-continues inférieurement. C. R. Acad. Sci. Paris, Sér. A 262: 443–446

    MathSciNet  Google Scholar 

  16. Moreau, J.-J.: Étude locale d’une fonctionnelle convexe. Séminaires de Mathématique, Faculté des Sciences de Montpellier, 25 pp (1963)

  17. Moreau J.-J. (1967). Fonctionnelles convexes. Séminaire sur les Équations aux dérivées partielles. Collège de France, Paris

    Google Scholar 

  18. Moussaoui M. and Volle M. (1996). Sur la quasicontinuité et les fonctions unies en dualité convexe. C. R. Acad. Sci. Paris Sér. I 322: 839–844

    MathSciNet  MATH  Google Scholar 

  19. Moussaoui M. and Volle M. (1997). Quasicontinuity and united functions in convex duality theory. Comm. Appl. Nonlinear Anal. 4: 73–89

    MathSciNet  MATH  Google Scholar 

  20. Phelps R.R. (1964). Weak* support points of convex sets in E*. Israel J. Math. 2: 177–182

    Article  MathSciNet  MATH  Google Scholar 

  21. Revalski J. and Théra M. (2002). Enlargements and sums of monotone operators. Nonlinear Anal. T.M.A. 48: 505–519

    Article  MATH  Google Scholar 

  22. Robinson S.M. (1976). Regularity and stability for convex multivalued functions. Math. Oper. Res. 1: 130–143

    MathSciNet  MATH  Google Scholar 

  23. Rockafellar R.T. (1974). Conjugate duality and optimisation. SIAM, Philadelphia

    Google Scholar 

  24. Saint-Pierre J. and Valadier M. (1994). Functions with sharp weak completely epigraphs. J. Convex Anal. 1: 101–105

    MathSciNet  MATH  Google Scholar 

  25. Simons S. (1998). Sum theorems for monotone operators and convex functions. Trans. Am. Math. Soc. 350: 2953–2972

    Article  MathSciNet  MATH  Google Scholar 

  26. Verona A. and Verona M.E. (2001). A simple proof of the sum formula. Bull. Aust. Math. Soc. 63: 337–339

    MathSciNet  MATH  Google Scholar 

  27. Zălinescu C. (1999). A comparison of constraint qualifications in infinite dimensional convex programming revisited. J. Aust. Math. Soc. Ser. B 40: 353–378

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michel Théra.

Additional information

Dedicated to Stephen Robinson in honor of his 65 th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ernst, E., Théra, M. On the necessity of the Moreau-Rockafellar-Robinson qualification condition in Banach spaces. Math. Program. 117, 149–161 (2009). https://doi.org/10.1007/s10107-007-0162-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-007-0162-0

Keywords

Mathematics Subject Classification (2000)

Navigation