{"id":"arxiv/2604.21443","url":"https://arxiv.org/abs/2604.21443","tags":["math.OC"],"score":0,"title":"Mini-Batch Stochastic Halpern Algorithm for Nonexpansive Fixed Point Problems","domain":"math.OC","source":"arxiv","authors":["Hideaki Iiduka"],"reviews":0,"subject":"math.OC","summary":"The Halpern algorithm is a powerful fixed point approximation method for finding the closest point in the fixed point set of a nonexpansive mapping to the initial point. However, in practice, it is not necessarily true that this algorithm can be applied to large-scale fixed point problems, since the computation of the nonexpansive mapping is expensive. In this paper, we present mini-batch stochastic Halpern algorithm to resolve the issue caused by the computational difficulty of the mapping. We preform a convergence analysis demonstrating that the algorithm with diminishing step sizes and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}