Skip to main content
SpringerLink
Log in

On A Proximal-Point Algorithm For Solving the Minimization Problem and Common Fixed-Point Problem in Cat(k) Spaces

  • Published:
Ukrainian Mathematical Journal Aims and scope

We propose a new modified proximal-point algorithm in the setting of CAT(1) spaces, which can be used to solve the minimization problem and the common fixed-point problem. In addition, we prove several convergence results for the proposed algorithm under certain mild conditions. Further, we provide some applications for the convex minimization problem and the fixed-point problem in the CAT(k) spaces with a bounded positive real number k. In the process, several relevant results available in the existing literature are generalized and improved.

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. B. Martinet, “Régularisation d’inequations variationnelles par approximations successives,” Rev. Française Inform. Recher. Opérat., 4, 154–158 (1970).

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. H. Brézis and P. Lions, “Produits infinis de résolvantes,” Israel J. Math., 29, 329–345 (1978).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. S. Kamimura and W. Takahashi, “Approximating solutions of maximal monotone operators in Hilbert spaces,” J. Approx. Theory, 106, No. 2, 226–240 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  6. M. V. Solodov and B. F. Svaiter, “Forcing strong convergence of proximal point iterations in a Hilbert space,” Math. Program., 87, 189–202 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  7. H. K. Xu, “Iterative algorithms for nonlinear operators,” J. London Math. Soc. (2), 66, 240–256 (2002).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. S. Kamimura and W. Takahashi, “Strong convergence of a proximal-type algorithm in a Banach space,” SIAM J. Optim., 13, 938–945 (2002).

    Article  MathSciNet  MATH  Google Scholar 

  10. F. Kohsaka and W. Takahashi, “Strong convergence of an iterative sequence for maximal monotone operators in a Banach space,” Abstr. Appl. Anal., 3, 239–249 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  11. K. Aoyama, F. Kohsaka, and W. Takahashi, “Proximal point methods for monotone operators in banach space,” Taiwan. J. Math., 15, No. 1, 259–281 (2011).

    MathSciNet  MATH  Google Scholar 

  12. B. Djafari Rouhani and H. Khatibzadeh, “On the proximal point algorithm,” J. Optim. Theory Appl., 137, 411–417 (2008).

  13. F. Wang and H. Cui, “On the contraction proximal point algorithms with multi parameters,” J. Global Optim., 54, 485–491 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  14. O. P. Ferreira and P. R. Oliveira, “Proximal point algorithm on Riemannian manifolds,” Optimization, 51, 257–270 (2002).

    Article  MathSciNet  MATH  Google Scholar 

  15. C. Li, G. López, and V. Martín-Márquez, “Monotone vector fields and the proximal point algorithm on Hadamard manifolds,” J. Lond. Math. Soc. (2), 79, 663–683 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  16. E. A. Papa Quiroz and P. R. Oliveira, “Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds,” J. Convex Anal., 16, 49–69 (2009).

  17. J. H. Wang and G. López, “Modified proximal point algorithms on Hadamard manifolds,” Optimization, 60, 697–708 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  18. R. Adler, J. P. Dedieu, J. Y. Margulies, M. Martens, and M. Shub, “Newton’s method on Riemannian manifolds and a geometric model for human spine,” IMA J. Numer. Anal., 22, 359–390 (2002).

    Article  MathSciNet  MATH  Google Scholar 

  19. S. T. Smith, “Optimization techniques on Riemannian manifolds,” in: Fields Institute Communications, vol. 3, Amer. Math. Soc., Providence, RI (1994), pp. 113–146.

  20. C. Udriste, “Convex functions and optimization methods on Riemannian manifolds,” Math. Appl., vol. 297, Kluwer AP, Dordrecht (1994).

  21. J. H. Wang and C. Li, “Convergence of the family of Euler–Halley type methods on Riemannian manifolds under the γ-condition,” Taiwan. J. Math., 13, 585–606 (2009).

    MathSciNet  MATH  Google Scholar 

  22. M. Bačák, “The proximal point algorithm in metric spaces,” Israel J. Math., 194, 689–701 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  23. I. Uddin, C. Garodia, and S. H. Khan, “A proximal point algorithm converging strongly to a minimizer of a convex function,” Jordan J. Math. Stat., 13, No. 4, 659–685 (2020).

    MathSciNet  MATH  Google Scholar 

  24. P. Cholamjiak, A. A. N. Abdou, and Y. J. Cho, “Proximal point algorithms involving fixed points of nonexpansive mappings in CAT(0) spaces,” Fixed Point Theory Appl., 2015, 1–13 (2015).

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  26. M. T. Heydari and S. Ranjbar, “Halpern-type proximal point algorithm in complete CAT(0) metric spaces,” An. Ştiinţ. Univ. “Ovidius” Constan¸ta Ser. Mat., 24, No. 3, 141–159 (2016).

  27. Y. Kimura and F. Kohsaka, “Two modified proximal point algorithms for convex functions in Hadamard spaces,” Lin. Nonlin. Anal., 2, 69–86 (2016).

    MathSciNet  MATH  Google Scholar 

  28. Y. Kimura and F. Kohsaka, “The proximal point algorithms in geodesic spaces with curvature bounded above,” Lin. Nonlin. Anal., 3, 133–148 (2017).

    MathSciNet  MATH  Google Scholar 

  29. N. Pakkaranang, P. Kumam, P. Cholamjiak, R. Suparatulatorn, and P. Chaipunya, “Proximal point algorithms involving fixed point iteration for nonexpansive mappings in CAT(k) spaces,” Carpath, J. Math., 34, No. 2, 229–237 (2018).

    MathSciNet  MATH  Google Scholar 

  30. N. Pakkaranang, P. Kumam, C. F. Wen, J. C. Yao, and Y. J. Cho, “On modified proximal point algorithms for solving minimization problems and fixed point problems in CAT(k) spaces,” Math. Meth. Appl. Sci., 44, No. 17, 12369–12382 (2021).

    Article  MathSciNet  MATH  Google Scholar 

  31. N.Wairojjana and P. Saipara, “On solving minimization problem and common fixed point problem over geodesic spaces with curvature bounded above,” Comm. Math. Appl., 11, No. 3, 443–460 (2020).

    Google Scholar 

  32. Y. Kimura, S. Saejung, and P. Yotkaew, “The Mann algorithm in a complete geodesic space with curvature bounded above,” Fixed Point Theory Appl., 213, Article ID 336 (2013).

  33. Y. Kimura and F. Kohsaka, “Spherical nonspreadingness of resolvents of convex functions in geodesic spaces,” J. Fixed Point Theory Appl., 18, 93–115 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  34. B. Panyanak, “On total asymptotically nonexpansive mappings in CAT(k) spaces,” J. Inequal. Appl., Article 336 (2014).

Download references

Author information

Authors and Affiliations

  1. Jamia Millia Islamia, New Delhi, India

    C. Garodia

  2. University of Belgrade, Belgrade, Serbia

    S. Radenovic

Authors
  1. C. Garodia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Radenovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. Garodia.

Additional information

Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 74, No. 2, pp. 168–181, February, 2023. Ukrainian DOI: https://doi.org/10.37863/umzh.v75i2.6770.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Garodia, C., Radenovic, S. On A Proximal-Point Algorithm For Solving the Minimization Problem and Common Fixed-Point Problem in Cat(k) Spaces. Ukr Math J 75, 190–205 (2023). https://doi.org/10.1007/s11253-023-02193-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-023-02193-8

Search

Navigation