International Journal of Nonlinear Analysis and Applications
A subgradient extragradient method for equilibrium problems on Hadamard manifolds
Document Type : Research Paper
Author
Department of Computer Engineering, University of Torbat Heydarieh, Torbat Heydarieh, Iran
Abstract
It is generalized the subgradient extragradient algorithm from linear spaces to nonlinear cases. This algorithm introduces a method for solving equilibrium problems on Hadamard manifolds. The global convergence of the algorithm is presented for pseudo-monotone and Lipschitz-type continuous bifunctions.
Keywords
[1] P. N. Anh, T. N. Hai and P. M. Tuan, On ergodic algorithms for equilibrium problems, J. Glob. Optim. 64 (2016) 17–195.
[2] M. P. do Carmo, Riemannian Geometry, Birkhauser, Boston, 1992.
[3] J. X. Cruz Neto, O. P. Ferreira and L. R. Lucambio Perez, Contributions to the study of monotone vector fields, Acta Math. Hungar. 94 (2002) 30–320.
[4] Y. Censor, A. Gibali and S. Reich, The subgradient extra gradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl. 148 (2011) 318–335.
[5] Y. Censor, A. Gibali and S. Reich, Algorithms for the split variational inequality problem, Numer. Algorithms 59 (2012) 301–323.
[6] J. X. Cruz Neto, P. S. M. Santos and P. A. Soares Jr, An extra gradient method for equilibrium problems on Hadamard manifolds, Optim. Lett. 10 (2016) 1327–1336.
[7] V. Dadashi, O. S. Iyiola and Y. Shehu, The subgradient extragradient method for pseudomonotone equilibrium problems, Optimization 69 (2020) 901–923.
[8] F. Facchinei and J. S. Pang, Finite-dimensional variational inequalities and complementarity problems, Berlin, Springer, 2002.
[9] K. Fan, A minimax inequality and applications, Shisha O, editor. Inequality III, pp. 103–113. New York, Academic Press, 1972.
[10] O. P. Ferreira, L. R. Lucambio Perez and S. Z. Nemeth, Singularities of monotone vector fields and an extragradient-type algorithm, J. Global Optim. 31 (2005) 133–151.
[11] O. P. Ferreira and P. R. Oliveira, Proximal point algorithm on Riemannian manifolds, Optimization 51 (2002) 257–270.
[12] D. V. Hieu, New subgradient extra gradient methods for common solutions to equilibrium problems, Comput. Optim. Appl. 67 (2017) 1–24.
[13] D. V. Hieu, Halpern subgradient extragradient method extended to equilibrium problems, RACSAM 111 (2017) 823–840.
[14] D. V. Hieu, New extragradient method for a class of equilibrium problems in Hilbert spaces, Appl. Anal. 97 (2018) 811–824.
[15] D. V. Hieu, Convergence analysis of a new algorithm for strongly pseudo monotone equilibrium problems, Numer. Algorithms 77 (2018) 983–1001.
[16] C. Izuchukwu, Strong convergence theorem for a class of multiple-sets split variational inequality problems in Hilbert spaces, Int. J. Nonlinear Anal. Appl. 9 (2018) 27–40.
[17] H. Khatibzadeh and S. Ranjbar, A variational inequality in complete CAT(0) spaces, J. Fixed Point Theory Appl. 17 (2015) 557–574.
[18] H. Khatibzadeh, V. Mohebbi and S. Ranjbar, Convergence analysis of the proximal point algorithm for pseudomonotone equilibrium problems, Optimization Methods and Software 30 (2015) 1146–1163.
[19] H. Khatibzadeh, V. Mohebbi and S. Ranjbar, New results on the proximal point algorithm in non-positive curvature metric spaces, Optimization 66 (2017) 1191–1199.
[20] I. V. Konnov, Equilibrium models and variational inequalities, Amsterdam, Elsevier, 2007.
[21] G. M. Korpelevich, The extragradient method for finding saddle points and other problems, Ekonomikai Matematcheskie Metody 12 (1976) 747–756.
[22] A. Kristaly, Nash-type equilibria on Riemannian manifolds: a variational approach, J. Math. Pure Appl. 101 (2014) 660–688.
[23] X. Li and N. Huang, Generalized vector quasi-equilibrium problems on Hadamard manifolds, Optim. Lett. 9 (2015) 155–170.
[24] C. Li, G. Lopez and V. Martın-Marquez, Monotone vector field and the proximal point algorithm on Hadamard manifolds, J. Lond. Math. Soc. 79 (2009) 663–683.
[25] C. Li, G. Lopez and V. Martın-Marquez, Iterative algorithms for nonexpansive mappings on Hadamard manifolds, Taiwan. J. Math. 14 (2010) 541–559.
[26] S. Moradi, M. Shokouhnia and S. Jafari, Optimally local dense conditions for the existence of solutions for vector equilibrium problems, Int. J. Nonlinear Anal. Appl. 10 (2019) 5–26.
[27] T. T. V. Nguyen, J. J. Strodiot and V. H. Nguyen, The interior proximal extra gradient method for solving equilibrium problems, J. Glob. Optim. 44 (2009) 175–192.
[28] D. Q. Tran, L. D. Muu and V. H. Nguyen, Extragradient algorithms extended to equilibrium problems, Optimization 57 (2008) 749–776.
[29] T. Rapcsak, Smooth nonlinear optimization in Rn, Nonconvex Optimization and its Applications, Kluwer Academic Publishers, Dordrecht, 1997.
[30] S. Ranjbar, W-convergence of the proximal point algorithm in complete CAT(0) metric spaces, Bull. Iranian Math. Soc. 43 (2017) 817–834.
[31] T. Sakai, Riemannian geometry, American Mathematical Society, Providence, RI, 1996.
[32] C. Udriste, Convex functions and optimization methods on Riemannian manifolds, Kluwer Academic Publishers Group, Dordrecht, 1994.
[33] J. H. Wang, G. Lopez, V. Martın-Marquez and C. Li, Monotone and accretive vector fields on Riemannian manifolds, J. Optim. Theory Appl. 146 (2010) 691–708.
)
Volume 13, Issue 1
March 2022Pages 75-84
- Receive Date: 29 July 2020
- Accept Date: 16 September 2020