arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.4657math.PRcs.NAmath.NA
收藏

扩散的方差缩减

Variance reduction for diffusions

Institute of Mathematics, Academia Sinica(中央研究院数学研究所);Center for Advanced Statistics and Econometrics Research, School of Mathematical Sciences, Soochow University(苏州大学数学科学学院高级统计与计量经济学研究中心)

Chii-Ruey Hwang, Raoul Normand, Sheng-Jhih Wu

AI总结:

本文研究了通过添加反称漂移来缩减扩散的渐近方差,分析了其在连续状态空间和紧黎曼流形上的应用,证明了该方法能提高收敛速度。

摘要:

本文研究了通过添加反称漂移来缩减扩散的渐近方差,分析了其在连续状态空间和紧黎曼流形上的应用,证明了该方法能提高收敛速度。

英文摘要:

The most common way to sample from a probability distribution is to use Monte-Carlo methods. For distributions on a continuous state space, one can find diffusions with the target distribution as equilibrium measure, so that the state of the diffusion after a long time provides a good sample from the desired distribution. There exist many diffusions with a common equilibrium, and one would naturally like to choose those that make the convergence to equilibrium faster. One way to do this is to consider a reversible diffusion, and add to it an antisymmetric drift which preserves the invariant measure. It has been proven that, in general, the irreversible algorithm performs better than the reversible one, in that the spectral gap is larger. In the present work, asymptotic variance is used as the criterion to compare these algorithms. We first provide a general comparison result, and then apply it to the specific cases of a diffusion on $\mathbb{R}^d$, or on a compact Riemannian manifold. We prove that, in general, adding an antisymmetric drift to a reversible diffusion reduces the asymptotic variance. We also provide some extensions of this result concerning strict inequality, the worst-case analysis, and the behavior of the asymptotic variance when the drift goes to infinity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑