×

椭圆反问题中计算后验期望的拟蒙特卡罗和多级蒙特卡罗方法。 (英语) Zbl 1516.65118号

摘要:我们感兴趣的是在贝叶斯后验分布下计算PDE解的泛函期望。使用贝叶斯规则,我们将问题简化为估计两个相关先验期望的比率。对于模型椭圆问题,我们提供了在使用蒙特卡罗、拟蒙特卡罗或多级蒙特卡罗方法作为两个先验期望的估计量的情况下比率估计量的完全收敛性和复杂性分析。我们表明,达到给定精度的比率估计量的计算复杂度与分子和分母的单个估计量的相应复杂度相同。我们还对模型椭圆问题进行了数值模拟,验证了该方法的有效性。

MSC公司:

65N21型 含偏微分方程边值问题反问题的数值方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65二氧化碳 蒙特卡罗方法
2015年1月62日 贝叶斯推断
62M40型 随机字段;图像分析
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
65年20月 数值算法的复杂性和性能
35卢比60 随机偏微分方程的偏微分方程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] S.Agapiou、O.Papaspiliopoulos、D.Sanz-Alonso和A.M.Stuart,《重要性抽样:计算复杂性和内在维度》,统计学。科学。,出现·Zbl 1442.62026号
[2] A.Barth,C.Schwab和N.Zollinger,{随机系数椭圆偏微分方程的多级蒙特卡罗有限元方法},Numer。数学。,119(2011),第123-161页·Zbl 1230.65006号
[3] R.Ceary,{两个正态变量商的频率分布},J.Roy。统计师。Soc,93(1930),第442-446页。
[4] J.Charrier,{随机系数椭圆偏微分方程解的强误差估计和弱误差估计},SIAM J.Numer。分析。,50(2012),第216-246页·Zbl 1241.65011号
[5] J.Charrier、R.Scheichl和A.L.Teckentrup,{\it随机系数椭圆偏微分方程的有限元误差分析及其在多级蒙特卡罗方法中的应用},SIAM J.Numer。分析。,51(2013),第322-352页·Zbl 1273.65008号
[6] K.A.Cliffe、M.B.Giles、R.Scheichl和A.L.Teckentrup,{多级蒙特卡罗方法及其在随机系数椭圆偏微分方程中的应用},计算。视觉。科学。,14(2011),第3-15页·Zbl 1241.65012号
[7] A.Cohen,R.DeVore,and C.Schwab,{一类椭圆SPDEs}的最佳N项Galerkin逼近的收敛速度。计算。数学。,10(2010年),第615-646页·Zbl 1206.60064号
[8] N.Collier,A.-L.Haji-Ali,F.Nobile,E.von Schwerin,and R.Tempone,{it A continuation multiple Monte Carlo algorithm},BIT,55(2014),第399-432页·Zbl 1317.65030号
[9] P.R.Conrad、Y.M.Marzouk、N.S.Pillai和A.Smith,{通过局部近似加速计算密集型模型的渐近精确MCMC},J.Amer。统计师。协会,111(2016),第159-607页。
[10] G.M.Constantine和T.H.Savits,{多元Faàdi Bruno公式及其应用},Trans。阿默尔。数学。Soc.,248(1996),第503-520页·Zbl 0846.05003号
[11] S.L.Cotter、G.O.Roberts、A.M.Stuart和D.White,{函数的MCMC方法:修改旧算法使其更快},《统计科学》。,28(2013),第424-446页·Zbl 1331.62132号
[12] M.Dashti和A.M.Stuart,《反问题的贝叶斯方法》,《不确定性量化手册》,R.Ghanem、D.Higdon和H.Owhadi编辑,施普林格,纽约,2015年。
[13] W.de Azevedo Pribitkin,{配分函数的简单上界},Ramanujan J.,18(2009),第113-119页·Zbl 1195.11138号
[14] J.Dick、R.Gantner、Q.Le Gia和C.Schwab,{贝叶斯估计的高阶拟蒙特卡罗积分},预印本,arXiv:1602.073632016·Zbl 1375.65169号
[15] J.Dick、R.N.Gantner、Q.T.L.Gia和C.Schwab,{多级高阶拟蒙特卡罗贝叶斯估计},《数学》。模型方法应用。科学。,27 (2017), . ·Zbl 1375.65169号
[16] J.Dick、F.Kuo和I.Sloan,《高维积分:准蒙特卡罗方法》,《数值学报》。22,剑桥大学出版社,剑桥,2013年,第133-288页·Zbl 1296.65004号
[17] C.R.Dietrich和G.N.Newsam,{通过协方差矩阵的循环嵌入快速准确地模拟平稳高斯过程},SIAM J.Sci。计算。,18(1997),第1088-1107页·Zbl 0890.65149号
[18] T.Dodwell、C.Ketelsen、R.Scheichl和A.Teckentrup,{它是一种多层马尔可夫链蒙特卡罗算法,应用于地下水流的不确定性量化},SIAM/ASA J.不确定性。数量。,3(2015),第1075-1108页·Zbl 1330.65007号
[19] P.Doukhan和G.Lang,{应用于回归估计的比率矩评估},伯努利,15(2009),第1259-1286页·Zbl 1200.62035号
[20] M.M.Dunlop和A.M.Stuart,{分段连续反演的MAP估计},反问题,32(2016),105003·Zbl 1354.65112号
[21] D.Elfverson、F.Hellman和A.M \aalqvist,计算失效概率的多级蒙特卡罗方法,SIAM/ASA J.不确定性。数量。,4(2016),第312-330页·Zbl 1343.65004号
[22] E.Fieller,《指数在正态双变量群体中的分布》,Biometrika,24(1932),第428-440页·兹比尔0006.02103
[23] C.Galeone和A.Pollastri,{使用两个正常商的分布}表示两个平均数之比的置信区间,统计量。事务处理。,13(2012),第451-472页。
[24] R.N.Gantner和M.D.Peters,{贝叶斯形状反演的高阶拟蒙特卡罗},技术报告2016-42,应用数学研讨会,瑞士苏黎世理工学院,2016年;也可从在线获取·Zbl 1402.65141号
[25] R.G.Ghanem和P.D.Spanos,《随机有限元:谱方法》,Springer,纽约,1991年·Zbl 0722.73080号
[26] M.B.Giles,{多级蒙特卡罗路径模拟},Oper。Res.,256(2008),第981-986页·Zbl 1167.65316号
[27] I.Graham、F.Kuo、J.Nichols、R.Scheichl、C.Schwab和I.Sloan,{对数正态随机系数椭圆偏微分方程的拟蒙特卡罗有限元方法},数值。数学。,131(2015),第329-368页·Zbl 1341.65003号
[28] I.G.Graham、F.Y.Kuo、D.Nuyens、R.Scheichl和I.H.Sloan,{随机系数椭圆偏微分方程的拟蒙特卡罗方法及其应用},J.Compute。物理。,230(2011年),第3668-3694页·兹比尔1218.65009
[29] I.G.Graham、F.Y.Kuo、D.Nuyens、R.Scheichl和I.H.Sloan,{循环嵌入QMC–对数正态系数椭圆偏微分方程分析},编制中,2016年·Zbl 1417.65203号
[30] A.-L.Haji-Ali、F.Nobile、E.von Schwerin和R.Tempone,{多级蒙特卡罗取样器中网格层次的优化},斯托克。部分差异。等于。分析。计算。,4(2016),第76-112页·Zbl 1359.65013号
[31] S.Heinrich,{多级蒙特卡罗方法},《计算讲义》。科学。2179,施普林格,纽约,2001年,第3624-3651页。
[32] D.Hinkley,{关于两个相关正态随机变量的比率},《生物统计学》,56(1969),第635-639页·Zbl 0183.48101号
[33] V.H.Hoang、C.Schwab和A.M.Stuart,{贝叶斯反演加速MCMC方法的复杂性分析},反问题,29(2013),085010·Zbl 1288.65004号
[34] C.Kennedy和W.Lennox,《随机变量的矩运算及其在概率分析中的应用》,《概率论》。工程机械。,16(2001年),第253-259页。
[35] F.Y.Kuo、R.Scheichl、C.Schwab、I.H.Sloan和E.Ullmann,《对数正态扩散问题的多级拟蒙特卡罗方法》,《数学》。公司。,出现·Zbl 1368.65005号
[36] F.Y.Kuo,C.Schwab,I.H.Sloan,{一类随机系数椭圆偏微分方程的拟蒙特卡罗有限元方法},SIAM J.Numer。分析。,50(2012年),第3351-3374页·Zbl 1271.65017号
[37] F.Y.Kuo,C.Schwab,I.H.Sloan,{发现了一类随机系数椭圆偏微分方程}的多层拟蒙特卡罗有限元方法。计算。数学。,15(2015),第411-449页·Zbl 1318.65006号
[38] F.Y.Kuo和I.H.Sloan,《解除维度的诅咒》,通知Amer。数学。《社会学杂志》,52(2005),第1320-1328页·兹比尔1080.65020
[39] H.Niederreiter,《随机数生成和准蒙特卡罗方法》,SIAM,费城,1994年·Zbl 0761.65002号
[40] D.Oöksoy和L.Aroian,{it两个相关正态变量的商及其应用},Comm.Statist。模拟计算。,23(1994年),第223-241页·Zbl 0825.62027号
[41] C.Robert和G.Casella,{蒙特卡罗统计方法},Springer,纽约,1999年·Zbl 0935.62005号
[42] C.Schillings和C.Schwab,{贝叶斯反问题的稀疏自适应Smolyak求积},反问题,29(2013),065011·Zbl 1278.65008号
[43] C.Schillings和C.Schwab,计算贝叶斯反演中的缩放极限,ESAIM数学。模型。数字。分析。,50(2017年),第1825-1856页·Zbl 1358.65013号
[44] C.Schillings和C.Schwab,{参数算子方程贝叶斯反演中的稀疏性},反问题,30(2014),065007·Zbl 1291.65033号
[45] C.Schwab和A.Stuart,{贝叶斯反问题的稀疏确定性近似},反问题,28(2012),045003·兹比尔1236.62014
[46] A.M.Stuart,《反问题:贝叶斯视角》,Acta Numer。,19(2010年),第451-559页·Zbl 1242.65142号
[47] A.L.Teckentrup,{多级蒙特卡罗方法和不确定性量化},巴斯大学博士论文,2013年。
[48] A.L.Teckentrup、R.Scheichl、M.B.Giles和E.Ullmann,{随机系数椭圆偏微分方程多级蒙特卡罗方法的进一步分析},数值。数学。,125(2013),第569-600页·Zbl 1306.65009号
[49] H.Tran,C.Webster,G.Zhang,{具有确定性和随机系数的参数化偏微分方程拟最优多项式逼近的分析},数值。数学。,(2017), . ·Zbl 1380.41004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。