{"id":"arxiv/2604.06909","url":"https://arxiv.org/abs/2604.06909","tags":["math.OC"],"score":0,"title":"Mini-Batch Stochastic Krasnosel'ski\\uı-Mann Algorithm for Nonexpansive Fixed Point Problems","domain":"math.OC","source":"arxiv","authors":["Hideaki Iiduka"],"reviews":0,"subject":"math.OC","summary":"The Krasnosel'ski\\uı-Mann algorithm is a well-known method for finding fixed points of a nonexpansive mapping with strong theoretical guarantees. However, there are practical large-scale problems to which this algorithm cannot be applied. Here, to resolve the issue caused by the computational difficulty of the mapping, we define a computable mini-batch stochastic mapping, which is a unbiased estimator of the nonexpansive mapping, and implement it in the Krasnosel'ski\\uı-Mann algorithm. We show that the algorithm with increasing batch sizes converges almost surely to a fixed point of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}