English

Non-asymptotic entropic bounds for non-linear kinetic Langevin sampler with second-order splitting scheme

Probability 2024-12-05 v1

Abstract

The problem of sampling according to the probability distribution minimizing a given free energy, using interacting particles unadjusted kinetic Langevin Monte Carlo, is addressed. In this setting, three sources of error arise, related to three parameters: the number of particles NN, the discretization step size hh, and the length of the trajectory nn. The main result of the present work is a quantitative estimate of strong convergence in relative entropy, implying non-asymptotic bounds for the quadratic risk of Monte Carlo estimators for bounded observables. The numerical discretization scheme considered here is a second-order splitting method, as commonly used in practice. In addition to N,h,nN,h,n, the dependency in the ambient dimension dd of the problem is also made explicit, under suitable conditions. The main results are proven under general conditions (regularity, moments, log-Sobolev inequality), for which tractable conditions are then provided. In particular, a Lyapunov analysis is conducted under more general conditions than previous works; the nonlinearity may not be small and it may not be convex along linear interpolations between measures.

Keywords

Cite

@article{arxiv.2412.03560,
  title  = {Non-asymptotic entropic bounds for non-linear kinetic Langevin sampler with second-order splitting scheme},
  author = {Pierre Monmarché and Katharina Schuh},
  journal= {arXiv preprint arXiv:2412.03560},
  year   = {2024}
}

Comments

35 pages