English

Time-Inhomogeneous Preconditioned Langevin Dynamics

Statistics Theory 2026-05-08 v1 Machine Learning Probability Computation Statistics Theory

Abstract

Langevin sampling from distributions of the form p(x)exp(Ψ(x))p(x) \propto \exp(-\Psi(x)) faces two major challenges: (global) mode coverage and (local) mode exploration. The first challenge is particularly relevant for multi-modal distributions with disjoint modes, whereas the second arises when the potential Ψ\Psi exhibits diverse and ill-conditioned local mode geometry. To address these challenges, a common approach is to precondition Langevin dynamics with problem-specific information, such as the sample covariance or the local curvature of Ψ\Psi. However, existing preconditioner choices inherently involve a trade-off between global mode coverage and local mode exploration, and no prior method resolves both simultaneously. To overcome this limitation, we propose the TIPreL, which introduces a time- and position-dependent preconditioner. This design effectively addresses both challenges mentioned above within a single framework. We establish convergence of the resulting dynamics in the Wasserstein-2 distance both in continuous time and for a tamed Euler discretization. In particular, our analysis extends the existing state of the art by proving convergence under time- and space-dependent diffusion coefficients, and only locally Lipschitz drifts, which has not been covered by prior work. Finally, we experimentally compare TIPreL with competing preconditioning schemes on a two-dimensional, severely ill-posed example and on a Bayesian logistic regression task in higher dimensions, confirming the efficiency of the proposed method.

Cite

@article{arxiv.2605.06091,
  title  = {Time-Inhomogeneous Preconditioned Langevin Dynamics},
  author = {Alexander Falk and Laurenz Nagler and Andreas Habring and Thomas Pock},
  journal= {arXiv preprint arXiv:2605.06091},
  year   = {2026}
}
R2 v1 2026-07-01T12:54:45.635Z