Quantitative translations for viscosity approximation methods in hyperbolic spaces

DOI10.1016/J.JMAA.2021.125823zbMATH Open1495.47106arXiv2102.03981OpenAlexW3211516609WikidataQ115570189 ScholiaQ115570189MaRDI QIDQ2059976FDOQ2059976

Authors: Ulrich Kohlenbach, Pedro Pinto 

Publication date: 13 December 2021

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: In the setting of hyperbolic spaces, we show that the convergence of Browder-type sequences and Halpern iterations respectively entail the convergence of their viscosity version with a Rakotch map. We also show that the convergence of a hybrid viscosity version of the Krasnoselskii-Mann iteration follows from the convergence of the Browder type sequence. Our results follow from proof-theoretic techniques (proof mining). From an analysis of theorems due to T. Suzuki, we extract a transformation of rates for the original Browder type and Halpern iterations into rates for the corresponding viscosity versions. We show that these transformations can be applied to earlier quantitative studies of these iterations. From an analysis of a theorem due to H.-K. Xu, N. Altwaijry and S. Chebbi, we obtain similar results. Finally, in uniformly convex Banach spaces we study a strong notion of accretive operator due to Brezis and Sibony and extract an uniform modulus of uniqueness for the property of being a zero point. In this context, we show that it is possible to obtain Cauchy rates for the Browder type and the Halpern iterations (and hence also for their viscosity versions).

Full work available at URL: https://arxiv.org/abs/2102.03981

Recommendations

• Viscosity approximation methods with a sequence of contractions
• Convergence comparison of several iteration algorithms for the common fixed point problems
• On the rate of convergence of Halpern iterations
• On quantitative versions of theorems due to F. E. Browder and R. Wittmann
• Moudafi's viscosity approximations with Meir--Keeler contractions

zbMATH Keywords

rates of convergenceviscosity methodproof miningrates of metastability

Mathematics Subject Classification ID

Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Iterative procedures involving nonlinear operators (47J25) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Functionals in proof theory (03F10)

Cites Work

• Strong convergence theorems for resolvents of accretive operators in Banach spaces
• Reductive groups over a local field
• The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings
• Title not available (Why is that?)
• A quantitative mean ergodic theorem for uniformly convex Banach spaces
• Monotone Operators and the Proximal Point Algorithm
• Title not available (Why is that?)
• Fixed points of nonexpanding maps
• Title not available (Why is that?)
• Approximation of fixed points of nonexpansive mappings
• Approximating solutions of maximal monotone operators in Hilbert spaces
• Viscosity approximation methods for nonexpansive mappings
• Viscosity approximation methods for fixed-points problems
• A theorem on contraction mappings
• Iteration processes for nonexpansive mappings
• Iterative Algorithms for Nonlinear Operators
• A convexity in metric space and nonexpansive mappings. I.
• Nonexpansive iterations in hyperbolic spaces
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Another control condition in an iterative method for nonexpansive mappings
• Krasnoselskii's iteration process in hyperbolic space
• Some logical metatheorems with applications in functional analysis
• Moudafi's viscosity approximations with Meir--Keeler contractions
• Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces
• The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
• Iterative schemes with some control conditions for a family of finite nonexpansive mappings in Banach spaces
• Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces
• A Note on Contractive Mappings
• Viscosity approximation methods for a finite family of nonexpansive mappings in Banach spaces
• On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
• Applied Proof Theory: Proof Interpretations and Their Use in Mathematics
• On the strong convergence of Halpern type proximal point algorithm
• Inexact Halpern-type proximal point algorithm
• Addendum to: ``Effective metastability of Halpern iterates in CAT(0) spaces
• On the computational content of convergence proofs via Banach limits
• Structure and randomness. Pages from year one of a mathematical blog
• On quantitative versions of theorems due to F. E. Browder and R. Wittmann
• Some computational aspects of metric fixed-point theory
• Méthodes d'approximation et d'itération pour les opérateurs monotones
• Viscosity approximation methods for a family of finite nonexpansive mappings in Banach spaces
• The asymptotic behavior of the solutions of the Cauchy problem generated by \(\phi\)-accretive operators
• Rates of convergence and metastability for abstract Cauchy problems generated by accretive operators
• Title not available (Why is that?)
• Some notes on Bauschke's condition
• On the Convergence of Some Iteration Processes in Uniformly Convex Banach Spaces
• Approximation of zeros of accretive operators in a Banach space
• Computational Problems in Metric Fixed Point Theory and their Weihrauch Degrees
• Quantitative results on a Halpern-type proximal point algorithm
• On the removal of weak compactness arguments in proof mining
• Title not available (Why is that?)
• The finitary content of sunny nonexpansive retractions
• A Rate of Metastability for the Halpern Type Proximal Point Algorithm
• Quantitative results for Halpern iterations of nonexpansive mappings
• Approximation of common fixed points of strongly nonexpansive sequences in a Banach space
• Quantitative analysis of iterative algorithms in fixed point theory and convex optimization
• Title not available (Why is that?)

Cited In (6)

• Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces
• Rates of convergence for the asymptotic behavior of second-order Cauchy problems
• On computational properties of Cauchy problems generated by accretive operators
• Abstract strongly convergent variants of the proximal point algorithm
• Nonexpansive maps in nonlinear smooth spaces
• A computational study of a class of recursive inequalities

This page was built for publication: Quantitative translations for viscosity approximation methods in hyperbolic spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2059976)