Stochastic fixed-point iterations for nonexpansive maps: Convergence and error bounds

Mario Bravo, Roberto Cominetti

We study a stochastically perturbed version of the well-known Krasnoselski--Mann iteration for computing fixed points of nonexpansive maps in finite dimensional normed spaces. We d…