Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces
Not on the map. Why?
Abstract (arXiv)
We study the convergence of an inexact version of the classical Krasnosel'skii-Mann iteration for computing fixed points of nonexpansive maps. Our main result establishes a new metric bound for the fixed-point residuals, from which we derive their rate of convergence as well as the convergence of the iterates towards a fixed point. The results are applied to three variants of the basic iteration: infeasible iterations with approximate projections, the Ishikawa iteration, and diagonal Krasnosels'kii-Mann schemes. The results are also extended to continuous time in order to study the asymptotics of nonautonomous evolution equations governed by nonexpansive operators.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 May 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 2; 2025: 2; 2026: 1.
5 papers.
- 2024Asymptotic and Finite Sample Analysis of Nonexpansive Stochastic Approximations with Markovian Noisecited by 10
- 2024Almost Sure Convergence of Linear Temporal Difference Learning with Arbitrary Featurescited by 5
- 2025Non-Expansive Mappings in Two-Time-Scale Stochastic Approximation: Finite-Time Analysiscited by 3
- 2025A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applicationscited by 1
- 2026Quotient-Categorical Representations for Bellman-Compatible Average-Reward Distributional Reinforcement Learningcited by 1
- 2026Quotient-Categorical Representations for Bellman-Compatible Average-Reward Distributional Reinforcement Learning11 May 2026
- 2025A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications15 Dec 2025
- 2025Non-Expansive Mappings in Two-Time-Scale Stochastic Approximation: Finite-Time Analysis18 Jan 2025
- 2024Asymptotic and Finite Sample Analysis of Nonexpansive Stochastic Approximations with Markovian Noise29 Sep 2024
- 2024Almost Sure Convergence of Linear Temporal Difference Learning with Arbitrary Features18 Sep 2024