On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
From MaRDI portal
Publication:2017139
DOI10.1007/S11856-013-0045-4zbMATH Open1297.47074arXiv1206.4195OpenAlexW3122240479MaRDI QIDQ2017139FDOQ2017139
Authors: Yanyan Li 
Publication date: 25 June 2014
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Abstract: In this paper we establish an estimate for the rate of convergence of the Krasnosel'skiv{i}-Mann iteration for computing fixed points of non-expansive maps. Our main result settles the Baillon-Bruck conjecture [3] on the asymptotic regularity of this iteration. The proof proceeds by establishing a connection between these iterates and a stochastic process involving sums of non-homogeneous Bernoulli trials. We also exploit a new Hoeffding-type inequality to majorize the expected value of a convex function of these sums using Poisson distributions.
Full work available at URL: https://arxiv.org/abs/1206.4195
Recommendations
- On the convergence rate of the Krasnosel'skiĭ-Mann iteration
- Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces
- Convergence rate analysis of inertial Krasnoselskii-Mann type iteration with applications
- Convergence of inertial modified Krasnoselskii-Mann iteration with application to image recovery
- A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR
Sums of independent random variables; random walks (60G50) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Iterative procedures involving nonlinear operators (47J25)
Cites Work
- Title not available (Why is that?)
- On the Distribution of the Number of Successes in Independent Trials
- Weak convergence theorems for nonexpansive mappings in Banach spaces
- An example concerning fixed points
- Iteration processes for nonexpansive mappings
- Nonexpansive iterations in hyperbolic spaces
- Fixed Points and Iteration of a Nonexpansive Mapping in a Banach Space
- Zum Prinzip der kontraktiven Abbildung
- NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACE
- A Fixed Point Theorem for Mappings which do not Increase Distances
- Mean Value Methods in Iteration
- Über die Methode sukzessiver Approximationen
- Projection and proximal point methods: Convergence results and counterexamples.
- Title not available (Why is that?)
- Title not available (Why is that?)
- The solution by iteration of nonlinear functional equations in Banach spaces
- Krasnoselski-Mann Iterations in Normed Spaces
- Nonexpansive Mappings, Asymptotic Regularity and Successive Approximations
- A Remark on a Theorem of M. A. Krasnoselski
- Convergence of Krasnoselskii-Mann iterations of nonexpansive operators
- Title not available (Why is that?)
- Title not available (Why is that?)
- A note on segmenting Mann iterates
- Nonexpansive mappings and asymptotic regularity
- Fixed point iterations of nonexpansive mappings
- A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR
- Uniform asymptotic regularity for Mann iterates.
Cited In (33)
- Convergence of inexact Mann iterations generated by nearly nonexpansive sequences and applications
- Convergence rate analysis of inertial Krasnoselskii-Mann type iteration with applications
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
- On the optimal relaxation parameters of Krasnosel'ski–Mann iteration
- Sharp convergence rates for averaged nonexpansive maps
- Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\)
- Title not available (Why is that?)
- Convergence rate analysis of proximal gradient methods with applications to composite minimization problems
- A sharp uniform bound for the distribution of sums of Bernoulli trials
- Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators
- Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration
- Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces
- Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
- On the convergence rate of Mann iteration in geodesic spaces with positive curvature
- Optimal error bounds for non-expansive fixed-point iterations in normed spaces
- Stochastic Fixed-Point Iterations for Nonexpansive Maps: Convergence and Error Bounds
- On the convergence rate of the Krasnosel'skiĭ-Mann iteration
- Reflected three-operator splitting method for monotone inclusion problem
- Line search fixed point algorithms based on nonlinear conjugate gradient directions: application to constrained smooth convex optimization
- Convergence rates with inexact non-expansive operators
- New inertial method for nonexpansive mappings
- New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications
- Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems
- A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR
- On the finite termination of the Douglas-Rachford method for the convex feasibility problem
- Quantitative translations for viscosity approximation methods in hyperbolic spaces
- Title not available (Why is that?)
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
- Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator
- Generalized Halpern iteration with new control conditions and its application
- Asymptotic regularity, fixed points and successive approximations
- Rate of convergence of modified Mann iteration for asymptotically nonexpansive mappings
- On the convergence rate of the Halpern-iteration
This page was built for publication: On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017139)
