Optimal friction matrix for underdamped Langevin sampling
File(s)2112.06844v1.pdf (1.05 MB)
Working Paper
Author(s)
Chak, Martin
Kantas, Nikolas
Lelièvre, Tony
Pavliotis, Grigorios A
Type
Working Paper
Abstract
A systematic procedure for optimising the friction coefficient in underdamped Langevin dynamics as a sampling tool is given by taking the gradient of the associated asymptotic variance with respect to friction. We give an expression for this gradient in terms of the solution to an appropriate Poisson equation and show that it can be approximated by short simulations of the associated first variation/tangent process under concavity assumptions on the log density. Our algorithm is applied to the estimation of posterior means in Bayesian inference problems and reduced variance is demonstrated when compared to the original underdamped and overdamped Langevin dynamics in both full and stochastic gradient cases.
Date Issued
2021-12-23
Citation
2021
Publisher
ArXiv
Copyright Statement
©2021 The Author(s)
Identifier
http://arxiv.org/abs/2112.06844v1
Subjects
stat.CO
stat.CO
math.PR
60J25, 60J60
Notes
44 pages, 6 figures
Publication Status
Published