{"id":"arxiv/2609.12396","url":"https://arxiv.org/abs/2609.12396","tags":["math.NA","math.OC"],"score":0,"title":"Early stopping of stochastic variance reduced gradient for linear inverse problems by the discrepancy principle","domain":"math.NA","source":"arxiv","authors":["Bangti Jin","Zehui Zhou"],"reviews":0,"subject":"math.NA","summary":"Stochastic variance reduced gradient (SVRG) is a variant of stochastic gradient descent and is a promising iterative method for solving large-scale inverse problems. Nevertheless, the development of theoretically grounded a posteriori stopping rules for SVRG remains an open challenge. In this work, we provide a convergence analysis of SVRG equipped with the discrepancy principle, the most well-known a posteriori stopping rule, for solving a class of linear inverse problems in Hilbert spaces. We establish the regularizing property of SVRG, and moreover, under suitable source conditions, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}