Abstract
In this paper, we propose a new modified proximal point algorithm for a countably infinite family of nonexpansive mappings in complete CAT(0) spaces and prove strong convergence theorems for the proposed process under suitable conditions. We also apply our results to solving linear inverse problems and minimization problems. Several numerical examples are given to show the efficiency of the presented method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ambrosio, L., Gigli, N., Savare, G.: Gradient Flows in Metric Spaces and in the Space of Probability Measures, 2nd edn. Lectures in Mathematics ETH Zrich, Birkhuser, Basel (2008)
Aoyama, K., Kimura, Y., Takahashi, W., Toyoda, M.: Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Anal. 67, 2350–2360 (2007)
Ariza-Ruiz, D., Leustean, L., Lopez, G.: Firmly nonexpansive mappings in classes of geodesic spaces. Trans. Am. Math. Soc. 366, 4299–4322 (2014)
Bačák, M.: The proximal point algorithm in metric spaces. Isr. J. Math. 194, 689–701 (2013)
Bačak, M., Reich, S.: The asymptotic behavior of a class of nonlinear semigroups in Hadamard spaces. J. Fixed Point Theory Appl. 16, 189–202 (2014)
Bauschke, H.H., Matoušková, E., Reich, S.: Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 56, 715–738 (2004)
Boikanyo, O.A., Morosanu, G.: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4, 635–641 (2010)
Bridson, M., Haefliger, A.: Metric Spaces of Non-Positive Curvature. Springer, Berlin (1999)
Bruck, R.E., Reich, S.: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houston J. Math. 3, 459–470 (1977)
Bruck, E., Reich, S.: Accretive operators, Banach limits, and dual ergodic theorems. Bull. Acad. Pol. Sci. 29, 585–589 (1981)
Cholamjiak, P.: The modified proximal point algorithm in CAT(0) spaces. Optim. Lett. 9, 1401–1410 (2015)
Cholamjiak, P., Abdou, A.A., Cho, Y.J.: Proximal point algorithms involving fixed points of nonexpansive mappings in CAT(0) spaces. Fixed Point Theory Appl. 227, 1–13 (2015)
Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., Burachik, R., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185–212. Springer, New York (2011)
Dhompongsa, S., Kirk, W.A., Panyanak, B.: Nonexpansive set-valued mappings in metric and Banach spaces. J. Nonlinear Convex Anal. 8, 35–45 (2007)
Dhompongsa, S., Panyanak, B.: On \(\Delta \)-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 56, 2572–2579 (2008)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)
Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)
Hale, E.T., Yin, W., Zhang, Y.: A fixed-point continuation method for \(l_1\)-regularized minimization with applications to compressed sensing. Tech. Rep., CAAM TR07–07 (2007)
Halpern, B.: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 73, 957–961 (1967)
Jost, J.: Convex functionals and generalized harmonic maps into spaces of nonpositive curvature. Comment. Math. Helv. 70, 659–673 (1995)
Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226–240 (2000)
Khan, S.H., Abbas, M.: Strong and \(\Delta \)-convergence of some iterative schemes in CAT(0) spaces. Comput. Math. Appl. 61, 109–116 (2011)
Kirk, W.A.: Geodesic geometry and fixed point theory II. In: International Conference on Fixed Point Theory and Applications. Yokohama Publications, Yokohama, pp. 113–142 (2004)
Kirk, W.A.: Geodesic geometry and fixed point theory. In: Seminar of Mathematical Analysis (Malaga/Seville, 2002/2003), pp. 195–225, Univ. Sevilla Secr. Publ., Seville (2002/2003)
Kirk, W.A., Panyanak, B.: A concept of convergence in geodesic spaces. Nonlinear Anal. 68, 3689–3696 (2008)
Kopecká, E., Reich, S.: Approximating fixed points in the Hilbert ball. J. Nonlinear Convex Anal. 15, 819–829 (2014)
Marino, G., Xu, H.K.: Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal. 3, 791–808 (2004)
Martinet, B.: Regularisation d’inquations variationnelles par approximations successives. Rev. Fr. Inf. Rech. Oper. 4, 154–158 (1970)
Mayer, U.F.: Gradient flows on nonpositively curved metric spaces and harmonic maps. Commun. Anal. Geom. 6, 199–253 (1998)
Nevanlinna, O., Reich, S.: Strong convergence of contraction semigroups and of iterative methods for accretive operators. Isr. J. Math. 32, 44–58 (1979)
Reich, S., Sabach, S.: Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer. Funct. Anal. Optim. 31, 22–44 (2010)
Reich, S., Salinas, Z.: Weak convergence of infinite products of operators in Hadamard spaces. Rend. Circ. Mat. Palermo 65, 55–71 (2016)
Reich, S., Shemen, L.: A note on Halpern’s algorithm in the Hilbert ball. J. Nonlinear Convex Anal. 14, 853–862 (2013)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Saejung, S.: Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010, Article ID 471781 (2010)
Shioji, N., Takahashi, W.: Strong convergence of approximated sequences for nonexpansive mapping in Banach space. Proc. Am. Math. Soc. 125, 3641–3645 (1997)
Suparatulatorn, R., Cholamjiak, P., Suantai, S.: On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces. Optim. Methods Softw. 32, 182–192 (2017)
Takahashi, W.: Nonlinear Functional Analysis. Yokahama Publishers, Yokahama (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Phuengrattana, W., Onjai-uea, N. & Cholamjiak, P. Modified Proximal Point Algorithms for Solving Constrained Minimization and Fixed Point Problems in Complete CAT(0) Spaces. Mediterr. J. Math. 15, 97 (2018). https://doi.org/10.1007/s00009-018-1144-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00009-018-1144-6
Keywords
- Convex minimization problem
- Fixed point problems
- Proximal point algorithm
- Nonexpansive mappings
- CAT(0) spaces