TY - JOUR
T1 - Birth–death dynamics for sampling
T2 - global convergence, approximations and their asymptotics
AU - Lu, Yulong
AU - Slepcev, Dejan
AU - Wang, Lihan
N1 - Publisher Copyright:
© 2023 Institute of Physics. All rights reserved.
PY - 2023/11/1
Y1 - 2023/11/1
N2 - Motivated by the challenge of sampling Gibbs measures with nonconvex potentials, we study a continuum birth–death dynamics. We improve results in previous works (Liu et al 2023 Appl. Math. Optim. 87 48; Lu et al 2019 arXiv:1905. 09863) and provide weaker hypotheses under which the probability density of the birth–death governed by Kullback–Leibler divergence or by χ2 divergence converge exponentially fast to the Gibbs equilibrium measure, with a universal rate that is independent of the potential barrier. To build a practical numerical sampler based on the pure birth–death dynamics, we consider an interacting particle system, which is inspired by the gradient flow structure and the classical Fokker–Planck equation and relies on kernel-based approximations of the measure. Using the technique of Γ-convergence of gradient flows, we show that on the torus, smooth and bounded positive solutions of the kernelised dynamics converge on finite time intervals, to the pure birth–death dynamics as the kernel bandwidth shrinks to zero. Moreover we provide quantitative estimates on the bias of minimisers of the energy corresponding to the kernelised dynamics.5731 Finally we prove the long-time asymptotic results on the convergence of the asymptotic states of the kernelised dynamics towards the Gibbs measure.
AB - Motivated by the challenge of sampling Gibbs measures with nonconvex potentials, we study a continuum birth–death dynamics. We improve results in previous works (Liu et al 2023 Appl. Math. Optim. 87 48; Lu et al 2019 arXiv:1905. 09863) and provide weaker hypotheses under which the probability density of the birth–death governed by Kullback–Leibler divergence or by χ2 divergence converge exponentially fast to the Gibbs equilibrium measure, with a universal rate that is independent of the potential barrier. To build a practical numerical sampler based on the pure birth–death dynamics, we consider an interacting particle system, which is inspired by the gradient flow structure and the classical Fokker–Planck equation and relies on kernel-based approximations of the measure. Using the technique of Γ-convergence of gradient flows, we show that on the torus, smooth and bounded positive solutions of the kernelised dynamics converge on finite time intervals, to the pure birth–death dynamics as the kernel bandwidth shrinks to zero. Moreover we provide quantitative estimates on the bias of minimisers of the energy corresponding to the kernelised dynamics.5731 Finally we prove the long-time asymptotic results on the convergence of the asymptotic states of the kernelised dynamics towards the Gibbs measure.
KW - birth–death dynamics
KW - gradient flow
KW - spherical Hellinger metric
KW - statistical sampling
UR - http://www.scopus.com/inward/record.url?scp=85178911847&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85178911847&partnerID=8YFLogxK
U2 - 10.1088/1361-6544/acf988
DO - 10.1088/1361-6544/acf988
M3 - Article
AN - SCOPUS:85178911847
SN - 0951-7715
VL - 36
SP - 5731
EP - 5772
JO - Nonlinearity
JF - Nonlinearity
IS - 11
ER -