Abstract:Let $(X_t)_{t \ge 0}$ be the solution of the stochastic differential equation $$dX_t = b(X_t) dt+A dZ_t, \quad X_{0}=x,$$ where $b: \mathbb{R}^d \rightarrow \mathbb R^d$ is a Lipschitz function, $A \in \mathbb R^{d \times d}$ is a positive definite matrix, $(Z_t)_{t\geq 0}$ is a $d$-dimensional rotationally invariant $\alpha$-stable Lévy process with $\alpha \in (1,2)$ and $x\in\mathbb{R}^{d}$. We use two Euler-Maruyama schemes with decreasing step sizes $\Gamma = (\gamma_n)_{n\in \mathbb{N}}$ to approximate the invariant measure of $(X_t)_{t \ge 0}$: one with i.i.d. $\alpha$-stable distributed random variables as its innovations and the other with i.i.d. Pareto distributed random variables as its innovations. We study the convergence rate of these two approximation schemes in the Wasserstein-1 distance. For the first scheme, when the function $b$ is Lipschitz and satisfies a certain dissipation condition, we show that the convergence rate is $\gamma^{1/\alpha}_n$. Under an additional assumption on the second order directional derivatives of $b$, this convergence rate can be improved to $\gamma^{1+\frac 1 {\alpha}-\frac{1}{\kappa}}_n$ for any $\kappa \in [1,\alpha)$. For the second scheme, when the function $b$ is twice continuously differentiable, we obtain a convergence rate of $\gamma^{\frac{2-\alpha}{\alpha}}_n$. We show that the rate $\gamma^{\frac{2-\alpha}{\alpha}}_n$ is optimal for the one dimensional stable Ornstein-Uhlenbeck process. Our theorems indicate that the recent remarkable result about the unadjusted Langevin algorithm with additive innovations can be extended to the SDEs driven by an $\alpha$-stable Lévy process and the corresponding convergence rate has a similar behaviour. Compared with the previous result, we have relaxed the second order differentiability condition to the Lipschitz condition for the first scheme.

Wasserstein convergence rates in the invariance principle for sequential dynamical systems

A Supplement to the Complete Convergence

Wasserstein Convergence Rate for Empirical Measures of Markov Processes

Generalized Invariance Principles for Discrete-Time Stochastic Dynamical Systems

Almost sure invariance principle for sequential and non-stationary dynamical systems

Iterated invariance principle for random dynamical systems

Wasserstein convergence for conditional empirical measures of subordinated Dirichlet diffusions on Riemannian manifolds

The Euler-Maruyama Approximation of State-Dependent Regime Switching Diffusions

Convergence Rate of Particle System for Second-order PDEs On Wasserstein Space

Approximation of the invariant measure for stable SDE by the Euler-Maruyama scheme with decreasing step-sizes

Convergence rate to equilibrium in Wasserstein distance for reflected jump-diffusions

Wasserstein convergence rates of increasingly concentrating probability measures

Optimal Wasserstein-$1$ distance between SDEs driven by Brownian motion and stable processes

Wasserstein Convergence for Empirical Measures of Subordinated Fractional Brownian Motions on the Flat Torus

Rates for maps and flows in a deterministic multidimensional weak invariance principle

The Invariance of Sequential Evaluation Convergence of Vectors of Function

Weak Quenched Invariance Principle for Random Walk with Random Environment in Time

On the rate of convergence in the weak invariance principle for dependent random variables with applications to Markov chains

$W_{\bf d}$-convergence rate of EM schemes for invariant measures of supercritical stable SDEs

$L^2$-Wasserstein contraction of modified Euler schemes for SDEs with high diffusivity and applications

The generalized invariance principle for dynamic equations on time scales