×

关于可并行化的马尔可夫链蒙特卡罗算法与废物回收。 (英语) Zbl 1406.65008号

摘要:可并行马尔可夫链蒙特卡罗(MCMC)生成多个建议,并在每次MCMC迭代时并行化不同核上的似然函数评估。灵感来自B.Calderhead公司[“大都会算法并行化的一般构造”,美国国家科学院院刊111,第49期,17408–17413(2014;doi:10.1073/pnas.1408184111)],我们为可并行化MCMC引入了一个通用的“废物再利用”框架,在该框架下,我们表明从统计和计算效率方面,使用废物再利用的加权样本优于重采样。我们还提供了一个简单易用的标准,即广义有效样本量,用于评估可并行化MCMC算法的效率,该标准适用于废物回收和普通版本。给出了广义有效样本量的矩估计,并通过仿真证明了其相当准确。

MSC公司:

65立方厘米 马尔可夫链的数值分析或方法
65二氧化碳 蒙特卡罗方法
60J22型 马尔可夫链中的计算方法

软件:

贝叶斯DA
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andrews,DWK,异方差和自相关一致协方差矩阵估计,《计量经济学》,59817-858,(1991)·Zbl 0732.62052号 ·doi:10.2307/2938229
[2] Calderhead,B,《大都市并行化的一般构造——黑斯廷斯算法》,Proc。国家。阿卡德。科学。,111, 17408-17413, (2014) ·doi:10.1073/pnas.1408184111
[3] Chen,L.Y.,Qin,Z.,Liu,J.S.:探索贝叶斯计算中的混合蒙特卡罗。贝叶斯方法:应用于科学、政策和官方统计。收录:ISBA 2000论文选集,第71-80页(2001)
[4] 德尔马斯,JF;Jourdain,B,《废物回收真的改善了多提案城市——黑斯廷斯算法吗?基于控制变量的分析,J.Appl。可能性。,46, 938-959, (2009) ·Zbl 1187.60056号 ·doi:10.1239/jap/1261670681
[5] 杜克,R;Robert,CP,《大都市的香草拉奥黑潮化——黑斯廷斯算法》,《美国统计年鉴》,第39卷,第261-277页,(2011年)·Zbl 1209.62023号 ·doi:10.1214/10-AOS838
[6] Duane,S;肯尼迪,AD;彭德尔顿,BJ;Roweth,D,混合蒙特卡罗,物理。莱特。B、 195216-222(1987)·doi:10.1016/0370-2693(87)91197-X
[7] Frenkel,D,通过对被拒绝状态进行采样来加速蒙特卡罗模拟,Proc。国家。阿卡德。科学。,101, 17571-17575, (2004) ·doi:10.1073/pnas.0407950101
[8] Frenkel,D.:废物再利用蒙特卡洛。收录于:Ferrario,M.,Ciccotti,G.,Binder,K.(编辑)《凝聚物质系统的计算机模拟:从材料到化学生物学》,第1卷。物理课堂讲稿,第703卷,第127-137页。柏林施普林格。doi:10.1007/3-540-35273-24(2006)
[9] 盖尔曼,A;孟,X,关于条件正态二元分布的一个注记,《美国统计》,45,125-126,(1991)
[10] Gelman,A.,Carlin,J.,Stern,H.,Dunson,D.,Vehtari,A.,Rubin,D.:贝叶斯数据分析,第三版。查普曼和霍尔,博卡拉顿(2013)·Zbl 1279.62004号
[11] 黑斯廷斯,W,使用马尔可夫链的蒙特卡罗抽样方法及其应用,生物特征,57,97-109,(1970)·Zbl 0219.65008号 ·doi:10.1093/biomet/57.1.97
[12] 卡斯,RE;英国石油公司卡林;盖尔曼,A;Neal,RM,《马尔可夫链蒙特卡罗实践:圆桌讨论》,《美国统计》,52,93-100,(1998)
[13] Liu,J.S.:科学计算中的蒙特卡罗策略。施普林格,柏林(2001)·Zbl 0991.65001号
[14] 刘,JS;梁,F;Wong,WH,《大都会抽样中的多重方法和局部优化》,美国统计协会,95,121-134,(2000)·Zbl 1072.65505号 ·doi:10.1080/01621459.2000.10473908
[15] 大都市,N;罗森布鲁斯,AW;明尼苏达州罗森布鲁斯;出纳员,AH;Teller,E,快速计算机器的状态方程计算,J.Chem。物理。,21, 1087-1092, (1953) ·Zbl 1431.65006号 ·数字对象标识代码:10.1063/1.1699114
[16] 英国米勒,强自相关时间序列的HAC修正,J.Bus。经济学。统计,32,311-322,(2014)·doi:10.1080/07350015.2014.931238
[17] Neal,RM,混合蒙特卡罗算法的改进验收程序,J.Compute。物理。,111, 194-203, (1994) ·Zbl 0797.65115号 ·doi:10.1006/jcph.1994.1054
[18] 秦,ZS;Liu,JS,多点大都市方法及其在混合蒙特卡罗中的应用,J.Comput。物理。,172, 827-840, (2001) ·Zbl 1158.65300号 ·doi:10.1006/jcph.2001.6860
[19] Ritter,C;Tanner,MA,《促进吉布斯采样器:吉布斯塞子和网格吉布斯采样器》,J.Am.Stat.Assoc.,87861-868,(1992)·doi:10.1080/01621459.1992.10475289
[20] 罗伯茨,GO;Tweedie,RL,Langevin分布及其离散近似的指数收敛性,Bernoulli,2,341-363,(1996)·Zbl 0870.60027号 ·doi:10.2307/3318418
[21] Tjelmeland,H.:使用所有Metropolis-Hastings提案估算平均值。挪威科技大学技术报告。挪威特隆赫姆(2004)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。