Skip to main content
Log in

Criteria for Epi/Hypo Convergence of Finite-Valued Bifunctions

  • Published:
Vietnam Journal of Mathematics Aims and scope Submit manuscript

Abstract

Epi/hypo convergence of finite-valued bivariate functions defined on the product of two subsets, with some connections to lopsided convergence, is considered. Namely, we deal with three full characterizations of this convergence: by epi/hypo convergence of the corresponding proper bifunctions, by explicit formulae of the lower and upper members of the intervals of the limits, and by the bicontinuity of the partial Legendre–Fenchel transform (i.e., the (extended) epi/hypo convergence of bifunctions is characterized by the epi-convergence of their convex parents). We emphasize that epi/hypo limits are not unique and form an entire equivalence class.

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.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Attouch, H.: Variational convergence for functions and operators. Pitman, London (1984)

    MATH  Google Scholar 

  2. Attouch, H., Azé, D., Wets, R.J.-B.: On continuity of the partial Legendre–Fenchel transform: convergence of sequences of augmented Lagrangian functions, Moreau–Yosida approximates and subdifferential operators. In: Hiriart-Urruty, J.-B. (ed.) Fermat days 85: mathematics for optimization, pp 1–42, North Holland (1986)

  3. Attouch, H., Azé, D., Wets, R.J.-B.: Convergence of convex-concave saddle functions: continuity properties of the Legendre–Fenchel transform with applications to convex programming and mechanics. Ann. Inst. H. Poincaré: Analyse Nonlinéaire 5, 537–572 (1988)

    MATH  Google Scholar 

  4. Attouch, H., Wets, R.J.-B.: Approximation and convergence in nonlinear optimization. In: Mangasarian, O., Meyer, R., Robinson, S. (eds.) Nonlinear Programming, vol. 4, pp 367–394. Academic Press, New York (1981)

    Google Scholar 

  5. Attouch, H., Wets, R.J.-B.: Convergence des points min/sup et de points fixes. Comptes Ren. Acad. Sci. Paris 296, 657–660 (1983)

    MathSciNet  Google Scholar 

  6. Attouch, H., Wets, R.J.-B.: A convergence for bivariate functions aimed at the convergence of saddle values. In: Cecconi, J.P., Zolezzi, T (eds.) Mathematical Theory Optimization, pp 1–42. Springer, Berlin Heidelberg (1983)

    Chapter  Google Scholar 

  7. Attouch, H., Wets, R.J.-B.: A convergence theory for saddle functions. Trans. Am. Math. Soc. 280, 1–41 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  8. Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)

  9. Bagh, A.: Epi/hypo-convergence: the slice topology and saddle points approximation. J. Appl. Anal. 2, 13–39 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  10. Diem, H.T.H., Khanh, P.Q.: Approximations of optimization-related problems in terms of variational convergence. Vietnam J. Math. (in press)

  11. Fenchel, W.: On conjugate convex functions. Can. J. Math. 1, 73–77 (1949)

    Article  MATH  MathSciNet  Google Scholar 

  12. Jofré, A., J-B Wets, R.: Variational convergence of bivariate functions: lopsided convergence. Math. Program. Ser. B 116, 275–295 (2009)

    Article  MATH  Google Scholar 

  13. Jofré, A., J-B Wets, R.: Variational convergence of bifunctions: motivating applications. SIAM J. Optim. 24, 1952–1979 (2014)

  14. López, R.: Approximations of equilibrium problems. SIAM J. Control Optim. 50, 1038–1070 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  15. López, R., Vera, C.: On the set of weakly efficient minimizers for convex multi-objective programming. Oper. Res. Lett. 36, 651–655 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  16. Rockafellar, R.T.: Minimax theorems and conjugate saddle-functions. Math. Scand. 14, 151–173 (1964)

    MATH  MathSciNet  Google Scholar 

  17. Rockafellar, R.T.: A general correspondence between dual minimax problems and convex programs. Pac. J. Math. 25, 597–611 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  18. Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton (1970)

    MATH  Google Scholar 

  19. Rockafellar, R.T., Wets, R.J.-B.: Variational analysis, 3rd edn.. Grundlehren der Mathematischen Wissenschaft, vol. 317. Springer, Berlin Heidelberg New York (2009)

  20. Soueycatt, M.: Stabilité quantitative des fonctions convexes-concaves. Topol. épi/hypo-distance, Séminaire d’Anal. Conv., Univ. Montpelier II 20, 2.1–2.54 (1990)

    MathSciNet  Google Scholar 

  21. Soueycatt, M.: Analyse épi/hypo-graphique des problemes de points-selles. PhD thesis, University of Montpelier (1991)

  22. Soueycatt, M., Abdulfattar, S.: Analyse épi/hypo-graphique. Séminaire d’Anal. Conv., Univ. Montpelier II 21, 13.1–13.49 (1991)

    Google Scholar 

  23. Volle, M.: Contributions à la Dualité en Optimisation et à l’Epi-convergence. PhD thesis, University of Pau (1986)

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

    Article  MATH  MathSciNet  Google Scholar 

  25. Wijsman, R.A.: Convergence of sequences of convex sets, cones and functions. Bull. Am. Math. Soc. 70, 186–188 (1964)

    Article  MATH  MathSciNet  Google Scholar 

  26. Wijsman, R.A.: Convergence of sequences of convex sets, cones and functions II. Trans. Am. Math. Soc. 123, 32–45 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  27. Wright, S.E.: Consistency of primal-dual approximations for convex optimal control problems. SIAM J. Control Optim. 33, 1489–1509 (1995)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This research was supported by the National Foundation for Science and Technology Development (NAFOSTED) under grant number 101.01-2014.62. The second author is very grateful to Professor Roger J-B Wets for the suggestion of the topic and many important discussions during his work. He appreciates also Professor Alejandro Jofré for helpful discussions. The authors are deeply indebted to the anonymous reviewer for the valuable remarks and suggestions, which helped them so much in completing the final version of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Phan Quoc Khanh.

Additional information

Dedicated to Professor Nguyen Khoa Son on the occasion of his 65th birthday

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Diem, H.T.H., Khanh, P.Q. Criteria for Epi/Hypo Convergence of Finite-Valued Bifunctions. Vietnam J. Math. 43, 439–458 (2015). https://doi.org/10.1007/s10013-015-0139-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10013-015-0139-x

Keywords

Mathematics Subject Classification (2010)

Navigation