{"id":"arxiv/2607.18121","url":"https://arxiv.org/abs/2607.18121","tags":["math.NA"],"score":0,"title":"Krasnosel'skii-Mann iterations beyond asymptotics: a combinatorial analysis","domain":"math.NA","source":"arxiv","authors":["Mario Bravo","Roberto Cominetti"],"reviews":0,"subject":"math.NA","summary":"We revisit the classical Krasnosel'skii-Mann fixed point iteration for contractions and nonexpansive maps in general normed spaces. This iteration is ubiquitous across a wide range of areas, including convex optimization, monotone inclusions, Markov decision processes, under-relaxed methods for nonlinear PDEs, and more. Drawing on a remarkable connection with a Markov chain on $\\mathbb{Z}^2$, and using counting arguments from enumerative combinatorics of lattice paths, we derive explicit estimates for the distance between iterates, as well as non-asymptotic error bounds for the fixed point…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}