Skip to main content
Log in

A New Approach About Equilibrium Problems via Busemann Functions

  • Brief Communication
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, we consider the resolvent via Busemann functions introduced by Bento, Cruz Neto, Melo (J Optim Theory Appl 195:1087–1105, 2022), and we present a proximal point method for equilibrium problems on Hadamard manifold. The resolvent in consideration is a natural extension of its counterpart in linear settings, proposed and analyzed by Combettes and Hirstoaga (J Nonlinear Convex Anal 6:117–136, 2005). The advantage of using this resolvent is that the term performing regularization is a convex function in general Hadamard manifolds, allowing us to explore the asymptotic behavior of the proximal point method to solve equilibrium problems.

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.

References

  1. Ansari, Q., Yao, J.: An existence result for the generalized vector equilibrium problem. Appl. Math. Lett. 12(8), 53–56 (1999)

    Article  MathSciNet  Google Scholar 

  2. Ballmann, W., Gromov, M., Schroeder, V.: Manifolds of Nonpositive Curvature, vol. 61. Springer Science & Business Media (2013)

  3. Batista, E.E., Bento, G., Ferreira, O.P.: An existence result for the generalized vector equilibrium problem on Hadamard manifolds. J. Optimizat. Theory Appl. 167(2), 550–557 (2015)

    Article  MathSciNet  Google Scholar 

  4. Bento, G.C., Cruz Neto, J.X., Melo, Í., D.L.: Combinatorial convexity in Hadamard manifolds: existence for equilibrium problems. J. Optimiz. Theory Appl. 195(3), 1087–1105 (2022)

  5. Bento, G.C., Cruz Neto, J.X., Soares Jr, P.A., Soubeyran, A.: A new regularization of equilibrium problems on Hadamard manifolds. applications to theories of desires. Ann. Oper. Res. 316(2), 1301–1318 (2022)

  6. Bento, G.C., Cruz Neto, J.X., Melo, Í.D.L.: Fenchel conjugate via Buseman function on Hadamard manifolds. Appl. Math. Optimiz. 88(3), 83–102 (2023)

  7. Bianchi, M., Schaible, S.: Generalized monotone bifunctions and equilibrium problems. J. Optimiz. Theory Appl. 90(1), 31–43 (1996)

    Article  MathSciNet  Google Scholar 

  8. Blum, E.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)

    MathSciNet  Google Scholar 

  9. Bridson, M.R., Haefliger, A.: Metric spaces of non-positive curvature, vol. 319. Springer Science & Business Media (2013)

  10. Busemann, H.: The geometry of geodesics. Academic Press, New York (1955)

    Google Scholar 

  11. Busemann, H., Phadke, B.: Novel results in the geometry of geodesics. Adv. Math. 101(2), 180–219 (1993)

    Article  MathSciNet  Google Scholar 

  12. Carmo, M.P.d.: Riemannian geometry. Birkhäuser (1992)

  13. Chadli, O., Chiang, Y., Yao, J.C.: Equilibrium problems with lower and upper bounds. Appl. Math. Lett. 15(3), 327–331 (2002)

    Article  MathSciNet  Google Scholar 

  14. Colao, V., López, G., Marino, G., Martin-Marquez, V.: Equilibrium problems in Hadamard manifolds. J. Math. Anal. Appl. 388(1), 61–77 (2012)

    Article  MathSciNet  Google Scholar 

  15. Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6(1), 117–136 (2005)

    MathSciNet  Google Scholar 

  16. Fan, K.: A generalization of Tychonoff’s fixed point theorem. Mathematische Annalen 142(3), 305–310 (1961)

    Article  MathSciNet  Google Scholar 

  17. Ferreira, O., Oliveira, P.: Proximal point algorithm on Riemannian manifolds. Optimization 51(2), 257–270 (2002)

    Article  MathSciNet  Google Scholar 

  18. Iusem, A.N., Kassay, G., Sosa, W.: On certain conditions for the existence of solutions of equilibrium problems. Math. Program. 116(1), 259–273 (2009)

    Article  MathSciNet  Google Scholar 

  19. Iusem, A.N., Sosa, W.: New existence results for equilibrium problems. Nonlinear Anal. Theory Meth. Appl. 52(2), 621–635 (2003)

    Article  MathSciNet  Google Scholar 

  20. Knaster, B., Kuratowski, C., Mazurkiewicz, S.: Ein beweis des fixpunktsatzes für n-dimensionale simplexe. Fundamenta Mathematicae 14(1), 132–137 (1929)

    Article  Google Scholar 

  21. Kristály, A.: Location of Nash equilibria: a Riemannian geometrical approach. Proceedings of the American Mathematical Society 138(5), 1803–1810 (2010)

    Article  MathSciNet  Google Scholar 

  22. Kristály, A.: Nash-type equilibria on Riemannian manifolds: a variational approach. J. de Mathématiques Pures et Appliquées 101(5), 660–688 (2014)

    Article  MathSciNet  Google Scholar 

  23. Li, C., López, G., Martín-Márquez, V.: Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J. London Math. Soc. 79(3), 663–683 (2009)

    Article  MathSciNet  Google Scholar 

  24. Li, C., Yao, J.C.: Variational inequalities for set-valued vector fields on Riemannian manifolds: convexity of the solution set and the proximal point algorithm. SIAM J. Control Optimiz. 50(4), 2486–2514 (2012)

    Article  MathSciNet  Google Scholar 

  25. Li, P., Tam, L.F.: Positive harmonic functions on complete manifolds with non-negative curvature outside a compact set. Ann. Math. 125(1), 171–207 (1987)

    Article  MathSciNet  Google Scholar 

  26. Li, S.L., Li, C., Liou, Y.C., Yao, J.C.: Existence of solutions for variational inequalities on Riemannian manifolds. Nonlinear Anal. Theory Meth. Appl. 71(11), 5695–5706 (2009)

    Article  MathSciNet  Google Scholar 

  27. Németh, S.: Variational inequalities on Hadamard manifolds. Nonlinear Anal. Theory Meth. Appl. 52(5), 1491–1498 (2003)

    Article  MathSciNet  Google Scholar 

  28. Niculescu, C.P., Rovenţa, I.: Fan’s inequality in geodesic spaces. Appl. Math. Lett. 22(10), 1529–1533 (2009)

    Article  MathSciNet  Google Scholar 

  29. Park, S.: Riemannian manifolds are KKM spaces. Adv. Theory Nonlinear Anal. Appl. 3(2), 64–73 (2019)

    Google Scholar 

  30. Park, S.: Coupled fixed point problem in abstract convex spaces. J. Inf. Math. Sci. 12(4), 247–256 (2020)

    Google Scholar 

  31. Sakai, T.: On Riemannian manifolds admitting a function whose gradient is of constant norm. Kodai Math. J. 19(1), 39–51 (1996)

    Article  MathSciNet  Google Scholar 

  32. Sakai, T.: Riemannian Geometry, vol. 149 of Translations of Mathematical Monographs. American Mathematical Society, Providence, RI (1996)

  33. Shiohama, K.: Busemann functions and total curvature. Inventiones Mathematicae 53(3), 281–297 (1979)

    Article  MathSciNet  Google Scholar 

  34. Sormani, C.: Busemann functions on manifolds with lower bounds on Ricci curvature and minimal volume growth. J. Diff. Geom. 48(3), 557–585 (1998)

    MathSciNet  Google Scholar 

  35. Tang, G.J., Zhou, L.W., Huang, N.J.: The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds. Optimiz. Lett. 7, 779–790 (2013)

    Article  MathSciNet  Google Scholar 

  36. Udriste, C.: Convex Functions and Optimization Methods on Riemannian Manifolds, vol. 297. Springer Science & Business Media (1994)

  37. Zhou, Lw., Huang, N.j.: A revision on geodesic pseudo-convex combination and Knaster–Kuratowski–Mazurkiewicz theorem on Hadamard manifolds. J. Optimiz. Theory Appl. 182(3), 1186–1198 (2019)

Download references

Acknowledgements

The authors was supported in part by CNPq grants 314106/2020-0 and 302156/2022-4.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Glaydston de C. Bento.

Additional information

Communicated by Sándor Zoltán Németh.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de C. Bento, G., Neto, J.X.C., Lopes, J.O. et al. A New Approach About Equilibrium Problems via Busemann Functions. J Optim Theory Appl 200, 428–436 (2024). https://doi.org/10.1007/s10957-023-02356-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-023-02356-4

Keywords

Mathematics Subject Classification

Navigation