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-4zbMath1297.47074arXiv1206.4195OpenAlexW3122240479MaRDI QIDQ2017139
Publication date: 25 June 2014
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.4195
Sums of independent random variables; random walks (60G50) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)
Related Items (31)
Sharp convergence rates for averaged nonexpansive maps ⋮ A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices ⋮ On the convergence rate of the Halpern-iteration ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ Convergence rates with inexact non-expansive operators ⋮ Reflected three-operator splitting method for monotone inclusion problem ⋮ Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration ⋮ Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems ⋮ Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces ⋮ Unnamed Item ⋮ Optimal error bounds for non-expansive fixed-point iterations in normed spaces ⋮ Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Convergence of Inexact Mann Iterations Generated by Nearly Nonexpansive Sequences and Applications ⋮ Generalized Halpern iteration with new control conditions and its application ⋮ A Sharp Uniform Bound for the Distribution of Sums of Bernoulli Trials ⋮ Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Convergence rate analysis of proximal gradient methods with applications to composite minimization problems ⋮ On the optimal relaxation parameters of Krasnosel'ski–Mann iteration ⋮ Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications ⋮ New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications ⋮ Line search fixed point algorithms based on nonlinear conjugate gradient directions: application to constrained smooth convex optimization ⋮ ON THE CONVERGENCE RATE OF THE KRASNOSEL’SKIĬ–MANN ITERATION ⋮ Quantitative translations for viscosity approximation methods in hyperbolic spaces ⋮ On the finite termination of the Douglas-Rachford method for the convex feasibility problem ⋮ On the convergence rate of Mann iteration in geodesic spaces with positive curvature ⋮ Unnamed Item ⋮ Asymptotic regularity, fixed points and successive approximations ⋮ Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Über die Methode sukzessiver Approximationen
- Weak convergence theorems for nonexpansive mappings in Banach spaces
- Fixed point iterations of nonexpansive mappings
- An example concerning fixed points
- Projection and proximal point methods: Convergence results and counterexamples.
- Nonexpansive mappings and asymptotic regularity
- Uniform asymptotic regularity for Mann iterates.
- A note on segmenting Mann iterates
- A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR
- Iteration processes for nonexpansive mappings
- Krasnoselski-Mann Iterations in Normed Spaces
- On the Distribution of the Number of Successes in Independent Trials
- Nonexpansive iterations in hyperbolic spaces
- Nonexpansive Mappings, Asymptotic Regularity and Successive Approximations
- Fixed Points and Iteration of a Nonexpansive Mapping in a Banach Space
- Zum Prinzip der kontraktiven Abbildung
- NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACE
- The solution by iteration of nonlinear functional equations in Banach spaces
- A Remark on a Theorem of M. A. Krasnoselski
- A Fixed Point Theorem for Mappings which do not Increase Distances
- Mean Value Methods in Iteration
- Convergence of Krasnoselskii-Mann iterations of nonexpansive operators
This page was built for publication: On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
