English

Functional central limit theorem for Euler--Maruyama scheme with decreasing step sizes

Probability 2025-11-07 v1

Abstract

We consider the Euler--Maruyama (EM) scheme of a family of dissipative SDEs, whose step sizes η1η2\eta_{1}\ge\eta_{2}\ge \cdots are decreasing, and prove that the EM scheme weakly converges to a subordinated Brownian motion {Ba(t)}0t1\{B_{a(t)}\}_{0\le t\le 1} rather than {Bt}0t1\{B_{t}\}_{0\le t\le 1}, where a(t)a(t) is an increasing function depending on {ηk}k1\{\eta_{k}\}_{k \ge 1}, for instance, a(t)=t1+αa(t)=t^{1+\alpha} if ηk=kα\eta_k =k^{-\alpha}. Compared to the EM scheme with constant step size, there are substantial differences as the following: (i) the EM time series is inhomogeneous and weakly converges to the ergodic measure in a polynomial speed; (ii) we have a special number Tn=1η1++1ηnT_n =\frac{1}{\eta_1 }+\cdots+\frac{1}{\eta_n } which roughly measures the dependence of the EM time series; (iii) the normalized number in the CLT is Tn1/2nT_n ^{-1/2}n rather than n\sqrt{n}, in particular, Tn1/2nn(1β)/2T_n ^{-1/2}n \propto n^{(1-\beta)/2} when ηk=1/kβ\eta_{k}=1/k^{\beta} with β(0,1)\beta\in(0,1); (iv) in the critical choice ηk=1/k\eta_{k}=1/k, we have Tn1/2n=O(1)T_{n}^{-1/2}n=O(1) and thus conjecture that the CLT and FCLT do not hold. This conjecture has been verified by simulations. A key distinction arises between the constant and decreasing step size implementations of the EM scheme. Under a constant step size, the time series is homogeneous. This allows one to use a stationary initialization, which automatically eliminates several complex terms in the subsequent proof of the CLT. Conversely, the time series generated by the EM scheme with decreasing step sizes forms an inhomogeneous Markov chain. To manage the analogous difficult terms in this case, that is, when the test function hh is Lipschitz, we must instead establish a bound for the Wasserstein-2 distance W2(θk,Xtk)W_{2}(\theta_k ,X_{t_k }). This technique for handling the inhomogeneous case could be of independent interest beyond the current proof.

Cite

@article{arxiv.2511.04019,
  title  = {Functional central limit theorem for Euler--Maruyama scheme with decreasing step sizes},
  author = {Qiyang Pei and Lihu Xu},
  journal= {arXiv preprint arXiv:2511.04019},
  year   = {2025}
}
R2 v1 2026-07-01T07:23:54.645Z