{"id":"arxiv/2610.24781","url":"https://arxiv.org/abs/2610.24781","tags":["math.NA","math.PR"],"score":0,"title":"Stochastic Gradient Leimkuhler-Matthews Integrator with Second Order Discretization Error","domain":"math.NA","source":"arxiv","authors":["Xuda Ye","Yuliang Wang","Guang Lin","Cindy Xiangrui Kong"],"reviews":0,"subject":"math.NA","summary":"Stochastic gradient Langevin dynamics (SGLD) has a discretization error of first order in the step size $h$, even with the full gradient. We study the stochastic gradient Leimkuhler-Matthews (SGLM) integrator, which has the same cost as SGLD, one stochastic gradient per step, and reuses each Gaussian vector in consecutive steps. With the full gradient, SGLM is the Leimkuhler-Matthews (LM) integrator, whose discretization error for the invariant distribution is of second order. For a potential strongly convex outside a ball, we prove the bound $\\mathcal O(\\frac{1}{Nh} + Σ^2 h^2 + h^4)$ on the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}