×

通过限制近似,在大都市内蒙特卡罗的扰动界。 (英语) 兹比尔07188046

概要:大都市区内蒙特卡罗(MCwM)算法被解释为扰动大都市区-黑斯廷斯(MH)算法,当目标分布难以确定时,它提供了一种近似采样方法。假设未扰动Markov链是几何遍历的,我们给出了扰动MCwM和未扰动MH链的第n步分布差异的显式估计。这些界限是基于马尔可夫链的新扰动结果,这些结果在MCwM设置之外很有意义。为了应用边界,我们需要控制两个链的转移概率之间的差异,并验证扰动链的稳定性。

MSC公司:

65二氧化碳 蒙特卡罗方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔基尔,P。;弗里尔,N。;埃弗里特,R。;Boland,A.,Noisy Monte Carlo:具有近似转移核的马尔可夫链的收敛性,统计计算。,26, 1, 29-47 (2016) ·Zbl 1342.60122号
[2] C.Andrieu,A.Doucet,S.Y’ld’r’m,N.Chopin,《关于具有不对称接受率的Metropolis-Hastings的效用》,ArXiv预印本ArXiv:1803.09527。
[3] Andrieu,C。;Roberts,G.,有效蒙特卡罗计算的伪边际方法,Ann.Statist。,37, 2, 697-725 (2009) ·Zbl 1185.60083号
[4] Bardenet,R。;Doucet,A。;Holmes,C.,《迈向提升马尔可夫链蒙特卡罗:一种自适应子抽样方法》(第31届机器学习国际会议论文集(2014)),405-413
[5] 布雷耶,L。;罗伯茨,G。;Rosenthal,J.,关于几何遍历性和浮点舍入误差的注记,Statist。普罗巴伯。莱特。,53, 2, 123-127 (2001) ·Zbl 0991.60064号
[6] 埃弗里特,R.G。;Johansen,A.M。;赛艇,E。;Evdemon-Hogan,M.,贝叶斯模型与非标准化可能性的比较,统计计算。,27, 2, 403-422 (2017) ·Zbl 1505.62139号
[7] 费雷,D。;赫维,L。;Ledoux,J.,《(V)几何遍历马氏链的正则摄动》,J.Appl。概率。,50, 1, 184-194 (2013) ·Zbl 1276.60075号
[8] Hairer先生。;Mattingly,J.C.,《哈里斯马尔可夫链遍历定理的另一个研究》(随机分析、随机域和应用研讨会,第六卷(2011年),Springer),109-117·Zbl 1248.60082号
[9] 贾纳,S。;Hansen,E.,大都会算法的几何遍历性,随机过程。申请。,85, 2, 341-361 (2000) ·Zbl 0997.60070号
[10] J.E.Johndrow,J.C.Mattingly,贝叶斯抽样中使用的马尔可夫链近似的误差界,ArXiv预印本ArXiv:1711.05382。
[11] J.E.Johndrow,J.C.Mattingly,《耦合与解耦以约束近似马尔可夫链》,ArXiv预印本ArXiv:1706.02040。
[12] J.E.Johndrow,J.C.Mattingly,S.Mukherjee,D.Dunson,贝叶斯推理的最佳近似马尔可夫链,ArXiv预印本ArXiv:1508.03387。
[13] Mao,Y。;张,M。;张毅,多布林系数的推广,Chin。J.应用。普罗巴伯。统计人员。,29, 5, 489-494 (2013) ·Zbl 1299.37003号
[14] Medina-Aguayo,F.J。;A.李。;Roberts,G.,《喧闹都市的稳定性——黑斯廷斯》,Stat.Comp。,26, 6, 1187-1211 (2016) ·Zbl 1505.62286号
[15] Medina-Aguayo,F.J。;A.李。;Roberts,G.O.,《嘈杂的大都市黑斯廷斯的稳定性》勘误表,《统计汇编》。,28, 1, 239 (2018) ·Zbl 1505.62287号
[16] Mengersen,K。;Tweedie,R.,《黑斯廷斯和大都会算法的收敛速度》,《统计年鉴》。,24, 1, 101-121 (1996) ·Zbl 0854.60065号
[17] 梅恩,S。;Tweedie,R.,《马尔可夫链与随机稳定性》(2009),剑桥大学出版社·Zbl 0925.60001号
[18] Mitrophanov,A.,一致遍历马氏链的敏感性和收敛性,J.Appl。概率。,42, 4, 1003-1014 (2005) ·Zbl 1092.60027号
[19] 我·穆雷。;加赫拉马尼,Z。;MacKay,D.,MCMC关于双重难解分布(第22届人工智能不确定性年会论文集UAI06(2006))
[20] J.Negrea,J.S.Rosenthal,几何遍历马尔可夫链近似的误差界,ArXiv预印本ArXiv:1702.07441·兹比尔1478.60199
[21] Park,J。;Haran,M.,《存在难以处理的归一化函数时的贝叶斯推断》,J.Amer。统计师。协会,113,523,1372-1390(2018)·Zbl 1402.62046号
[22] N.Pillai,A.Smith,近似MCMC链的遍历性及其在大数据集中的应用,ArXiv预印本ArXiv:1405.0182。
[23] 罗伯茨,G。;Rosenthal,J.,几何遍历性和混合马尔可夫链,电子。Commun公司。概率。,2, 13-25 (1997) ·Zbl 0890.60061号
[24] 罗伯茨,G。;罗森塔尔,J。;Schwartz,P.,扰动Markov链的收敛性,J.Appl。概率。,35, 1, 1-11 (1998) ·Zbl 0909.60049号
[25] 罗伯茨,G。;Tweedie,R.,多维Hastings和Metropolis算法的几何收敛和中心极限定理,Biometrika,83,1,95-110(1996)·Zbl 0888.60064号
[26] 鲁道夫,D。;Schweizer,N.,基于wasserstein距离的马尔可夫链扰动理论,伯努利,24,4A,2610-2639(2018)·Zbl 1465.60065号
[27] 鲁道夫,D。;Sprungk,B.,关于预处理Crank-Nicolson Metropolis算法的推广,Found。计算。数学。,18, 309-343 (2018) ·兹比尔1391.60169
[28] Shardlow,T。;Stuart,A.,遍历马尔可夫链的扰动理论及其在数值逼近中的应用,SIAM J.Numer。分析。,37, 1120-1137 (2000) ·Zbl 0961.60068号
[29] Tierney,L.,关于一般状态空间的Metropolis-Hastings核的注记,Ann.Appl。概率。,8,1-9(1998年)·Zbl 0935.60053号
[30] J.Yang,J.S.Rosenthal,从定量界限导出的MCMC复杂性结果,ArXiv预印本ArXiv:1708.00829·Zbl 1515.60262号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。