×

哈密顿蒙特卡罗的不可约性和几何遍历性。 (英语) Zbl 1460.65005号

摘要:哈密顿蒙特卡罗(HMC)是目前最流行的马尔可夫链蒙特卡罗算法之一,用于采样连续状态空间上的平滑分布。本文讨论了HMC算法的不可约性和几何遍历性。我们考虑Störmer-Verlet积分器的步数是固定的或随机的情况。在与目标分布(pi)相关的势(U)的温和条件下,我们首先证明了与HMC算法相关的马尔可夫核是不可约的正递归的。在更严格的条件下,我们证明了马尔可夫核是Harris递归的。我们提供了HMC采样器几何遍历的关于(U)的可验证条件。最后,我们用几个例子来说明我们的结果。

MSC公司:

65二氧化碳 蒙特卡罗方法
60J22型 马尔可夫链中的计算方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Betancourt,M.、Byrne,S.、Livingstone,S.和Girolma,M.(2017年)。哈密顿蒙特卡罗的几何基础。伯努利23 2257-2298·Zbl 1380.60070号 ·doi:10.3150/16-BEJ810
[2] Livingstone,S.、Betancourt,M.、Byrne,S.和Girolma,M.(2016)。关于哈密顿蒙特卡罗的几何遍历性。伯努利。预打印。可从arXiv:1601.08057v2获得·Zbl 1428.62375号 ·doi:10.3150/18-BEJ1083
[3] Bou Rabee,N.、Eberle,A.和Zimmer,R.(2018)。哈密顿蒙特卡罗的耦合与收敛。预印。arXiv:1805.00452提供。
[4] Bou-Rabee,N.和Sanz-Serna,J.M.(2017年)。随机哈密顿蒙特卡罗。附录申请。普罗巴伯。27 2159-2194. ·Zbl 1373.60129号 ·doi:10.1214/16-AAP1255
[5] Bou-Rabee,N.和Sanz-Serna,J.M.(2018年)。几何积分器和哈密顿蒙特卡罗方法。Acta Numer公司。27 113-206. ·Zbl 1431.65004号 ·doi:10.1017/S0962492917000101
[6] Byrne,S.和Girolma,M.(2013)。嵌入流形上的测地蒙特卡罗。扫描。《美国联邦法律大全》第40卷第825-845页·Zbl 1349.62186号 ·doi:10.1111/sjos.12036
[7] Cancès,E.、Legoll,F.和Stoltz,G.(2007年)。分子动力学中几种采样方法的理论和数值比较。ESAIM数学。模型。数字。分析。41 351-389. ·Zbl 1138.82341号 ·doi:10.1051/m2安:2007014
[8] Douc,R.、Moulines,E.、Priouret,P.和Soulier,P.(2018年)。马尔可夫链。Springer运筹学和金融工程系列·Zbl 1429.60002号
[9] Duane,S.、Kennedy,A.D.、Pendleton,B.J.和Roweth,D.(1987年)。混合蒙特卡洛。物理学。莱特。B 195 216-222。
[10] Duistermaat,J.J.和Kolk,J.A.C.(2004)。多维真实分析。I.差异化。剑桥高等数学研究86。剑桥大学出版社,剑桥。J.P.van Braam Houckgeest译自荷兰语。
[11] Durmus,A.,Moulines,爱沙尼亚。和Saksman,E.(2020年)。补充“哈密顿蒙特卡罗的不可约性和几何遍历性”https://doi.org/10.1214/19-AOS1941SUPP(网址:https://doi.org/10.1214/19-AOS1941SUPP)
[12] Fang,Y.、Sanz-Serna,J.M.和Skeel,R.D.(2016)。可压缩广义混合蒙特卡罗(vol 140,174108,2014)。化学杂志。物理学。144
[13] Girolma,M.和Calderhead,B.(2011年)。黎曼流形朗之万和哈密顿蒙特卡罗方法。J.R.统计社会服务。B.统计方法。73 123-214. ·Zbl 1411.62071号 ·文件编号:10.1111/j.1467-9868.2010.00765.x
[14] Lubich,C.、Hairer,E.和Wanner,G.(2002年)。几何-数值积分:常微分方程的结构保持算法,第二版,计算数学中的Springer级数31。海德堡施普林格·Zbl 0994.65135号
[15] Liu,J.S.(2008)。科学计算中的蒙特卡罗策略。统计学中的斯普林格系列。纽约州施普林格·Zbl 1132.65003号
[16] Livingstone,S.、Faulkner,M.F.和Roberts,G.O.(2019年)。哈密顿/混合蒙特卡罗中的动能选择。生物特征106 303-319·Zbl 1439.60070号 ·doi:10.1093/biomet/asz013
[17] Lu,X.、Perrone,V.、Hasenclever,L.、Teh,Y.W.和Vollmer,S.(2017年)。相对论蒙特卡洛。机器学习研究论文集54。人工智能与统计,AISTAT。
[18] Mangoubi,O.和Smith,A.(2017年)。强对数凹分布上哈密顿蒙特卡罗的快速混合。预印本。可在arXiv:1708.07114获得。
[19] Mangoubi,O.和Vishnoi,N.(2018年)。二阶Hamilton Monte Carlo的维数紧界。神经信息处理系统进展6027-6037。
[20] Mengersen,K.L.和Tweedie,R.L.(1996)。黑斯廷斯和大都会算法的收敛速度。安。统计师。24 101-121. ·兹比尔0854.60065 ·doi:10.1214/aos/1033066201
[21] Meyn,S.和Tweedie,R.L.(2009年)。马尔可夫链与随机稳定性,第二版,剑桥大学出版社,剑桥·Zbl 1165.60001号
[22] Neal,R.M.(1993)。通过随机动力学进行贝叶斯学习。高级神经信息处理。系统。475-475.
[23] Neal,R.M.(2011)。MCMC使用哈密顿动力学。在《马尔可夫链蒙特卡罗手册》中。查普曼和霍尔/CRC Handb。国防部。统计方法113-162。CRC出版社,佛罗里达州博卡拉顿·Zbl 1229.65018号
[24] Outerelo,E.和Ruiz,J.M.(2009年)。映射度理论。数学研究生课程108。阿默尔。数学。佛罗里达州普罗维登斯Soc。
[25] Roberts,G.O.和Tweedie,R.L.(1996年)。Langevin分布及其离散近似的指数收敛性。伯努利2 341-363·Zbl 0870.60027号 ·doi:10.2307/3318418
[26] Roberts,G.O.和Tweedie,R.L.(1996年)。多维Hastings和Metropolis算法的几何收敛性和中心极限定理。生物特征83 95-110·Zbl 0888.60064号 ·doi:10.1093/biomet/83.1.95
[27] Rudin,W.(1987)。Real and Complex Analysis,第三版,McGraw-Hill,纽约·Zbl 0925.00005
[28] Schofield,M.R.、Barker,R.J.、Gelman,A.、Cook,E.R.和Briffa,K.R.(2016)。使用树轮数据进行气候重建的基于模型的方法。J.Amer。统计师。协会111 93-106。
[29] 唐,Y。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。