×

锯齿形过程的经验测量偏差较大。 (英语) Zbl 1482.60042号

总结:之字形过程是位置和速度空间中的分段确定性马尔可夫过程。该过程的位置坐标可以设计为具有任意吉布斯型边缘概率密度,这使得它适合于连续概率分布的蒙特卡罗模拟。评估该方法效率的一个重要问题是,经验测度收敛到过程平稳分布的速度有多快。本文通过刻画经验测度与平稳分布的大偏差,给出了这个问题的部分答案。基于Feng-Kurtz方法,我们开发了一个抽象框架,旨在包含位置-速度空间中的分段确定性马尔可夫过程。我们导出了Z字形过程的显式条件,以允许在紧集(环面)和一维欧氏空间中速率函数的Donsker-Varadhan变分公式。最后,我们导出了紧状态空间下Donsker-Varadhan泛函的显式表达式,并使用这种形式的速率函数来解决有关锯齿过程开关速率的最佳选择的关键问题。

MSC公司:

60层10 大偏差
60J25型 一般状态空间上的连续时间Markov过程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andrieu,C.、de Freitas,N.、Doucet,A.和Jordan,M.I.(2003年)。机器学习MCMC简介。机器。学习。50 5-43. ·兹比尔1033.68081
[2] Andrieu,C.和Livingstone,S.(2019年)。马尔可夫链和过程蒙特卡罗的Peskun-Tierney排序:超越可逆场景。arXiv预印本。可从arXiv:1906.06197获得·Zbl 1489.65005号
[3] Arendt,W.、Grabosch,A.、Greiner,G.、Groh,U.、Lotz,H.P.、Moustakas,U.,Nagel,R.、Neubrander,F.和Schlotterbeck,U.(1986年)。正算子的单参数半群.数学课堂笔记。1184.施普林格,柏林·兹伯利0585.47030 ·doi:10.1007/BFb0074922
[4] Asmussen,S.和Glynn,P.W.(2007)。随机模拟:算法和分析.随机建模与应用概率57.纽约斯普林格·Zbl 1126.65001号
[5] Bédard,M.和Rosenthal,J.S.(2008)。Metropolis算法的最佳缩放:朝向一般目标分布。加拿大。J.统计。36 483-503. ·Zbl 1167.60344号 ·doi:10.1002/cjs.5550360401
[6] Bierkens,J.和Duncan,A.(2017年)。Z字形过程的极限定理。申请中的预付款。普罗巴伯。49 791-825. ·Zbl 1433.65008号 ·doi:10.1017/apr.2017.22
[7] Bierkens,J.、Fearnhead,P.和Roberts,G.(2019年)。大数据贝叶斯分析的锯齿形过程和超高效采样。安。统计师。47 1288-1320. ·Zbl 1417.65008号 ·doi:10.1214/18-AOS1715
[8] Bierkens,J.和Roberts,G.(2017年)。居里-维斯模型中提升的Metropolis-Hastings的分段确定标度极限。附录申请。普罗巴伯。27 846-882. ·Zbl 1370.60039号 ·doi:10.1214/16-AAP1217
[9] Bierkens,J.、Roberts,G.O.和Zitt,P.-A(2019)。曲折过程的遍历性。附录申请。普罗巴伯。29 2266-2301. ·Zbl 1467.60020号 ·doi:10.1214/18-AAP1453
[10] Bierkens,J.和Verduyn Lunel,S.M.(2019年)。曲折过程的光谱分析。arXiv预印本。可在arXiv:1905.01691上获得。
[11] Birrell,J.和Rey Bellet,L.(2019)。低强制MCMC取样器的浓度不平等和性能保证。arXiv预印本。可从arXiv:1907.11973获得。
[12] Bouchard-Cóté,A.、Vollmer,S.J.和Doucet,A.(2018年)。弹性粒子采样器:一种不可逆无排斥马尔可夫链蒙特卡罗方法。J.Amer。统计师。协会。113 855-867. ·Zbl 1398.60084号 ·doi:10.1080/01621459.2017.1294075
[13] Bucklew,J.A.(2004)。罕见事件模拟简介.统计学中的斯普林格系列纽约州施普林格·Zbl 1057.65002号 ·doi:10.1007/978-14757-4078-3
[14] Budhiraja,A.和Dupuis,P.(2019年)。罕见事件的分析与逼近:表示与弱收敛方法.概率论与随机建模94.纽约斯普林格·Zbl 1427.60003号 ·doi:10.1007/978-1-4939-9579-0
[15] Davis,M.H.A.(1984)。分段确定马尔可夫过程:一类一般的非扩散随机模型。J.罗伊。统计师。Soc.序列号。B46 353-388. ·Zbl 0565.60070号
[16] Davis,M.H.A.(1993年)。马尔可夫模型与优化.统计学和应用概率专著49.CRC出版社,伦敦·兹比尔0780.60002 ·doi:10.1007/9781-4899-4483-2
[17] Dembo,A.和Zeitouni,O.(1994年)。大偏差技术及其应用纽约州施普林格·Zbl 0793.60030号
[18] Diaconis,P.、Holmes,S.和Neal,R.M.(2000)。不可逆马尔可夫链采样器的分析。附录申请。普罗巴伯。10 726-752·Zbl 1083.60516号 ·doi:10.1214/aoap/1019487508
[19] Doll,J.、Dupuis,P.和Nyquist,P.(2018年)。并行回火和无限交换算法某些定性性质的大偏差分析。申请。数学。最佳方案。78 103-144. ·Zbl 1397.65015号 ·doi:10.1007/s00245-017-9401-9
[20] Donsker,M.D.和Varadhan,S.R.S.(1975年)。大时间某些马尔可夫过程期望的渐近估计,I。普通纯应用程序。数学。28 1-47. ·Zbl 0323.60069号
[21] Donsker,M.D.和Varadhan,S.R.S.(1975年)。大时间某些马尔可夫过程期望的渐近估计,II。普通纯应用程序。数学。28 279-301. ·Zbl 0348.60031号
[22] Donsker,M.D.和Varadhan,S.R.S.(1975年)。关于带最大值原理的算子主特征值的变分公式。程序。国家。阿卡德。科学。美国72 780-783. ·Zbl 0353.49039号 ·doi:10.1073/pnas.72.3.780
[23] Donsker,M.D.和Varadhan,S.R.S.(1976年)。大时间内某些马尔可夫过程期望的渐近估计,III。普通纯应用程序。数学。29 389-461. ·Zbl 0348.60032号 ·doi:10.1002/cpa.3160290405
[24] Donsker,M.D.和Varadhan,S.R.S.(1976年)。关于二阶椭圆微分算子的主特征值。普通纯应用程序。数学。29 595-621. ·Zbl 0356.35065号 ·doi:10.1002/cpa31602090606网址
[25] Dupuis,P.和Lipshutz,D.(2018年)。通过弱收敛方法对扩散的经验测度的大偏差。随机过程。申请。128 2581-2604. ·Zbl 1388.60067号 ·doi:10.1016/j.spa.2017.09.020
[26] Dupuis,P.和Liu,Y.(2015)。关于可逆跳马尔可夫过程经验测度的大偏差率函数。安·普罗巴伯。43 1121-1156. ·Zbl 1325.60023号 ·doi:10.1214/13-AOP883
[27] Dupuis,P.、Liu,Y.、Plattner,N.和Doll,J.D.(2012)。关于平行回火的无限交换极限。多尺度模型。模拟。10 986-1022. ·Zbl 1261.65009号 ·doi:10.1137/10853145
[28] Ethier,S.N.和Kurtz,T.G.(2009年)。马尔可夫过程:特征和收敛纽约威利。
[29] Fearnhead,P.、Bierkens,J.、Pollock,M.和Roberts,G.O.(2018年)。连续时间蒙特卡罗的分段确定性马尔可夫过程。统计师。科学。33 386-412. ·Zbl 1403.62148号 ·doi:10.1214/18-STS648
[30] Feng,J.和Kurtz,T.G.(2006年)。随机过程的大偏差.数学调查和专著131.阿默尔。数学。佛罗里达州普罗维登斯Soc·Zbl 1113.60002号 ·doi:10.1090/surv/131
[31] Franke,B.、Hwang,C.-R.、Pai,H.-M.和Sheu,S.-J.(2010年)。光谱间隙在不断增长的漂移下的行为。事务处理。阿默尔。数学。Soc公司。362 1325-1350. ·Zbl 1187.35146号 ·doi:10.1090/S0002-9947-09-04939-3
[32] Frigessi,A.、di Stefano,P.、Hwang,C.-R.和Sheu,S.J.(1993年)。Gibbs采样器、Metropolis算法和其他单站点更新动力学的收敛速度。J.罗伊。统计师。Soc.序列号。B55 205-219. ·Zbl 0781.60039号
[33] Hwang,C.-R.、Hwang-Ma,S.-Y.和Sheu,S.-J.(2005)。加速扩散。附录申请。普罗巴伯。15 1433-1444年·兹比尔1069.60065 ·doi:10.1214/1050516050000025
[34] Mengersen,K.L.和Tweedie,R.L.(1996)。黑斯廷斯和大都会算法的收敛速度。安。统计师。24 101-121. ·Zbl 0854.60065号 ·doi:10.1214/aos/1033066201
[35] Metropolis,N.、Rosenbluth,A.W.、Rosenbruth,M.N.、Teller,A.H.和Teller等人(1953年)。快速计算机器的状态方程计算。化学杂志。物理学。21 1087. ·Zbl 1431.65006号
[36] Monmarché,P.(2016)。分段确定性模拟退火。ALEA Lat.Am.J.Probab公司。数学。斯达。13 357-398. ·Zbl 1341.60091号
[37] Peters,E.A.J.F.和De With,G.(2012年)。一般电位的无排斥蒙特卡罗采样。物理学。版本E(3) 85 1-5.
[38] Plattner,N.、Doll,J.D.、Dupuis,P.、Wang,H.、Liu,Y.和Gubernatis,J.E.(2011年)。稀有气体采样问题的无限交换方法。化学杂志。物理学。135 134111.
[39] Rey-Bellet,L.和Spiliopoulos,K.(2015)。不可逆朗之万采样器和方差减少:一种大偏差方法。非线性28 2081-2103. ·Zbl 1338.60086号 ·doi:10.1088/0951-7715/28/7/2081
[40] Robert,C.P.和Casella,G.(2004年)。蒙特卡罗统计方法,第2版。统计学中的施普林格文本纽约州施普林格·Zbl 1096.62003年 ·数字对象标识代码:10.1007/978-1-4757-4145-2
[41] Roberts,G.O.和Rosenthal,J.S.(2004)。一般状态空间马尔可夫链和MCMC算法。普罗巴伯。Surv公司。1 20-71. ·兹比尔1189.60131 ·doi:10.1214/154957804100000024
[42] Rosenthal,J.S.(2003)。近周期马尔可夫链蒙特卡罗算法的渐近方差和收敛速度。J.Amer。统计师。协会。98 169-177. ·Zbl 1048.60057号 ·doi:10.1198/016214503388619193
[43] Schaefer,H.H.(1971)。拓扑向量空间斯普林格,纽约-柏林·Zbl 0212.14001号
[44] Vialaret,M.和Maire,F.(2020年)。关于一些不可逆马尔可夫链蒙特卡罗方法的收敛时间。Methodol公司。计算。申请。普罗巴伯。22 1349-1387 ·Zbl 1460.60081号 ·文件编号:10.1007/s11009-019-09766-w
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。