English

Convergence and non-asymptotic error analysis for kinetic Langevin samplers using the exact harmonic Langevin integrator

Computation 2026-05-26 v1 Numerical Analysis Numerical Analysis Probability

Abstract

We propose a novel kinetic Langevin sampler based on a specific splitting scheme using the exact harmonic Langevin integrator. For strongly log-concave target measures, the sampler exploits a decomposition of the strongly convex potential into a quadratic part and a convex perturbation with Lipschitz continuous gradient. For the resulting first- and second-order schemes associated with this splitting we establish convergence rates in L2L^2-Wasserstein distance as well as non-asymptotic error bounds. In particular, the contraction rate is of the same order as that of the underlying continuous dynamics. To achieve ε\varepsilon-accuracy, the required step size for the second-order scheme is comparable to that of established splitting schemes such as OBABO or UBU, which are widely used in machine learning and molecular dynamics.

Keywords

Cite

@article{arxiv.2605.24070,
  title  = {Convergence and non-asymptotic error analysis for kinetic Langevin samplers using the exact harmonic Langevin integrator},
  author = {Katharina Schuh},
  journal= {arXiv preprint arXiv:2605.24070},
  year   = {2026}
}

Comments

36 pages, 4 figures