On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
From MaRDI portal
(Redirected from Publication:2017139)
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.
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
Cites work
- scientific article; zbMATH DE number 3615396 (Why is no real title available?)
- scientific article; zbMATH DE number 932401 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3059214 (Why is no real title available?)
- scientific article; zbMATH DE number 3066032 (Why is no real title available?)
- A Fixed Point Theorem for Mappings which do not Increase Distances
- A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR
- A Remark on a Theorem of M. A. Krasnoselski
- A note on segmenting Mann iterates
- An example concerning fixed points
- Convergence of Krasnoselskii-Mann iterations of nonexpansive operators
- Fixed Points and Iteration of a Nonexpansive Mapping in a Banach Space
- Fixed point iterations of nonexpansive mappings
- Iteration processes for nonexpansive mappings
- Krasnoselski-Mann Iterations in Normed Spaces
- Mean Value Methods in Iteration
- NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACE
- Nonexpansive Mappings, Asymptotic Regularity and Successive Approximations
- Nonexpansive iterations in hyperbolic spaces
- Nonexpansive mappings and asymptotic regularity
- On the Distribution of the Number of Successes in Independent Trials
- Projection and proximal point methods: Convergence results and counterexamples.
- The solution by iteration of nonlinear functional equations in Banach spaces
- Uniform asymptotic regularity for Mann iterates.
- Weak convergence theorems for nonexpansive mappings in Banach spaces
- Zum Prinzip der kontraktiven Abbildung
- Über die Methode sukzessiver Approximationen
Cited in
(33)- Quantitative translations for viscosity approximation methods in hyperbolic spaces
- scientific article; zbMATH DE number 7606923 (Why is no real title available?)
- Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
- Convergence rate analysis of proximal gradient methods with applications to composite minimization problems
- Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator
- New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications
- Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration
- Optimal error bounds for non-expansive fixed-point iterations in normed spaces
- Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems
- On the optimal relaxation parameters of Krasnosel'ski–Mann iteration
- On the finite termination of the Douglas-Rachford method for the convex feasibility problem
- Line search fixed point algorithms based on nonlinear conjugate gradient directions: application to constrained smooth convex optimization
- Sharp convergence rates for averaged nonexpansive maps
- A sharp uniform bound for the distribution of sums of Bernoulli trials
- Stochastic Fixed-Point Iterations for Nonexpansive Maps: Convergence and Error Bounds
- Asymptotic regularity, fixed points and successive approximations
- Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\)
- Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators
- Convergence rates with inexact non-expansive operators
- Convergence of inexact Mann iterations generated by nearly nonexpansive sequences and applications
- On the convergence rate of Mann iteration in geodesic spaces with positive curvature
- scientific article; zbMATH DE number 7733450 (Why is no real title available?)
- Rate of convergence of modified Mann iteration for asymptotically nonexpansive mappings
- On the convergence rate of the Halpern-iteration
- On the convergence rate of the Krasnosel'skiĭ-Mann iteration
- Reflected three-operator splitting method for monotone inclusion problem
- A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR
- New inertial method for nonexpansive mappings
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
- Convergence rate analysis of inertial Krasnoselskii-Mann type iteration with applications
- Generalized Halpern iteration with new control conditions and its application
- Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces
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)
