Optimal error bounds for non-expansive fixed-point iterations in normed spaces
From MaRDI portal
Publication:6038647
DOI10.1007/s10107-022-01830-7zbMath1522.47105arXiv2108.10969OpenAlexW3194539723MaRDI QIDQ6038647
Roberto Cominetti, Juan Pablo Contreras
Publication date: 2 May 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.10969
Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Numerical solutions to equations with nonlinear operators (65J15) Numerical methods for variational inequalities and related problems (65K15) Fixed-point iterations (47J26)
Related Items (2)
Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) ⋮ The total variation-Wasserstein problem: a new derivation of the Euler-Lagrange equations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On quantitative versions of theorems due to F. E. Browder and R. Wittmann
- Lectures on convex optimization
- Extension of uniformly continuous transformations and hyperconvex metric spaces
- On the convergence rate of the Halpern-iteration
- Iterative approximation of fixed points
- Computationally efficient bounds for the Catalan numbers
- Weak convergence theorems for nonexpansive mappings in Banach spaces
- Strong convergence theorems for resolvents of accretive operators in Banach spaces
- Approximation of fixed points of nonexpansive mappings
- Fixed point iterations of nonexpansive mappings
- Sharp convergence rates for averaged nonexpansive maps
- On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
- Accelerated proximal point method for maximally monotone operators
- Performance of first-order methods for smooth convex minimization: a novel approach
- Quantitative results for Halpern iterations of nonexpansive mappings
- Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces
- On the Convolution of Heterogeneous Bernoulli Random Variables
- Iterative Algorithms for Nonlinear Operators
- Krasnoselski-Mann Iterations in Normed Spaces
- On the Distribution of the Number of Successes in Independent Trials
- Rates of asymptotic regularity for Halpern iterations of nonexpansive mappings
- Large-Scale Convex Optimization
- The solution by iteration of nonlinear functional equations in Banach spaces
- Fixed points of nonexpanding maps
- On the Distribution of the Number of Successes in Independent Trials
- A First Order Method for Solving Convex Bilevel Optimization Problems
- Mean Value Methods in Iteration
- Convex analysis and monotone operator theory in Hilbert spaces
This page was built for publication: Optimal error bounds for non-expansive fixed-point iterations in normed spaces