Abstract
In this paper, we investigate a new extragradient algorithm for solving pseudomonotone equilibrium problems on Hadamard manifolds. Our algorithm uses a variable stepsize, which is updated at each iteration and based on some previous iterates. The convergence analysis of the proposed algorithm is discussed under mild assumptions. In the case where the equilibrium bifunction is strongly pseudomonotone, the R-linear rate of convergence of the new algorithm is formulated. A fundamental experiment is provided to illustrate the numerical behavior of the algorithm.
Similar content being viewed by others
References
Ansari QH, Babu F, Yao JC (2019) Regularization of proximal point algorithms in Hadamard manifolds. J Fixed Point Theory Appl 21(25):1–23
Ansari QH, Islam M, Yao JC (2020) Nonsmooth variational inequalities on Hadamard manifolds. Appl Anal 99(2):340–358
Bačák M, Bergmann R, Steidl G, Weinmann A (2016) A second order nonsmooth variational model for restoring manifold-valued images. SIAM J Sci Comput 38(1):A567–A597
Bergmann R, Persch J, Steidl G (2016) A parallel Douglas–Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds. SIAM J Imaging Sci 9(3):901–937
Blum E, Oettli W (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145
Burachik RS, Kaya CY, Mammadov M (2008) An inexact modified subgradient algorithm for nonconvex optimization. Comput Optim Appl 45:1–24
Chen J, Liou YC, Wan Z, Yao JC (2015) A proximal point method for a class of monotone equilibrium problems with linear constraints. Oper Res 15(2):275–288
Chen J, Liu S, Chang X (2020) Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds. Int J Comput Math. https://doi.org/10.1080/00207160.2020.18467281
Cho SY (2020) Projection algorithm for fixed point and equilibrium problems in a reflexive Banach space. Filomat 34:1487–1497
Colao V, López G, Marino G, Martín-Márquez V (2012) Equilibrium problems in Hadamard manifolds. J Math Anal Appl 388:61–77
Dedieu JP, Priouret P, Malajovich G (2003) Newton’s method on Riemannian manifolds: covariant alpha theory. IMA J Numer Anal 23(3):395–419
Facchinei F, Pang JS (2007) Finite-dimensional Variational Inequalities and Complementarity Problems. Springer, New York
Fan K (1972) A minimax inequality and applications. In: Shisha O (ed) Inequality III. Academic Press, New York, pp 103–113
Fan J, Liu L, Qin X (2020) A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities. Optimization 69:2199–2215
Ferreira OP, Oliveira PR (2002) Proximal point algorithm on Riemannian manifolds. Optimization 51(2):257–270
Ferreira OP, Lucambio Pérez LR, Németh SZ (2005) Singularities of monotone vector fields and an extragradient-type algorithm. J Global Optim 31(1):133–151
Hieu DV (2016) Parallel extragradient-proximal methods for split equilibrium problems. Math Model Anal 21:478–501
Hieu DV, Quy PK, Vy LV (2019) Explicit iterative algorithms for solving equilibrium problems. Calcolo 56(2):11
Jadamba B, Khan AA, Raciti F (2014) Regularization of stochastic variational inequalities and a comparison of an \(L_p\) and a sample-path approach. Nonlinear Anal 94:65–83
Khammahawong K, Kumam P, Chaipunya P et al (2020) An extragradient algorithm for strongly pseudomonotone equilibrium problems on Hadamard manifolds. Thai J Math 18(1):350–371
Ledyaev YS, Zhu QJ (2007) Nonsmooth analysis on smooth manifolds. Trans Am Math Soc 359(8):3687–3732
Li C, Wang JH (2006) Newton’s method on Riemannian manifolds: Smale’s point estimate theory under the condition. IMA J Numer Anal 26(2):228–251
Li SL, Li C, Liou YC, Yao JC (2009) Existence of solutions for variational inequalities on Riemannian manifolds. Nonlinear Anal 71(11):5695–5706
Li C, López G, Márquez VM (2009) Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J Lond Math Soc 79(3):663–683
Li XB, Huang NJ, Ansari QH, Yao JC (2019) Convergence rate of descent method with new inexact line-search on Riemannian manifolds. J Optim Theory Appl 180(3):830–854
Mastroeni G (2003) Gap functions for equilibrium problems. J Glob Optim 27:411–426
Mastroeni G (2003) On auxiliary principle for equilibrium problems. Equilibrium Problems and Variational Models. Springer, Boston, pp 289–298
Németh SZ (1998) Five kinds of monotone vector fields. Pure Math Appl 9(3):417–428
Németh SZ (1999) Monotone vector fields. Publ Math Debrecen 54(3):437–449
Reich S (1980) Strong convergence theorems for resolvents of accretive operators in Banach spaces. J Math Anal Appl 75(1):287–292
Sakai T (1996) Riemannian Geometry, vol. 149 of Translations of Mathematical Monographs. American Mathematical Society, Providence, RI
Tan B, Xu S, Li S (2020) Inertial shrinking projection algorithms for solving hierarchical variational inequality problems. J Nonlinear Convex Anal 21(4):871–884
Tan B, Fan J, Li S (2021) Self-adaptive inertial extragradient algorithms for solving variational inequality problems. Comput Appl Math 40(1):19
Vinh NT, Gibali A (2019) Gradient projection-type algorithms for solving equilibrium problems and its applications. Comput Appl Math 38(3):119
Acknowledgements
The authors are grateful to the referees for the valuable comments which improved the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Joerg Fliege.
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
Fan, J., Tan, B. & Li, S. An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds. Comp. Appl. Math. 40, 68 (2021). https://doi.org/10.1007/s40314-021-01427-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01427-4
Keywords
- Equilibrium problem
- Hadamard manifold
- Extragradient algorithm
- Pseudomonotone bifunction
- Lipschitz-type bifunction