Extragradient method for fixed points in CAT(0) spaces. (English) Zbl 1485.65071
Summary: This paper is dedicated to construct a viscosity extragradient algorithm for finding fixed points in a CAT(0) space. The mappings we consider are nonexpansive. Strong convergence of the algorithm is obtained. The results established in this work extend and improve some recent discovers in the literature.
MSC:
| 65K15 | Numerical methods for variational inequalities and related problems |
| 54H25 | Fixed-point and coincidence theorems (topological aspects) |
| 54E40 | Special maps on metric spaces |
Keywords:
viscosity extragradient algorithm; fixed points; pseudomonotone equilibrium problem; CAT(0) spaceReferences:
| [1] | Chang, S.-S.; Joseph Lee, H. W.; Chan, K. K., A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization, Nonlinear Analysis: Theory Methods & Applications, 70, 9, 3307-3319 (2009) · Zbl 1198.47082 · doi:10.1016/j.na.2008.04.035 |
| [2] | Combettes, P. L.; Hirstoaga, S. A., Equilibrium programming using proximal-like algorithms, Mathematical Programming, 78, 1, 29-41 (1996) · Zbl 0890.90150 · doi:10.1007/BF02614504 |
| [3] | Tran, D. Q.; Dung, M. L.; Nguyen, V. H., Extragradient algorithms extended to equilibrium problem, Optimization, 57, 749-776 (2008) · Zbl 1152.90564 |
| [4] | Anh, P. N., A hybrid extragradient method extended to fixed point problems and equilibrium problems, Optimization, 62, 2, 271-283 (2013) · Zbl 1290.90084 · doi:10.1080/02331934.2011.607497 |
| [5] | Vuong, P. T.; Strodiot, J. J.; Nguyen, V. H., Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems, Journal of Optimization Theory and Applications, 155, 2, 605-627 (2012) · Zbl 1273.90207 · doi:10.1007/s10957-012-0085-7 |
| [6] | Anh, P. N.; Le Thi, H. A., An Armijo-type method for pseudomonotone equilibrium problems and its applications, Journal of Global Optimization, 57, 3, 803-820 (2013) · Zbl 1285.65040 · doi:10.1007/s10898-012-9970-8 |
| [7] | Dinh, B. V.; Kim, D. S., Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space, Journal of Computational and Applied Mathematics, 302, 106-117 (2016) · Zbl 1334.90125 · doi:10.1016/j.cam.2016.01.054 |
| [8] | Anh, P. N., Strong convergence theorems for nonexpansive mappings and Ky Fan inequalities, Journal of Optimization Theory and Applications, 154, 1, 303-320 (2012) · Zbl 1270.90100 · doi:10.1007/s10957-012-0005-x |
| [9] | Anh, P. N.; An, L. T. H., The subgradient extragradient method extended to equilibrium problems, Optimization, 64, 2, 225-248 (2015) · Zbl 1317.65149 · doi:10.1080/02331934.2012.745528 |
| [10] | Anh, P. N., A hybrid extragradient method for pseudomonotone equilibrium problems and fixed point problems, Bulletin of the Malaysian Mathematical Sciences Society, 36, 107-116 (2013) · Zbl 1263.65066 |
| [11] | Hieu, D. V.; Muu, L. D.; Anh, P. K., Parallel hybrid extragradient methods for pseudomotone equilibrium problems and nonexpansive mappings, Numerical Algorithms, 73, 197-217 (2016) · Zbl 1367.65089 |
| [12] | Bridson, M. R.; Haefliger, A., Metric Spaces of Non-Positive Curvature, 319 (2013), Springer Science & Business Media |
| [13] | Espínola, R.; Fernández-León, A., CAT \(\left( k\right)\)-spaces, weak convergence and fixed points, Journal of Mathematical Analysis and Applications, 353, 1, 410-427 (2009) · Zbl 1182.47043 · doi:10.1016/j.jmaa.2008.12.015 |
| [14] | Horadam, K. J., Hadamard Matrices and Their Applications (2012), Princeton University Press · Zbl 1145.05014 |
| [15] | Dhompongsa, S.; Panyanak, B., On △-convergence theorems in CAT(0) spaces, Computers and Mathematics with Applications, 56, 10, 2572-2579 (2008) · Zbl 1165.65351 · doi:10.1016/j.camwa.2008.05.036 |
| [16] | Bruhat, F.; Tits, J., Groupes réductifs sur un corps local. I.Donn \(\text{e}^\prime\) es radicielles valu \(\text{e}^\prime\) es, 41 (1972), Institut des Hautes Études Scientifiques. Publications Mathématiques · Zbl 0254.14017 |
| [17] | Berg, I. D.; Nikolaev, I. G., Quasilinearization and curvature of Aleksandrov spaces, Geometriae Dedicata, 133, 1, 195-218 (2008) · Zbl 1144.53045 · doi:10.1007/s10711-008-9243-3 |
| [18] | Lim, T. C., Remarks on some fixed point theorems, Proceedings of the American Mathematical Society, 60, 1, 179-182 (1976) · Zbl 0346.47046 · doi:10.1090/S0002-9939-1976-0423139-X |
| [19] | Ahmadi Kakavandi, B.; Amini, M., Duality and subdifferential for convex functions on complete CAT(0) metric spaces, Nonlinear Analysis, 73, 10, 3450-3455 (2010) · Zbl 1200.53045 · doi:10.1016/j.na.2010.07.033 |
| [20] | Kakavandi, B. A., Weak topologies in complete CAT(0) metric spaces, Proceedings of the American Mathematical Society, 141, 3, 1029-1039 (2013) · Zbl 1272.53031 |
| [21] | Georgiou, D. N.; Papadopoulos, B. K., Weakly continuous, weakly \(\vartheta \)-?continuous, super-continuous and topologies on function spaces, Scientiae Mathematicae Japonicae Online, 4, 315-328 (2001) · Zbl 0988.54016 |
| [22] | di Concilio, A., Exponential law and θ-continuous functions, Quaestiones Mathematicae, 8, 2, 131-142 (1985) · Zbl 0591.54007 · doi:10.1080/16073606.1985.9631907 |
| [23] | Arens, R.; Dugundji, J., Topologies for function spaces, Pacific Journal of Mathematics, 1, 1, 5-31 (1951) · Zbl 0044.11801 · doi:10.2140/pjm.1951.1.5 |
| [24] | Aremu, K. O.; Jolaoso, L. O.; Izuchukwu, C.; Mewomo, O. T., Approximation of common solution of finite family of monotone inclusion and fixed point problems for demicontractive multivalued mappings in CAT(0) spaces, Ricerche di Matematica, 69, 1, 13-34 (2020) · Zbl 1439.47045 · doi:10.1007/s11587-019-00446-y |
| [25] | Dhompongsa, S.; Kirk, W. A.; Panyanak, B., Nonexpansive set-valued mappings in metric and Banach spaces, Journal of nonlinear and convex analysis, 8, 35-45 (2007) · Zbl 1120.47043 |
| [26] | Dehghan, H.; Rooin, J., Metric projection and convergence theorems for nonexpansive mapping in Hadamard spaces (2014), https://arxiv.org/abs/1410.1137 |
| [27] | Goebel, K.; Reich, S., Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings (1984), New York: Marcel Dekker, New York · Zbl 0537.46001 |
| [28] | Xu, H. K., Iterative algorithms for nonlinear operators, Journal of the London Mathematical Society, 66, 1, article 240256, 240-256 (2002) · Zbl 1013.47032 · doi:10.1112/S0024610702003332 |
| [29] | Maingé, P. E., Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Analysis, 16, 7-8, 899-912 (2008) · Zbl 1156.90426 · doi:10.1007/s11228-008-0102-z |
| [30] | Wang, S.; Zhao, M.; Kumam, P.; Cho, Y. J., A viscosity extragradient method for an equilibrium problem and fixed point problem in Hilbert space, Journal of Fixed Point Theory and Applications, 20, 1, 19 (2018) · Zbl 1421.47003 · doi:10.1007/s11784-018-0512-y |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
