Couplings and quantitative contraction rates for Langevin dynamics
arXiv:1703.01617
Abstract
We introduce a new probabilistic approach to quantify convergence to equilibrium for (kinetic) Langevin processes. In contrast to previous analytic approaches that focus on the associated kinetic Fokker-Planck equation, our approach is based on a specific combination of reflection and synchronous coupling of two solutions of the Langevin equation. It yields contractions in a particular Wasserstein distance, and it provides rather precise bounds for convergence to equilibrium at the borderline between the overdamped and the underdamped regime. In particular, we are able to recover kinetic behavior in terms of explicit lower bounds for the contraction rate. For example, for a rescaled double-well potential with local minima at distance , we obtain a lower bound for the contraction rate of order provided the friction coefficient is of order .
References in corpus (2)
Cited by in corpus (10)
- Sampling Can Be Faster Than Optimization
- Underdamped Langevin MCMC: A non-asymptotic analysis
- Geometric integrators and the Hamiltonian Monte Carlo method
- Stochastic Runge-Kutta Accelerates Langevin Monte Carlo and Beyond
- Faster Convergence of Stochastic Gradient Langevin Dynamics for Non-Log-Concave Sampling
- Stochastic Variance-Reduced Hamilton Monte Carlo Methods
- Multilevel Monte Carlo Method for Ergodic SDEs without Contractivity
- Random Coordinate Underdamped Langevin Monte Carlo
- Well-posedness and long time behavior of singular Langevin stochastic differential equations
- Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev