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.
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不可逆扰动新形式,同时考虑这两种扰动。通过数值示例,我们表明这种新的不可逆扰动相比于不考虑几何因素的不可逆扰动能提高估计性能。此外,我们证明不可逆扰动通常可以与朗之万算法的随机梯度版本结合使用。最后,虽然连续时间不可逆扰动不会损害朗之万估计器的性能,但在考虑离散化时情况有时会更复杂。为此,我们描述了一个离散时间示例,其中不可逆性增加了所得估计器的偏差和方差。