Abstract

A weak set of conditions ensuring epi-distance convergence of the sum of two epi-distance convergent families of closed convex functions, are established. These conditions may be viewed as containing two parts. The first is that zero is in the strong quasi-relative interior of difference of the domains of the epi-distance limits of these families, a condition which has been used elsewhere in Young-Fenchel duality. The second part implies (and is essentially equivalent to) the epi-distance convergence of the subspaces generated by the closure of the span of the differences of domains of the corresponding pairs of functions taken from these families. Convergence of saddle points in Young-Fenchel duality is investigated. Although both functions may vary in a very general way it is shown one can always extract a convergent subsequence of dual optimal solutions when both sequences of convex functions epi-converge and satisfy the conditions outlined above

Author information

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

A. Eberhard

Dept. of Mathematics, Royal Melbourne University of Technology, Melbourne 3001, Australia

R. Wenczel

Dept. of Mathematics, Royal Melbourne University of Technology, Melbourne 3001, Australia

References

  1. H. Attouch, H. Brézis: Duality for the sum of convex functions in general Banach spaces, Aspects of Mathematics and its Applications (J. Barroso, ed.), Elsevier Sc. Publ. (1986) 125-133.https://doi.org/10.1016/S0924-6509(09)70252-1Google Scholar
  2. H. Attouch: Variational Convergence for Functions and Operators, Applicable Mathematics Series, Pitman, London, 1984.Google Scholar
  3. H. Attouch, R. J-B Wets: Quantitative stability of variational systems I: The epigraphical distance, Trans. Amer. Math. Soc. 328 (1991) 695-729.https://doi.org/10.1090/S0002-9947-1991-1018570-0Google Scholar
  4. H. Attouch, R. J-B Wets: Quantitative Stability of Variational Systems II: A framework for nonlinear conditioning, SIAM J. Opt. 3(2) (1993) 359-381.https://doi.org/10.1137/0803016Google Scholar
  5. J.-P. Aubin, H. Frankowska: Set-Valued Analysis, Systems and Control: Foundations and Applications, Vol. 2, Birkhäuser, 1990.Google Scholar
  6. D. Azé, J.-P. Penot: Operations on convergent families of sets and functions, Optimization 21(4) (1990) 521-534.https://doi.org/10.1080/02331939008843576Google Scholar
  7. G. Beer: Conjugate convex functions and the epi-distance topology, Proceedings of the American Mathematical Society 108(1) (1990) 117-126.https://doi.org/10.1090/S0002-9939-1990-0982400-8Google Scholar
  8. G. Beer: The slice topology: A viable alternative to Mosco convergence in non-reflexive spaces, Nonlinear Analysis: Theory, Methods and Applications 19(3) (1992) 271-290.https://doi.org/10.1016/0362-546X(92)90145-5Google Scholar
  9. G. Beer, M. Borwein: Mosco convergence and reflexivity, Proceedings of the American Mathematical Society, 109(2) (1990) 427-436.https://doi.org/10.1090/S0002-9939-1990-1012924-9Google Scholar
  10. G. Beer, R. Lucchetti: The epi-distance topology: Continuity and stability results with applications to convex optimization problems, Mathematics of Operations Research 17(3) (1992) 715-726.https://doi.org/10.1287/moor.17.3.715Google Scholar
  11. G. Beer, R. Lucchetti: Convex optimization and the epi-distance topology, Transactions of the American Mathematical Society 327(2) (1991) 795-813.https://doi.org/10.1090/S0002-9947-1991-1012526-XGoogle Scholar
  12. G. Beer: Topologies on Closed and Closed Convex Sets, Mathematics and its Applications 268, Kluwer Acad. Publ., 1993.https://doi.org/10.1007/978-94-015-8149-3Google Scholar
  13. J. M. Borwein, A. S. Lewis: Partially-finite convex programming, Mathematical Programming 57 (1992) 15-83.https://doi.org/10.1007/BF01581073Google Scholar
  14. R. B. Holmes: Geometric Functional Analysis and its Applications, Springer-Verlag, Graduate Texts in Mathematics 24 (1975).https://doi.org/10.1007/978-1-4684-9369-6Google Scholar
  15. V. Jeyakumar, H. Wolkowicz: Generalizations of Slater's constraint-qualification for infinite convex programs, Mathematical Programming 57 (1992) 85-101.https://doi.org/10.1007/BF01581074Google Scholar
  16. V. Jeyakumar: Duality and infinite-dimensional optimization, Nonlinear Analysis: Theory, Methods and Applications 15 (1990) 1111-1122.https://doi.org/10.1016/0362-546X(90)90047-KGoogle Scholar
  17. S. M. Robinson: Regularity and stability of convex multivalued functions, Math. Oper. Res. 1 (1987) 130-143.https://doi.org/10.1287/moor.1.2.130Google Scholar
  18. R. T. Rockafellar, R. J-B Wets: Variational systems - an introduction, in: Multifunctions and Integrands (G. Salinetti, ed.), Springer-Verlag, Lecture Notes in Mathematics 1091 (1984) 1-54.https://doi.org/10.1007/BFb0098800Google Scholar
  19. R. T. Rockafellar: Conjugate Duality and Optimization, SIAM Publ., 1974.https://doi.org/10.1137/1.9781611970524Google Scholar
  20. R. T. Rockafellar: Convex Analysis, Princeton University Press, 1970.https://doi.org/10.1515/9781400873173Google Scholar

Suggested citation

A. Eberhard, R. Wenczel. “Epi-Distance Convergence of Parametrised Sums of Convex Functions in Non-Reflexive Spaces.” Journal of Convex Analysis 7 (2000), No. 1, 47–71. https://doi.org/10.68381/jca07003

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2000. Rights now held by Banach Press.