English

Appropriate State-Dependent Friction Coefficient Accelerates Kinetic Langevin Dynamics

Probability 2024-07-02 v3

Abstract

We consider the convergence of kinetic Langevin dynamics to its ergodic invariant measure, which is Gibbs distribution. Instead of the standard setup where the friction coefficient is a constant scalar, we investigate position-dependent friction coefficient and the possible accelerated convergence it enables. We show that by choosing this coefficient matrix to be 2HessV2\sqrt{\text{Hess}V}, convergence is accelerated in the sense that no constant scalar friction coefficient can lead to faster convergence for a large subset of (nonlinear) strongly-convex potential VV's. The speed of convergence is quantified in terms of chi-square divergence from the target distribution, and proved using a Lyapunov approach, based on viewing sampling as optimization in the infinite dimensional space of probability distributions.

Keywords

Cite

@article{arxiv.2312.07817,
  title  = {Appropriate State-Dependent Friction Coefficient Accelerates Kinetic Langevin Dynamics},
  author = {Keunwoo Lim and Molei Tao},
  journal= {arXiv preprint arXiv:2312.07817},
  year   = {2024}
}
R2 v1 2026-06-28T13:49:12.568Z