×

一种自适应多级蒙特卡罗方法,具有不确定数据感兴趣量的随机界。 (英语) Zbl 1398.35306号

摘要:本文的重点是将一些可计算的后验误差控制引入到随机数据PDE的流行多级蒙特卡罗抽样中。我们特别感兴趣的是一些需要精确估计感兴趣量的应用。基于有限元法的空间离散化,定义了一个目标泛函,对感兴趣的量进行编码。所设计的面向目标的后验误差估计器使人们能够确定该数量的保证路径上的后验错误界。提出了一种自适应算法,该算法利用计算的误差估计和自适应网格来控制逼近误差。此外,对随机误差进行了控制,以确保所确定的界限在概率上得到保证。该方法允许自适应细化多级蒙特卡罗模拟中使用的网格层次,该模拟用于离散化级别的问题相关构造。数值实验说明了蒙特卡罗自适应后验误差控制方法和多级蒙特卡罗方法对局部目标的性能。此外,还比较了多级蒙特卡罗方法和经典蒙特卡洛方法的计算效率。结果表明,当与蒙特卡罗方法相结合时,自适应细化网格可以产生显著的效益。特别是,使用问题自适应网格层次结构,多级蒙特卡罗方法在计算成本方面的效率增益也可以在误差控制的背景下得到利用。

MSC公司:

35卢比60 随机偏微分方程的偏微分方程
35J25型 二阶椭圆方程的边值问题
47B80型 随机线性算子
60华氏35 随机方程的计算方法(随机分析方面)
65纳米12 含偏微分方程边值问题数值方法的稳定性和收敛性
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N75型 涉及偏微分方程边值问题的概率方法、粒子方法等
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.Ainsworth,{it最低阶Raviart-Tomas混合有限元的后验误差估计},SIAM J.Sci。计算。,30(2007/08),第189-204页·兹比尔1159.65353
[2] M.Ainsworth和J.T.Oden,《有限元分析中的后验误差估计》,Pure Appl。数学。,威利,纽约,2000年·兹比尔1008.65076
[3] I.Babuška和A.D.Miller,《有限元法中的后处理方法——第1部分:位移、应力和位移的其他高阶导数的计算》,国际。J.数字。方法工程,20(1984),第1085-1109页·Zbl 0535.73052号
[4] I.Babuška和A.D.Miller,《有限元法中的后处理方法——第2部分:应力强度因子的计算》,国际。J.数字。方法工程,20(1984),第1111-1129页·Zbl 0535.73053号
[5] I.Babuška和A.D.Miller,《有限元方法中的后处理方法——第3部分:后验误差估计和自适应网格选择》,国际。J.数字。方法工程,20(1984),第2311-2324页·Zbl 0571.73074号
[6] I.Babuška,F.Nobile,and R.Tempone,{带随机输入数据的椭圆偏微分方程的随机配置方法},SIAM J.Numer。分析。,45(2007年),第1005-1034页·兹比尔1151.65008
[7] S.Bartels、C.Carstensen和G.Dolzmann,{先验和后验有限元误差分析中的非齐次Dirichlet条件},Numer。数学。,99(2004),第1-24页·Zbl 1062.65113号
[8] A.Barth、A.Lang和C.Schwab,抛物型随机偏微分方程的{多级蒙特卡罗方法},BIT,53(2013),第3-27页·Zbl 1272.65009号
[9] A.Barth,C.Schwab和N.Zollinger,{随机系数椭圆偏微分方程的多级蒙特卡罗有限元方法},Numer。数学。,119(2011),第123-161页·Zbl 1230.65006号
[10] M.Bebendorf,{\it凸域的Poincareκ不等式}的一个注记,Z.Anal。安文德。,22(2003),第751-756页·Zbl 1057.26011号
[11] D.Boffi、F.Brezzi和M.Fortin,《混合有限元方法和应用》,Springer Ser。计算。数学。44,斯普林格,纽约,2013年·Zbl 1277.65092号
[12] D.Braess,{it非协调元素的后验误差估计和比较定理},Calcolo,46(2009),第149-155页·Zbl 1192.65142号
[13] C.Carstensen、C.Merdon和J.Neumann,《CPDEs中保证误差控制的方面》,《偏微分方程数值解:理论、算法及其应用》,Springer Proc。数学。Stat.45,Springer,纽约,2013年,第103-119页·Zbl 1275.65075号
[14] J.Charrier、R.Scheichl和A.L.Teckentrup,{随机系数椭圆偏微分方程的有限元误差分析及其在多级蒙特卡罗方法中的应用},SIAM J.Numer。分析。,51(2013),第322-352页·Zbl 1273.65008号
[15] K.A.Cliffe、M.B.Giles、R.Scheichl和A.L.Teckentrup,{多级蒙特卡罗方法及其在随机系数椭圆偏微分方程中的应用},计算。视觉。科学。,14(2011年),第3-15页·Zbl 1241.65012号
[16] 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页·兹比尔1317.65030
[17] M.Eigel、C.J.Gittelson、C.Schwab和E.Zander,{自适应随机Galerkin有限元},计算。方法应用。机械。工程,270(2014),第247-269页·Zbl 1296.65157号
[18] M.Eigel和C.Merdon,{自适应随机Galerkin FEM保证误差控制的局部高阶均衡},提交,WIAS预印本1997年,2014年·Zbl 1398.65297号
[19] D.Elfverson、F.Hellman和A.M \aalqvist,计算失效概率的多级蒙特卡罗方法,SIAM/ASA J.不确定性。数量。,4(2016),第312-330页·兹比尔1343.65004
[20] A.Ern和M.Vohraliкk,{非线性扩散PDEs}的后验停止准则自适应不精确牛顿方法,SIAM J.Sci。计算。,35(2013年),第A1761-A1791页·Zbl 1362.65056号
[21] W.Feller,《概率论及其应用导论》,威利,纽约,1971年·Zbl 0219.60003号
[22] C.J.Gittelson、J.Ko¨nno¨、C.Schwab和R.Stenberg,{随机Brinkman问题的多级蒙特卡罗有限元方法},数值。数学。,125(2013),第347-386页·Zbl 1281.65010号
[23] I.G.Graham、F.Y.Kuo、D.Nuyens、R.Scheichl和I.H.Sloan,具有随机系数的椭圆偏微分方程的准蒙特卡罗方法及其应用,J.Comput。物理。,230(2011年),第3668-3694页·Zbl 1218.65009号
[24] M.D.Gunzburger,C.G.Webster,and G.Zhang,{带随机输入数据的偏微分方程的随机有限元方法},Acta Numer。,23(2014年),第521-650页·Zbl 1398.65299号
[25] A.-L.Haji-Ali、F.Nobile和R.Tempone,{多因次蒙特卡罗:当稀疏性满足采样}时,数值。数学。,132(2016),第767-806页·Zbl 1339.65009号
[26] A.-L.Haji-Ali、F.Nobile、E.von Schwerin和R.Tempone,{多级蒙特卡罗取样器中网格层次的优化},斯托克。部分差异。埃克。分析。计算。,4(2016),第76-112页·Zbl 1359.65013号
[27] O.Kallenberg,《现代概率的基础》,Springer出版社,纽约,2002年·Zbl 0996.60001号
[28] D.Kraft,{\it A Software Package for Sequential Quadratic Programming},报告DFVLR-FB-88-28,Deutsche Forschungs-und Versuchsanstalt fuer Luft-und Raumfahrt e.V.(DFVLR),德国科恩,1988年·Zbl 0646.90065号
[29] F.Y.Kuo,C.Schwab,I.H.Sloan,{一类随机系数椭圆偏微分方程的拟蒙特卡罗有限元方法},SIAM J.Numer。分析。,50(2012年),第3351-3374页·Zbl 1271.65017号
[30] R.S.Laugesen和B.A.Siudeja,{最小化三角形的Neumann基本色调:最优Poincare不等式},《微分方程》,249(2010),第118-135页·兹比尔1193.35112
[31] H.G.Matthies和A.Keese,{线性和非线性椭圆随机偏微分方程的Galerkin方法},计算。方法应用。机械。工程,194(2005),第1295-1331页·Zbl 1088.65002号
[32] C.Merdon,{偏微分方程计算中保证误差控制的方面},博士论文,柏林洪堡大学,柏林,2013年。
[33] M.S.Mommer和R.Stevenson,{收敛速度为目标的自适应有限元方法},SIAM J.Numer。分析。,47(2009),第861-886页·Zbl 1195.65174号
[34] J.T.Oden和S.Prudhomme,有限元方法的面向目标误差估计和自适应性,计算。数学。申请。,41(2001),第735-756页·Zbl 0987.65110号
[35] L.Payne和H.Weinberger,{凸域的最优Poincareκ不等式},Arch。定额。机械。分析。,5(1960年),第286-292页·Zbl 0099.08402号
[36] S.Prudhomme和J.T.Oden,《关于椭圆问题的面向目标的误差估计:在点态误差控制中的应用》,计算。方法应用。机械。工程,176(1999),第313-331页·Zbl 0945.65123号
[37] C.Schwab和C.J.Gittelson,{高维参数和随机PDEs}的稀疏张量离散化,Acta Numer。,20(2011),第291-467页·Zbl 1269.65010号
[38] A.L.Teckentrup、R.Scheichl、M.B.Giles和E.Ullmann,{随机系数椭圆偏微分方程多级蒙特卡罗方法的进一步分析},数值。数学。,125(2013),第569-600页·Zbl 1306.65009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。