Skip to main content
SpringerLink
Log in

Modified Proximal Point Algorithms for Solving Constrained Minimization and Fixed Point Problems in Complete CAT(0) Spaces

  • Published:
Mediterranean Journal of Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ariza-Ruiz, D., Leustean, L., Lopez, G.: Firmly nonexpansive mappings in classes of geodesic spaces. Trans. Am. Math. Soc. 366, 4299–4322 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bačák, M.: The proximal point algorithm in metric spaces. Isr. J. Math. 194, 689–701 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bauschke, H.H., Matoušková, E., Reich, S.: Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 56, 715–738 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  7. Boikanyo, O.A., Morosanu, G.: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4, 635–641 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bridson, M., Haefliger, A.: Metric Spaces of Non-Positive Curvature. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  9. Bruck, R.E., Reich, S.: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houston J. Math. 3, 459–470 (1977)

    MathSciNet  MATH  Google Scholar 

  10. Bruck, E., Reich, S.: Accretive operators, Banach limits, and dual ergodic theorems. Bull. Acad. Pol. Sci. 29, 585–589 (1981)

    MathSciNet  MATH  Google Scholar 

  11. Cholamjiak, P.: The modified proximal point algorithm in CAT(0) spaces. Optim. Lett. 9, 1401–1410 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    MathSciNet  MATH  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. Dhompongsa, S., Kirk, W.A., Panyanak, B.: Nonexpansive set-valued mappings in metric and Banach spaces. J. Nonlinear Convex Anal. 8, 35–45 (2007)

    MathSciNet  MATH  Google Scholar 

  15. Dhompongsa, S., Panyanak, B.: On \(\Delta \)-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 56, 2572–2579 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)

    MATH  Google Scholar 

  17. Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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)

  19. Halpern, B.: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 73, 957–961 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  20. Jost, J.: Convex functionals and generalized harmonic maps into spaces of nonpositive curvature. Comment. Math. Helv. 70, 659–673 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  21. Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226–240 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  22. Khan, S.H., Abbas, M.: Strong and \(\Delta \)-convergence of some iterative schemes in CAT(0) spaces. Comput. Math. Appl. 61, 109–116 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

  24. 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)

  25. Kirk, W.A., Panyanak, B.: A concept of convergence in geodesic spaces. Nonlinear Anal. 68, 3689–3696 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  26. Kopecká, E., Reich, S.: Approximating fixed points in the Hilbert ball. J. Nonlinear Convex Anal. 15, 819–829 (2014)

    MathSciNet  MATH  Google Scholar 

  27. Marino, G., Xu, H.K.: Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal. 3, 791–808 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  28. Martinet, B.: Regularisation d’inquations variationnelles par approximations successives. Rev. Fr. Inf. Rech. Oper. 4, 154–158 (1970)

    MATH  Google Scholar 

  29. Mayer, U.F.: Gradient flows on nonpositively curved metric spaces and harmonic maps. Commun. Anal. Geom. 6, 199–253 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  30. Nevanlinna, O., Reich, S.: Strong convergence of contraction semigroups and of iterative methods for accretive operators. Isr. J. Math. 32, 44–58 (1979)

    Article  MATH  Google Scholar 

  31. Reich, S., Sabach, S.: Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer. Funct. Anal. Optim. 31, 22–44 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  32. Reich, S., Salinas, Z.: Weak convergence of infinite products of operators in Hadamard spaces. Rend. Circ. Mat. Palermo 65, 55–71 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  33. Reich, S., Shemen, L.: A note on Halpern’s algorithm in the Hilbert ball. J. Nonlinear Convex Anal. 14, 853–862 (2013)

    MathSciNet  MATH  Google Scholar 

  34. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  35. Saejung, S.: Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010, Article ID 471781 (2010)

  36. Shioji, N., Takahashi, W.: Strong convergence of approximated sequences for nonexpansive mapping in Banach space. Proc. Am. Math. Soc. 125, 3641–3645 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  37. 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)

    Article  MathSciNet  MATH  Google Scholar 

  38. Takahashi, W.: Nonlinear Functional Analysis. Yokahama Publishers, Yokahama (2000)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science and Technology, Nakhon Pathom Rajabhat University, Nakhon Pathom, 73000, Thailand

    Withun Phuengrattana & Nawitcha Onjai-uea

  2. Research Center for Pure and Applied Mathematics, Research and Development Institute, Nakhon Pathom Rajabhat University, Nakhon Pathom, 73000, Thailand

    Withun Phuengrattana & Nawitcha Onjai-uea

  3. School of Science, University of Phayao, Phayao, 56000, Thailand

    Prasit Cholamjiak

Authors
  1. Withun Phuengrattana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nawitcha Onjai-uea
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prasit Cholamjiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Withun Phuengrattana.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00009-018-1144-6

Keywords

Mathematics Subject Classification

Search

Navigation