Abstract

We show that in the framework of CAT(0) spaces, any convex combination of two mappings which are firmly nonexpansive – or which satisfy the more general property (P2)(P_2) – is asymptotically regular, conditional on its fixed point set being nonempty, and, in addition, also Δ-convergent to such a fixed point. These results are established by the construction and study of a convex combination metric on the Cartesian square of a CAT(0) space. We also derive a uniform rate of asymptotic regularity in the sense of proof mining. All these results are then interpreted in the special case of the mappings being projections onto closed, convex sets.

Author information

Contact details are reproduced from the original publication and may be historical.

Andrei Sipoş

Dept. of Mathematics, Technische Universität, 64289 Darmstadt, Germany
and: Stoilow Inst. of Mathematics, Romanian Academy, 010702 Bucharest, Romania

sipos@mathematik.tu-darmstadt.de

Keywords

  • CAT(0) spaces
  • firmly nonexpansive mappings
  • convex optimization
  • averaged projections
  • asymptotic regularity
  • proof mining

Mathematics Subject Classification

46N10, 47J25, 41A65, 03F10

References

  1. A. D. Aleksandrov: A theorem on triangles in a metric space and some of its applications, Trudy Math. Inst. Steklov 38 (1951) 4–23.Google Scholar
  2. D. Ariza-Ruiz, L. Leuştean, G. López-Acedo: Firmly nonexpansive mappings in classes of geodesic spaces, Trans. Amer. Math. Soc. 366 (2014) 4299–4322.https://doi.org/10.1090/S0002-9947-2014-05968-0Google Scholar
  3. D. Ariza-Ruiz, G. López-Acedo, A. Nicolae: The asymptotic behavior of the composition of firmly nonexpansive mappings, J. Optim. Theory Appl. 167 (2015) 409–429.https://doi.org/10.1007/s10957-015-0710-3Google Scholar
  4. M. Bačák: Convex Analysis and Optimization in Hadamard Spaces, De Gruyter, Berlin (2014).https://doi.org/10.1515/9783110361629Google Scholar
  5. H. Bauschke: The composition of projections onto closed convex sets in Hilbert space is asymptotically regular, Proc. Amer. Math. Soc. 131 (2003) 141–146.https://doi.org/10.1090/S0002-9939-02-06528-0Google Scholar
  6. H. Bauschke, P. Combettes: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edition, Springer, Berlin (2017).https://doi.org/10.1007/978-3-319-48311-5Google Scholar
  7. H. Bauschke, V. Martín-Márquez, S. Moffat, X. Wang: Compositions and convex combinations of asymptotically regular firmly nonexpansive mappings are also asymptotically regular, Fixed Point Theory Appl. 2012:53 (2012).https://doi.org/10.1186/1687-1812-2012-53Google Scholar
  8. H. Bauschke, W. Moursi: The magnitude of the minimal displacement vector for compositions and convex combinations of firmly nonexpansive mappings, Optimization Letters 12(7) (2018) 1465–1474.https://doi.org/10.1007/s11590-018-1259-5Google Scholar
  9. I. D. Berg, I. G. Nikolaev: Quasilinearization and curvature of Alexandrov spaces, Geom. Dedicata 133 (2008) 195–218.https://doi.org/10.1007/s10711-008-9243-3Google Scholar
  10. M. Bridson, A. Haefliger: Metric Spaces of Non-Positive Curvature, Grundlehren der Mathematischen Wissenschaften 319, Springer, Berlin (1999).https://doi.org/10.1007/978-3-662-12494-9Google Scholar
  11. F. E. Browder, W. V. Petryshyn: The solution by iteration of nonlinear functional equations in Banach spaces, Bull. Amer. Math. Soc. 72 (1966) 571–575.https://doi.org/10.1090/S0002-9904-1966-11544-6Google Scholar
  12. R. E. Bruck, S. Reich: Nonexpansive projections and resolvents of accretive operators in Banach spaces, Houston J. Math. 3(4) (1977) 459–470.Google Scholar
  13. S. Dhompongsa, W. A. Kirk, B. Sims: Fixed points of uniformly lipschitzian mappings, Nonlinear Anal. Theory Methods Appl. 65(4) (2006) 762–772.https://doi.org/10.1016/j.na.2005.09.044Google Scholar
  14. R. Espínola, A. Fernández-León: CAT(κ)-spaces, weak convergence and fixed points, J. Math. Anal. Appl. 353 (2009) 410–427.https://doi.org/10.1016/j.jmaa.2008.12.015Google Scholar
  15. M. Gromov: Hyperbolic groups, in: Essays in Group Theory, S. M. Gersten (ed.), Math. Sci. Res. Inst. Publ. 8, Springer, New York (1987) 75–264.https://doi.org/10.1007/978-1-4613-9586-7_3Google Scholar
  16. J. Jost: Equilibrium maps between metric spaces, Calc. Var. Partial Diff. Equations 2 (1994) 173–204.https://doi.org/10.1007/BF01191341Google Scholar
  17. I. Kaplansky: Set Theory and Metric Spaces, 2nd edition, Chelsea Publishing Co., New York (1977).Google Scholar
  18. W. A. Kirk, B. Panyanak: A concept of convergence in geodesic spaces, Nonlinear Anal. 68 (2008) 3689–3696.https://doi.org/10.1016/j.na.2007.04.011Google Scholar
  19. U. Kohlenbach: Applied Proof Theory: Proof Interpretations and their Use in Mathematics, Springer Monographs in Mathematics, Springer, Berlin (2008).Google Scholar
  20. U. Kohlenbach: Recent progress in proof mining in nonlinear analysis, IFCoLog J. Logics Appl. 10 (2017) 3357–3406.Google Scholar
  21. U. Kohlenbach: Proof-theoretic methods in nonlinear analysis, in: Proceedings of the International Congress of Mathematicians 2018, Vol. 2, B. Sirakov, P. Ney de Souza, M. Viana (eds.), World Scientific (2019) 61–82.https://doi.org/10.1142/9789813272880_0045Google Scholar
  22. U. Kohlenbach, G. López-Acedo, A. Nicolae: Quantitative asymptotic regularity for the composition of two mappings, Optimization 66 (2017) 1291–1299.https://doi.org/10.1080/02331934.2016.1200577Google Scholar
  23. T. Kuczumow: An almost convergence and its applications, Ann. Univ. Mariae Curie-Sklodowska, Sect. A 32 (1980) 79–88.Google Scholar
  24. T. C. Lim: Remarks on some fixed point theorems, Proc. Amer. Math. Soc. 60 (1976) 179–182.https://doi.org/10.1090/S0002-9939-1976-0423139-XGoogle Scholar

Suggested citation

A. Sipoş. “The Asymptotic Behaviour of Convex Combinations of Firmly Nonexpansive Mappings.” Journal of Convex Analysis 26 (2019), No. 3, 911–924. https://doi.org/10.68381/jca26049

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2019. Rights now held by Banach Press LLC.