Score: 0

Kalman-Langevin dynamics : exponential convergence, particle approximation and numerical approximation

Published: April 25, 2025 | arXiv ID: 2504.18139v1

By: Axel Ringh, Akash Sharma

Potential Business Impact:

Makes computer models learn faster and more accurately.

Business Areas:
A/B Testing Data and Analytics

Langevin dynamics has found a large number of applications in sampling, optimization and estimation. Preconditioning the gradient in the dynamics with the covariance - an idea that originated in literature related to solving estimation and inverse problems using Kalman techniques - results in a mean-field (McKean-Vlasov) SDE. We demonstrate exponential convergence of the time marginal law of the mean-field SDE to the Gibbs measure with non-Gaussian potentials. This extends previous results, obtained in the Gaussian setting, to a broader class of potential functions. We also establish uniform in time bounds on all moments and convergence in $p$-Wasserstein distance. Furthermore, we show convergence of a weak particle approximation, that avoids computing the square root of the empirical covariance matrix, to the mean-field limit. Finally, we prove that an explicit numerical scheme for approximating the particle dynamics converges, uniformly in number of particles, to its continuous-time limit, addressing non-global Lipschitzness in the measure.

Country of Origin
πŸ‡ΈπŸ‡ͺ Sweden

Page Count
30 pages

Category
Mathematics:
Probability