Robustness of Mann’s algorithm for nonexpansive mappings

Mann’s algorithm is proved robust in the sense that appropriately small perturbations do not alter the convergence of the algorithm. We prove this for nonexpansive mappings in a Banach space setting, which extends the initial work of Combettes [P.L. Combettes, On the numerical robustness of the parallel projection method in signal synthesis, IEEE Signal Process. Lett. 8 (2001) 45–47] where projections are considered in the Hilbert space framework. © 2006 Elsevier Inc. All rights reserved