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.
References
Ansari, Q., Yao, J.: An existence result for the generalized vector equilibrium problem. Appl. Math. Lett. 12(8), 53–56 (1999)
Ballmann, W., Gromov, M., Schroeder, V.: Manifolds of Nonpositive Curvature, vol. 61. Springer Science & Business Media (2013)
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)
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)
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)
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)
Bianchi, M., Schaible, S.: Generalized monotone bifunctions and equilibrium problems. J. Optimiz. Theory Appl. 90(1), 31–43 (1996)
Blum, E.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Bridson, M.R., Haefliger, A.: Metric spaces of non-positive curvature, vol. 319. Springer Science & Business Media (2013)
Busemann, H.: The geometry of geodesics. Academic Press, New York (1955)
Busemann, H., Phadke, B.: Novel results in the geometry of geodesics. Adv. Math. 101(2), 180–219 (1993)
Carmo, M.P.d.: Riemannian geometry. Birkhäuser (1992)
Chadli, O., Chiang, Y., Yao, J.C.: Equilibrium problems with lower and upper bounds. Appl. Math. Lett. 15(3), 327–331 (2002)
Colao, V., López, G., Marino, G., Martin-Marquez, V.: Equilibrium problems in Hadamard manifolds. J. Math. Anal. Appl. 388(1), 61–77 (2012)
Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6(1), 117–136 (2005)
Fan, K.: A generalization of Tychonoff’s fixed point theorem. Mathematische Annalen 142(3), 305–310 (1961)
Ferreira, O., Oliveira, P.: Proximal point algorithm on Riemannian manifolds. Optimization 51(2), 257–270 (2002)
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)
Iusem, A.N., Sosa, W.: New existence results for equilibrium problems. Nonlinear Anal. Theory Meth. Appl. 52(2), 621–635 (2003)
Knaster, B., Kuratowski, C., Mazurkiewicz, S.: Ein beweis des fixpunktsatzes für n-dimensionale simplexe. Fundamenta Mathematicae 14(1), 132–137 (1929)
Kristály, A.: Location of Nash equilibria: a Riemannian geometrical approach. Proceedings of the American Mathematical Society 138(5), 1803–1810 (2010)
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)
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)
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)
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)
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)
Németh, S.: Variational inequalities on Hadamard manifolds. Nonlinear Anal. Theory Meth. Appl. 52(5), 1491–1498 (2003)
Niculescu, C.P., Rovenţa, I.: Fan’s inequality in geodesic spaces. Appl. Math. Lett. 22(10), 1529–1533 (2009)
Park, S.: Riemannian manifolds are KKM spaces. Adv. Theory Nonlinear Anal. Appl. 3(2), 64–73 (2019)
Park, S.: Coupled fixed point problem in abstract convex spaces. J. Inf. Math. Sci. 12(4), 247–256 (2020)
Sakai, T.: On Riemannian manifolds admitting a function whose gradient is of constant norm. Kodai Math. J. 19(1), 39–51 (1996)
Sakai, T.: Riemannian Geometry, vol. 149 of Translations of Mathematical Monographs. American Mathematical Society, Providence, RI (1996)
Shiohama, K.: Busemann functions and total curvature. Inventiones Mathematicae 53(3), 281–297 (1979)
Sormani, C.: Busemann functions on manifolds with lower bounds on Ricci curvature and minimal volume growth. J. Diff. Geom. 48(3), 557–585 (1998)
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)
Udriste, C.: Convex Functions and Optimization Methods on Riemannian Manifolds, vol. 297. Springer Science & Business Media (1994)
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)
Acknowledgements
The authors was supported in part by CNPq grants 314106/2020-0 and 302156/2022-4.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-023-02356-4