×

层次贝叶斯反问题的有效边缘化MCMC方法。 (英语) Zbl 07118424号

摘要:贝叶斯反问题中的层次模型的特点是对未知状态和测量误差精度采用假定的先验概率分布,对先验参数采用超预测。使用贝叶斯定律组合这些概率模型通常会产生一个无法直接采样的后验分布,即使对于具有高斯测量误差和高斯先验的线性模型也是如此,我们在本文中假设了这两种情况。在这种情况下,可以使用吉布斯采样从后验数据中进行采样[Bardsley,SIAM J.Sci.compute.,34(2012),pp.A1316–A1332],但当状态维数较大时会出现问题。这是因为每次迭代所需的高斯样本的计算成本太高,令人望而却步,因为马尔可夫链的统计效率随着状态维数的增加而降低。后一个问题可以通过使用基于边缘化的技术来缓解,如[Fox and Norton,SIAM/ASA J.Uncertain.Quantif.,4(2016),第1191-1218页;Joyce,Bardsley,and Luttman,SIAM J.Sci.Compute.,40(2018),第B766–B787页;Rue and Held,Monogr.Statist.Appl.Probab.104,Chapman&Hall/CRC,Boca Raton,FL,2005],但这些在计算上也可能是禁止的。在本文中,我们将[Brown,Saibaba,and Vallélian,SIAM/ASA J.Uncertain.Quantif.,6(2018),pp.1076-1100]的低阶技术与[Rue and L.Held,Monogr.Statist.Appl.Probab.104,Chapman&Hall/CRC,Boca Raton,FL,2005]的边缘化方法相结合。我们考虑这种方法的两种变体:延迟接受和伪边缘化。我们对与我们提出的算法相关的接受率和计算成本进行了详细的分析,并在两个数值测试案例(图像去模糊和逆热方程)上比较了它们的性能。

MSC公司:

65二氧化碳 蒙特卡罗方法
65立方厘米60 统计学中的计算问题(MSC2010)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] S.Agapiou、J.M.Bardsley、O.Papaspiliopoulos和A.M.Stuart,层次反问题的吉布斯采样器分析SIAM/ASA J.不确定性。数量。,2(2014),第511-544页·Zbl 1308.62097号
[2] C.Andrieu和G.O.Roberts,有效蒙特卡罗计算的伪边缘方法,安.统计师。,37(2009),第697-725页·Zbl 1185.60083号
[3] J.M.Bardsley,MCMC公司-基于不确定性量化的图像重建,SIAM J.Sci。计算。,34(2012年),第A1316-A1332页·Zbl 1246.15022号
[4] J.M.Bardsley,反问题的计算不确定性量化,SIAM,费城,2018年·Zbl 1435.60001号
[5] J.M.Bardsley、M.Howard和J.G.Nagy,Neumann边界条件下基于MCMC的高效图像去模糊,电子。事务处理。数字。分析。,40(2013年),第476-488页·Zbl 1288.65002号
[6] S.Brooks、A.Gelman、G.Jones和X.-L.Meng,马尔可夫链蒙特卡罗手册,CRC出版社,佛罗里达州拉顿市博卡,2011年·Zbl 1218.65001号
[7] S.P.Brooks和A.Gelman,监测迭代模拟收敛性的一般方法,J.计算。图表。统计人员。,7(1998年),第434-455页。
[8] D.A.Brown、A.K.Saibaba和S.Valleílian,分层贝叶斯反问题中的低秩独立采样器SIAM/ASA J.不确定性。数量。,6(2018),第1076-1100页·Zbl 1401.65040号
[9] T.Bui-Thanh、O.Ghattas、J.Martin和G.Stadler,无限维贝叶斯反问题的计算框架第一部分:线性化情况及其在全球地震反演中的应用,SIAM J.科学。计算。,35(2013年),第A2494-A2523页·Zbl 1287.35087号
[10] D.Calvetti和E.Somersalo,线性系统的先决条件《反问题》,21(2005),1397·Zbl 1087.65044号
[11] D.Calvetti和E.Somersalo,贝叶斯科学计算导论,施普林格,纽约,2007年·Zbl 1137.65010号
[12] D.Calvetti和E.Somersalo,贝叶斯成像框架中的超模型《反问题》,24(2008),034013·Zbl 1137.62062号
[13] J.A.Christen和C.Fox,M(M)使用近似的阿尔科夫链蒙特卡罗,J.Compute。图表。统计人员。,14(2005),第795-810页。
[14] J·钟和M·钟,计算图像处理中的最优低阶矩阵近似,摘自《信号、系统和计算机Asilomar会议记录》,2013年,670674。
[15] J·钟和M·钟,一种计算最优低秩正则逆矩阵的有效方法《反问题》,30(2014),114009·Zbl 1305.65130号
[16] T.Cui、C.Fox和M.J.O'Sullivan,一种新的自适应延迟验收Metropolis-Hastings算法对大型地热储层模型的贝叶斯校正《水资源》。第47号决议(2011年)。
[17] T.Cui、K.Law和Y.M.Marzouk,独立于维度的类似知情MCMC,J.计算。物理。,304(2016),第109-137页·Zbl 1349.65009号
[18] G.Da Prato,无限维分析导论,Universitext,Springer,纽约,2006年·Zbl 1109.46001号
[19] G.Da Prato和J.Zabczyk,希尔伯特空间中的二阶偏微分方程,伦敦数学。Soc.课堂讲稿Ser。293,剑桥大学出版社,剑桥,2002年·Zbl 1012.35001号
[20] M.Dashti和A.M.Stuart,反问题的贝叶斯方法《不确定性量化手册》,R.Ghanem、D.Higdon和H.Owhadi主编,纽约施普林格出版社,2017年,第311-428页。
[21] H.Flath、L.Wilcox、V.Akcelik、J.Hill、B.van Bloemen Waanders和O.Ghattas,基于低阶部分Hessian逼近的大规模线性反问题Bayes不确定性量化快速算法,SIAM J.科学。计算。,33 (2011), 407432. ·Zbl 1229.65174号
[22] C.Fox和R.A.Norton,线性高斯反问题中的快速采样SIAM/ASA J.不确定性。数量。,4(2016),第1191-1218页·兹比尔1398.94081
[23] A.E.Gelfand和A.F.M.Smith,基于抽样的边缘密度计算方法,J.Amer。统计师。协会,85(1990),第398-409页·Zbl 0702.62020号
[24] A.盖尔曼,层次模型中方差参数的先验分布贝叶斯分析。,1(2006年),第515-533页·Zbl 1331.62139号
[25] A.Gelman、J.B.Carlin、H.S.Stern、D.B.Dunson、A.Vehtari和D.B.Rubin,贝叶斯数据分析,第三版,文本统计。科学。序列号。,CRC出版社,佛罗里达州博卡拉顿,2014年·Zbl 1279.62004号
[26] S.Geman和D.Geman,随机松弛、吉布斯分布和图像的贝叶斯恢复,IEEE传输。模式分析。机器。智力。,6(1984年),第721-741页·Zbl 0573.62030号
[27] C.吉拉维特、S.穆萨维和J.伊迪尔,用MCMC求解大规模反问题的高效高斯抽样,IEEE传输。信号处理。,63(2015),第70-80页·Zbl 1394.94822号
[28] H.Haario、E.Saksman和J.Tamminen,一种自适应Metropolis算法,伯努利,7(2001),第223-242页·Zbl 0989.65004号
[29] N.Halko、P.-G.Martinsson和J.A.Tropp,寻找随机结构:构造近似矩阵分解的概率算法SIAM Rev.,53(2011),第217-288页·Zbl 1269.65043号
[30] W.K.黑斯廷斯,马尔可夫链蒙特卡罗抽样方法及其应用《生物统计学》,57(1970),第97-109页·Zbl 0219.65008号
[31] D.希格顿,贝叶斯时空建模入门《时空系统的统计方法》,Finkenstadt,Held和Isham主编,CRC出版社,佛罗里达州博卡拉顿,2006年,第218-277页。
[32] T.Isaac、N.Petra、G.Stadler和O.Ghattas,通过推理将数据中的不确定性传播到大规模问题预测的可扩展高效算法,并应用于南极冰盖的流动,J.计算。物理。,296(2015),第348-368页·Zbl 1352.86017号
[33] K.Joyce、J.Bardsley和A.Luttman,部分折叠Gibbs采样X射线成像中的点扩散函数估计,SIAM J.科学。计算。,40(2018年),第B766-B787页·Zbl 1387.65005号
[34] J.Kaipio、V.Kolehmainen、E.Somersalo和M.Vauhkonen,电阻抗成像中的统计反演和蒙特卡罗采样方法《反问题》,16(2000),14871522·Zbl 1044.78513号
[35] J.Kaipio和E.Somersalo,统计和计算反问题《施普林格》,纽约,2005年·Zbl 1068.65022号
[36] R.E.Kass、B.P.Carlin、A.Gelman和R.Neal,实践中的马尔可夫链蒙特卡罗:圆桌讨论阿默尔。统计人员。,52(1998),第93-100页。
[37] E.莱曼和G.卡塞拉,点估计理论第二版,施普林格出版社,纽约,1998年·兹比尔0916.62017
[38] J.S.Liu,科学计算中的蒙特卡罗策略,施普林格,纽约,2004年。
[39] J.Martin、L.C.Wilcox、C.Burstede和O.Ghattas,大规模统计反演问题的随机Newton-MCMC方法及其在地震反演中的应用,SIAM J.科学。计算。,34(2012),第A1460-A1487页·Zbl 1250.65011号
[40] N.Metropolis、A.W.Rosenbluth、M.N.Rosenblith、A.H.Teller和E.Teller,快速计算机器的状态方程计算,J.化学。物理。,21(1953年),第1087-1092页·Zbl 1431.65006号
[41] G.Nicholls和C.Fox,阻抗成像中的先验建模和后验采样,《逆向问题的贝叶斯推断》,Proc。SPIE 34591998年,第116-127页。
[42] M.Parno和Y.M.Marzouk,运输图加速马尔可夫链蒙特卡罗SIAM/ASA J.不确定性。数量。,6(2018),第645-682页·Zbl 1394.65004号
[43] N.Petra、J.Martin、G.Stadler和O.Ghattas,无限维贝叶斯反问题的计算框架:第二部分。随机牛顿MCMC及其在冰盖反问题中的应用,SIAM J.科学。计算。,36(2014年),第A1525-A1555页·Zbl 1303.35110号
[44] C.罗伯特和G.卡塞拉,蒙特卡罗统计方法第二版,施普林格出版社,纽约,2004年·Zbl 1096.62003年
[45] H.Rue和L.Hold,高斯马尔可夫随机场:理论与应用,单声道。统计师。申请。普罗巴伯。104,查普曼和霍尔/CRC,佛罗里达州博卡拉顿,2005年·邮编1093.60003
[46] J.G.Scott和J.O.Berger,贝叶斯多重测试若干方面的探讨,J.Statist。计划。推断,136(2006),第2144-2162页·Zbl 1087.62039号
[47] H.D.Simon和H.Zha,基于Lanczos双对角过程的低秩矩阵逼近及其应用,SIAM J.科学。计算。,21(2000),第2257-2274页·Zbl 0962.65038号
[48] A.Spantini、A.Solonen、T.Cui、J.Martin、L.Tenorio和Y.Marzouk,贝叶斯线性反问题的最优低阶逼近,SIAM J.科学。计算。,37(2015),第A2451-A2487页·Zbl 1325.62060号
[49] A.M.斯图尔特,反问题:贝叶斯视角,实绩数字。,19(2010年),第451-559页·Zbl 1242.65142号
[50] L.Tierney,探索后验分布的马尔可夫链,安.统计师。,22(1994),第1701-1728页·Zbl 0829.62080号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。