
تعداد نشریات | 21 |
تعداد شمارهها | 610 |
تعداد مقالات | 9,029 |
تعداد مشاهده مقاله | 67,082,947 |
تعداد دریافت فایل اصل مقاله | 7,656,401 |
A subgradient extragradient method for equilibrium problems on Hadamard manifolds | ||
International Journal of Nonlinear Analysis and Applications | ||
مقاله 5، دوره 13، شماره 1، خرداد 2022، صفحه 75-84 اصل مقاله (385.91 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2020.20984.2220 | ||
نویسنده | ||
Mahdi Ali-Akbari* | ||
Department of Computer Engineering, University of Torbat Heydarieh, Torbat Heydarieh, Iran | ||
تاریخ دریافت: 08 مرداد 1399، تاریخ پذیرش: 26 شهریور 1399 | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Equilibrium Problems؛ Hadamard manifolds؛ Subgradient Extragradient Algorithm؛ Pseudo-Monotone | ||
مراجع | ||
[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. | ||
آمار تعداد مشاهده مقاله: 16,018 تعداد دریافت فایل اصل مقاله: 783 |