English

Unadjusted Langevin Algorithms for SDEs with Hoelder Drift

Probability 2023-10-03 v1

Abstract

Consider the following stochastic differential equation for (Xt)t0(X_t)_{t\ge 0} on Rd\mathbb R^d and its Euler-Maruyama (EM) approximation (Ytn)nZ+(Y_{t_n})_{n\in \mathbb Z^+}: \begin{align*} &d X_t=b( X_t) d t+\sigma(X_t) d B_t, \\ & Y_{t_{n+1}}=Y_{t_{n}}+\eta_{n+1} b(Y_{t_{n}})+\sigma(Y_{t_{n}})\left(B_{t_{n+1}}-B_{t_{n}}\right), \end{align*} where b:RdRd,  σ:RdRd×db:\mathbb{R}^d \rightarrow \mathbb{R}^d,\ \ \sigma: \mathbb R^d \rightarrow \mathbb{R}^{d \times d} are measurable, BtB_t is the dd-dimensional Brownian motion, t0:=0,tn:=k=1nηkt_0:=0,t_{n}:=\sum_{k=1}^{n} \eta_{k} for constants ηk>0\eta_k>0 satisfying limkηk=0\lim_{k \rightarrow \infty} \eta_k=0 and k=1ηk=\sum_{k=1}^\infty\eta_k =\infty. Under (partial) dissipation conditions ensuring the ergodicity, we obtain explicit convergence rates of Wp(L(Ytn),L(Xtn))+Wp(L(Ytn),μ)0\mathbb W_p(\mathscr{L}(Y_{t_n}), \mathscr{L}(X_{t_n}))+\mathbb W_p(\mathscr{L}(Y_{t_n}), \mu)\rightarrow 0 as nn\rightarrow \infty, where Wp\mathbb W_p is the LpL^p-Wasserstein distance for certain p[0,)p\in [0,\infty), L(ξ)\mathscr{L}(\xi) is the distribution of random variable ξ\xi, and μ\mu is the unique invariant probability measure of (Xt)t0(X_t)_{t \ge 0}. Comparing with the existing results where bb is at least C2C^2-smooth, our estimates apply to Hoelder continuous drift and can be sharp in several specific situations.

Keywords

Cite

@article{arxiv.2310.00232,
  title  = {Unadjusted Langevin Algorithms for SDEs with Hoelder Drift},
  author = {Xiang Li and Feng-Yu Wang and Lihu Xu},
  journal= {arXiv preprint arXiv:2310.00232},
  year   = {2023}
}