Uniform minorization condition and convergence bounds for discretizations of kinetic Langevin dynamics

07/30/2021
by   Alain Durmus, et al.
0

We study the convergence in total variation and V-norm of discretization schemes of the underdamped Langevin dynamics. Such algorithms are very popular and commonly used in molecular dynamics and computational statistics to approximatively sample from a target distribution of interest. We show first that, for a very large class of schemes, a minorization condition uniform in the stepsize holds. This class encompasses popular methods such as the Euler-Maruyama scheme and the schemes based on splitting strategies. Second, we provide mild conditions ensuring that the class of schemes that we consider satisfies a geometric Foster–Lyapunov drift condition, again uniform in the stepsize. This allows us to derive geometric convergence bounds, with a convergence rate scaling linearly with the stepsize. This kind of result is of prime interest to obtain estimates on norms of solutions to Poisson equations associated with a given numerical method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2020

Strong convergence rate of the truncated Euler-Maruyama method for stochastic differential delay equations with Poisson jumps

In this paper, we study a class of super-linear stochastic differential ...
research
12/31/2021

A Strongly Monotonic Polygonal Euler Scheme

Rate of convergence results are presented for a new class of explicit Eu...
research
04/22/2019

Convergence of diffusions and their discretizations: from continuous to discrete processes and back

In this paper, we establish new quantitative convergence bounds for a cl...
research
11/09/2021

Error estimates of the Godunov method for the multidimensional compressible Euler system

We derive a priori error of the Godunov method for the multidimensional ...
research
01/07/2022

The Green's function of the Lax-Wendroff and Beam-Warming schemes

We prove a sharp uniform generalized Gaussian bound for the Green's func...
research
03/01/2023

Pathwise Uniform Convergence of Time Discretisation Schemes for SPDEs

In this paper we prove convergence rates for time discretisation schemes...
research
09/25/2019

Temperature expressions and ergodicity of the Nosé-Hoover deterministic schemes

Thermostats are dynamic equations used to model thermodynamic variables ...

Please sign up or login with your details

Forgot password? Click here to reset