乔里斯·比尔肯斯;Kengo Kamatani;加雷思·罗伯茨。 分段确定性采样算法的高维缩放限制。 (英语) Zbl 1504.65002号 附录申请。普罗巴伯。 32,第5号,3361-3407(2022)。 摘要:分段确定性马尔可夫过程是马尔可夫链蒙特卡罗算法设计中的一个重要新工具。最重要的两个例子是弹性粒子采样器(BPS)和锯齿形过程(ZZ)。本文确定了这两种算法的缩放限制。这里,空间的维数趋于无穷大,目标分布是多元标准正态分布。对于几个感兴趣的量(角动量、第一坐标和负对数密度),标度极限在性质上表现出非常不同和丰富的行为。基于这些缩放限制,可以比较这两种算法在高维上的性能。虽然对于角动量,这两个过程都只需要(O(d))的计算工作量就可以获得近似独立的样本,但负对数密度和第一坐标的计算工作量不同:对于这些BPS,需要(O。最后,我们为BPS的刷新率的选择提供了一个标准。 引用于2文件 MSC公司: 65二氧化碳 蒙特卡罗方法 60F05型 中心极限和其他弱定理 关键词:分段确定性马尔可夫过程;弱收敛性;马尔科夫蒙特卡洛;指数遍历性;高斯过程 软件:桥梁.jl PDF格式BibTeX公司 XML格式引用 \textit{J.Bierkens}等人,Ann.Appl。普罗巴伯。32,编号5,3361--3407(2022;Zbl 1504.65002) 全文: 内政部 arXiv公司 参考文献: [1] ANDRIEU,C.、DURMUS,A.、NüSKEN,N.和ROUSSEL,J.(2021)。分段确定性马尔可夫过程的次矫顽力——蒙特卡罗。附录申请。普罗巴伯。31 2478-2517. ·Zbl 1476.60124号 ·doi:10.1214/20-aap1653 [2] BIERKENS,J.和DUNCAN,A.(2017年)。Z字形过程的极限定理。申请中的预付款。普罗巴伯。49 791-825. ·Zbl 1433.65008号 ·doi:10.1017/apr.2017.22 [3] BIERKENS,J.、FEARNHEAD,P.和ROBERTS,G.(2019年)。大数据贝叶斯分析的锯齿形过程和超高效采样。安。统计师。47 1288-1320. ·兹比尔1417.65008 ·doi:10.1214/18-AOS1715 [4] BIERKENS,J.、GRAZII,S.、VAN DER MEULEN,F.和SCHAUER,M.(2021)。扩散桥的分段确定性蒙特卡罗方法。统计计算。31第37号论文·Zbl 1475.62019号 ·doi:10.1007/s11222-021-10008-8 [5] Bierkens,J.、Roberts,G.O.和Zitt,P.-A.(2019年)。曲折过程的遍历性。附录申请。普罗巴伯。29 2266-2301. ·Zbl 1467.60020号 ·doi:10.1214/18-AAP1453 [6] Billingsley,P.(1999)。概率测度的收敛性,第2版。概率统计中的威利级数以下为:概率论与统计学纽约威利·兹比尔0944.60003 ·数字对象标识代码:10.1002/9780470316962 [7] BOISBUNON,A.(2012年)。多元球对称分布类。技术报告,#2012-005,鲁昂大学。 [8] Bouchard-Cóté,A.、Vollmer,S.J.和Doucet,A.(2018年)。弹性粒子采样器:一种不可逆无排斥马尔可夫链蒙特卡罗方法。J.Amer。统计师。协会。113 855-867. ·Zbl 1398.60084号 ·doi:10.1080/016214529.2017年12月94075日 [9] BOUGUET,F.和CLOEZ,B.(2018年)。冻结马尔可夫链经验测度的波动。电子。J.概率。23第2号论文·Zbl 1390.60264号 ·doi:10.1214/17-EJP130 [10] CHEN,L.H.Y.,GOLDSTEIN,L.和SHAO,Q.-M.(2011)。Stein方法的正规逼近。概率及其应用柏林施普林格·Zbl 1213.62027号 [11] Costa,O.L.V.和Dufour,F.(2008年)。分段确定性马尔可夫过程的稳定性和遍历性。SIAM J.控制优化。47 1053-1077. ·Zbl 1159.60339号 ·doi:10.1137/060670109 [12] COTTER,S.L.,HOUSE,T.和PAGANI,F.(2020年)。nuzz:一般模型的数值之字形采样。网址:arXiv:2003.03636。 [13] Davis,M.H.A.(1984年)。分段确定马尔可夫过程:一类一般的非扩散随机模型(有讨论)。J.罗伊。统计师。Soc.序列号。B类46 353-388. ·Zbl 0565.60070号 [14] Deligiannidis,G.、Bouchard-Cóté,A.和Doucet,A.(2019年)。弹性粒子采样器的指数遍历性。安。统计师。47 1268-1287. ·Zbl 1467.60057号 ·doi:10.1214/18-AOS1714 [15] DELIGIANNIDIS,G.、PAULIN,D.、BOUCHARD-CÔTé,A.和DOUCET,A.(2018年)。随机哈密顿蒙特卡罗作为反弹粒子采样器的尺度极限和无量纲收敛速度。ArXiv电子打印。可从arXiv:1808.04299获取。 [16] DIACONIS,P.和FREEDMAN,D.(1987年)。十几个德菲内蒂风格的结果是在寻找一种理论。亨利·彭加雷·普罗巴布(Henri PoincaréProbab)安·Inst。斯达。23 397-423. ·Zbl 0619.60039号 [17] Doob,J.L.(1953年)。随机过程纽约威利·Zbl 0053.26802号 [18] Down,D.、Meyn,S.P.和Tweedie,R.L.(1995)。马尔可夫过程的指数一致遍历性。安·普罗巴伯。23 1671-1691. ·Zbl 0852.60075号 [19] Ethier,S.N.和Kurtz,T.G.(1986年)。马尔可夫过程以下为:特征和收敛。概率与数理统计中的威利级数以下为:概率论与数理统计纽约威利·Zbl 0592.60049号 ·doi:10.1002/9780470316658 [20] FONTBONA,J.、GUéRIN,H.和MALRIEU,F.(2016)。凸势下电报过程的长时间行为。随机过程。申请。126 3077-3101. ·Zbl 1347.60108号 ·doi:10.1016/j.spa.2016.04.002 [21] HAHN,M.G.(1978年)。\[d[0,1]\]中的中心极限定理。Z.Wahrsch公司。版本。盖比岩44 89-101. ·兹比尔0378.60002 ·doi:10.1007/BF00533047 [22] IKEDA,N.和WATANABE,S.(1989年)。随机微分方程与扩散过程,第2版。北荷兰数学图书馆24.阿姆斯特丹北霍兰·Zbl 0684.60040号 [23] Jacod,J.和Shiryaev,A.N.(2003年)。随机过程的极限定理,第2版。Wissenschaften公司董事[数学科学基本原理] 288. 柏林施普林格·Zbl 1018.60002号 ·doi:10.1007/978-3-662-05265-5 [24] KAMATANI,K.(2018年)。具有重尾目标概率分布的高维马尔可夫链蒙特卡罗的有效策略。伯努利24 3711-3750. ·Zbl 1407.60102号 ·doi:10.350/17-BEJ976 [25] Karatzas,I.和Shreve,S.E.(1991年)。布朗运动与随机微积分,第2版。数学研究生课程113.纽约斯普林格·兹标0734.60060 ·数字对象标识代码:10.1007/978-1-4612-0949-2 [26] KURTZ,T.G.(2011)。随机方程和鞅问题的等价性。在随机分析2010 113-130. 海德堡施普林格·Zbl 1236.60073号 ·doi:10.1007/978-3642-15358-76 [27] LU,J.和WANG,L.(2020年)。关于分段确定性Markov过程的显式[{L^2}]-收敛速度估计。ArXiv公司。 [28] Marcus,M.B.和Rosen,J.(2006年)。马尔可夫过程、高斯过程和局部时间。剑桥高等数学研究100.剑桥大学出版社,剑桥·兹比尔1129.60002 ·doi:10.1017/CBO9780511617997 [29] Michel,M.、Kapfer,S.C.和Krauth,W.(2014)。广义事件链蒙特卡罗:用无穷小的步骤构造无拒绝的全局平衡算法。化学杂志。物理学。140 054116. [30] Nourdin,I.和Peccati,G.(2012年)。Malliavin微积分的正规逼近以下为:从斯坦因方法到普遍性。剑桥数学丛书192.剑桥大学出版社,剑桥·Zbl 1266.60001号 ·doi:10.1017/CBO9781139084659 [31] PAKMAN,A.、GILBOA,D.、CARLSON,D.和PANINSKI,L.(2016)。随机弹性粒子采样器。ArXiv预印本。可在ArXiv:1609.00770获取。 [32] PETERS,E.A.和DE WITH,G.(2012年)。一般电位的无排斥蒙特卡罗采样。物理。版本E85 026703. [33] Revuz,D.和Yor,M.(1999)。连续鞅与布朗运动,第3版。Wissenschaften公司董事[数学科学基本原理] 293. 柏林施普林格·Zbl 0917.60006号 ·doi:10.1007/978-3-662-06400-9 [34] Roberts,G.O.、Gelman,A.和Gilks,W.R.(1997年)。随机行走Metropolis算法的弱收敛性和最优尺度。附录申请。普罗巴伯。7 110-120. ·Zbl 0876.60015号 ·doi:10.1214/aoap/1034625254 [35] Roberts,G.O.和Rosenthal,J.S.(2001年)。各种Metropolis-Hastings算法的最佳缩放。统计师。科学。16 351-367. ·Zbl 1127.65305号 ·doi:10.1214/ss/1015346320 [36] Roberts,G.O.和Rosenthal,J.S.(2016)。基于扩散极限的马尔可夫链蒙特卡罗算法的复杂度界。J.应用。普罗巴伯。53 410-420. ·Zbl 1345.60082号 ·doi:10.1017/jpr.2016.9 [37] VANETTI,P.、BOUCHARD-CÔTé,A.、DELIGIANNIDIS,G.和DOUCET,A.(2017)。分段确定马尔可夫链蒙特卡罗。ArXiv预印本。可从ArXiv:1707.05296获得。 [38] VASDEKIS,G.(2020年)。关于Zig-Zag扩展及其遍历性。华威大学博士论文。 [39] WU,C.和ROBERT,C.P.(2020年)。坐标取样器:一种不可逆的类吉布斯MCMC取样器。统计计算。30 721-730 ·Zbl 1437.62115号 ·文件编号:10.1007/s11222-019-09913-w 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。