{"id":"arxiv/2610.15399","url":"https://arxiv.org/abs/2610.15399","tags":["math.NA"],"score":0,"title":"On the convergence of doubly stochastic block gradient descent method for linear inverse problems","domain":"math.NA","source":"arxiv","authors":["Yuxin Xia","Zehui Zhou"],"reviews":0,"subject":"math.NA","summary":"Stochastic gradient descent (SGD) and randomized block coordinate descent (RBCD) belong to two fundamentally different classes of stochastic iterative regularization methods, and are promising and popular for solving large-scale inverse problems, due to their excellent scalability with respect to data size and signal size, respectively. In this work, we propose a doubly stochastic block gradient descent (DSBGD) method with early stopping, by integrating the updating strategies of both SGD and RBCD, for solving linear inverse problems in infinite-dimensional Hilbert spaces. At each iteration,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}