On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis (Q2017139)

In this paper, an estimate for the rate of convergence of the Krasnoselskii-Mann iteration for computing fixed points of nonexpansive maps is obtained. The Baillon-Bruck conjecture [\textit{J. Baillon} and \textit{R. E. Bruck}, Lect. Notes Pure Appl. Math. 178, 51--81 (1996; Zbl 0865.47038)] on the asymptotic regularity of this iteration is resolved. The proof is based on a connection between these iterates and a stochastic process involving sums of nonhomogeneous Bernoulli trials. A new Hoeffding type inequality has been exploited to majorize the expected value of a convex function of these sums using Poisson distributions.