Analysis of kinetic Langevin Monte Carlo under the stochastic exponential Euler discretization from underdamped all the way to overdamped

Read full text
Authors: Kyurae Kim, Samuel Gruffaz, Ji Won Park, Alain Durmus
Cited by: 0

Abstract

Simulating the kinetic Langevin dynamics is a popular approach for sampling from distributions with only their unnormalized densities. For this, various discretizations of the kinetic Langevin dynamics have been considered, where the resulting algorithm is collectively referred to as the kinetic Langevin Monte Carlo (KLMC) or underdamped Langevin Monte Carlo. Specifically, the stochastic exponential Euler discretization—or exponential integrator for short—has previously been studied under strongly log-concave and log-Lipschitz smooth targets via the synchronous Wasserstein coupling strategy. Existing analyses, however, impose restrictions on the parameters that do not explain the behavior of KLMC under various choices of parameters. In particular, all known results fail to hold in the overdamped regime, suggesting that the exponential integrator degenerates in the overdamped limit. In this work, we revisit the synchronous Wasserstein coupling analysis of KLMC with the exponential integrator. Our refined analysis results in Wasserstein contractions and bounds on the asymptotic bias that hold under weaker restrictions on the parameters, which assert that the exponential integrator is capable of stably simulating the kinetic Langevin dynamics in the overdamped regime after proper time scaling.

Fields of Study & Subjects

Markov Chains and Monte Carlo Methods Gas Dynamics and Kinetic Theory Model Reduction and Neural Networks

Publication details

Journal / source
Electronic Journal of Statistics
Volume
20
Issue
2
Pages
3106–3142
Publication date
1 January 2026
Language
EN