General Mathematics

Stochastic Gradient Leimkuhler—Matthews Integrator with Second Order Discretization Error

Authors: Xuda Ye, Yuliang Wang

Stochastic gradient Langevin dynamics (SGLD) has a discretization error of first order in the step size, even with the full gradient. We study the stochastic gradient Leimkuhler--Matthews (SGLM) integrator, which has the cost of SGLD and reuses each Gaussian vector in consecutive steps; its full-gradient form, the Leimkuhler--Matthews (LM) integrator, has a discretization error of second order for the invariant distribution. For a potential strongly convex outside a ball, we prove the bound $mathcal O(frac{1}{Nh} + Sigma^2 h^2 + h^4)$ on the mean square error (MSE) of time averages of SGLM over $N$ steps of size $h$, where $Sigma$ bounds the variance of the gradient noise, through a modified class that absorbs the non-Markovian part of the integrator. The bound separates the stochastic gradient error from the discretization error, so a larger batch reduces the error at a fixed step size. We also give the coefficient of $h$ in the numerical bias of SGLM explicitly, in terms of the covariance of the gradient noise and the solution of the Poisson equation; that of SGLD contains in addition the Hessian of the potential, which no batch size removes. Through Riesz representors, these coefficients determine the Wasserstein-1 errors of SGLM and SGLD to first order in $h$. For a strongly convex potential, the Wasserstein-1 error of SGLM is at most that of SGLD to first order in $h$ once the batch size reaches an explicit threshold.

Comments: 76 Pages.

Download: PDF

Submission history

[v1] 2026-10-11 01:23:27

Unique-IP document downloads: 4 times

ai.Vixra.org is a AI assisted e-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. ai.Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.