Suppr超能文献

用于加速朗之万动力学收敛的几何信息不可逆扰动。

Geometry-informed irreversible perturbations for accelerated convergence of Langevin dynamics.

作者信息

Zhang Benjamin J, Marzouk Youssef M, Spiliopoulos Konstantinos

机构信息

Department of Aeronautics and Astronautics, Center for Computational Science and Engineering, Massachusetts Institute of Technology, Cambridge, USA.

Department of Mathematics and Statistics, Boston University, Boston, USA.

出版信息

Stat Comput. 2022;32(5):78. doi: 10.1007/s11222-022-10147-6. Epub 2022 Sep 19.

Abstract

We introduce a novel geometry-informed irreversible perturbation that accelerates convergence of the Langevin algorithm for Bayesian computation. It is well documented that there exist perturbations to the Langevin dynamics that preserve its invariant measure while accelerating its convergence. Irreversible perturbations and reversible perturbations (such as Riemannian manifold Langevin dynamics (RMLD)) have separately been shown to improve the performance of Langevin samplers. We consider these two perturbations simultaneously by presenting a novel form of irreversible perturbation for RMLD that is informed by the underlying geometry. Through numerical examples, we show that this new irreversible perturbation can improve estimation performance over irreversible perturbations that do not take the geometry into account. Moreover we demonstrate that irreversible perturbations generally can be implemented in conjunction with the stochastic gradient version of the Langevin algorithm. Lastly, while continuous-time irreversible perturbations cannot impair the performance of a Langevin estimator, the situation can sometimes be more complicated when discretization is considered. To this end, we describe a discrete-time example in which irreversibility increases both the bias and variance of the resulting estimator.

摘要

我们引入了一种新颖的几何信息不可逆扰动,它能加速用于贝叶斯计算的朗之万算法的收敛。有充分文献记载,存在对朗之万动力学的扰动,这些扰动在加速其收敛的同时保持其不变测度。不可逆扰动和可逆扰动(如黎曼流形朗之万动力学(RMLD))已分别被证明能提高朗之万采样器的性能。我们通过提出一种受底层几何信息影响的RMLD不可逆扰动新形式,同时考虑这两种扰动。通过数值示例,我们表明这种新的不可逆扰动相比于不考虑几何因素的不可逆扰动能提高估计性能。此外,我们证明不可逆扰动通常可以与朗之万算法的随机梯度版本结合使用。最后,虽然连续时间不可逆扰动不会损害朗之万估计器的性能,但在考虑离散化时情况有时会更复杂。为此,我们描述了一个离散时间示例,其中不可逆性增加了所得估计器的偏差和方差。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/de57/9485103/be288c8aa103/11222_2022_10147_Fig1_HTML.jpg

相似文献

1
Geometry-informed irreversible perturbations for accelerated convergence of Langevin dynamics.
Stat Comput. 2022;32(5):78. doi: 10.1007/s11222-022-10147-6. Epub 2022 Sep 19.
2
Variance Reduction in Stochastic Gradient Langevin Dynamics.
Adv Neural Inf Process Syst. 2016 Dec;29:1154-1162.
3
Using Perturbed Underdamped Langevin Dynamics to Efficiently Sample from Probability Distributions.
J Stat Phys. 2017;169(6):1098-1131. doi: 10.1007/s10955-017-1906-8. Epub 2017 Nov 2.
4
Stochastic gradient Langevin dynamics with adaptive drifts.
J Stat Comput Simul. 2022;92(2):318-336. doi: 10.1080/00949655.2021.1958812. Epub 2021 Jul 27.
6
Convergence Rates for the Constrained Sampling via Langevin Monte Carlo.
Entropy (Basel). 2023 Aug 18;25(8):1234. doi: 10.3390/e25081234.
7
Variance Reduction Using Nonreversible Langevin Samplers.
J Stat Phys. 2016;163:457-491. doi: 10.1007/s10955-016-1491-2. Epub 2016 Mar 22.
8
Accelerated Jarzynski estimator with deterministic virtual trajectories.
Phys Rev E. 2022 May;105(5-1):054120. doi: 10.1103/PhysRevE.105.054120.
9
Hamiltonian Monte Carlo methods for efficient parameter estimation in steady state dynamical systems.
BMC Bioinformatics. 2014 Jul 28;15(1):253. doi: 10.1186/1471-2105-15-253.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验