×

Schwarz重叠区域分解方法的后验误差分析。 (英文) Zbl 1492.65342号

摘要:区域分解方法广泛应用于高性能计算机上偏微分方程的数值求解。我们为乘法和加法重叠Schwarz区域分解方法开发了基于伴随的后验误差分析。解的用户特定函数中的数值误差(感兴趣的量)被分解为子域之间有限迭代和空间离散化产生的贡献。空间离散化贡献进一步分解为来自每个子域的贡献。该数值误差分解用于构建一个两阶段求解策略,该策略通过调整误差的相对贡献来有效地减少感兴趣量中的误差。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65号06 含偏微分方程边值问题的有限差分方法
65纳米50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65奈拉 涉及偏微分方程的边值问题的误差界
2005年5月 并行数值计算
68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Arbogast,T。;艾斯特普,D。;希恩,B。;Tarede,S.,《通过边界与非匹配网格耦合的问题的有限元和有限体积混合方法的后验误差估计》,IMA J.Numer。分析。,34, 4, 1625-1653 (2014) ·Zbl 1303.65093号 ·doi:10.1093/imanum/drt049
[2] Arbogast,T。;艾斯特普,D。;希恩,B。;Tadere,S.,《通过边界耦合抛物问题的有限元和有限体积混合方法的后验误差估计》,SIAM/ASA J.Uncertain。数量。,3, 1, 169-198 (2015) ·Zbl 1322.65093号 ·doi:10.1137/140964059
[3] Bangerth,W.,Rannacher,R.:微分方程的自适应有限元方法。Birkhäuser(2013年)·Zbl 1020.65058号
[4] 贝克尔,R。;Rannacher,R.,有限元法中后验误差估计的最优控制方法,《数值学报》,10,1,1-102(2001)·Zbl 1105.65349号 ·网址:10.1017/S0962492901000010
[5] 巴特勒,T。;艾斯特普,D。;Sandelin,J.,《反灵敏度问题的计算测度理论方法II:后验误差分析》,SIAM J.Numer。分析。,50, 22-45 (2012) ·Zbl 1252.60002号 ·数字对象标识代码:10.1137/100785958
[6] 凯里,V。;埃斯特普博士。;Johansson,A。;Larson,M。;Tarede,SJ,基于粗尺度伴随解的时间相关问题的分块自适应,SIAM J.Sci。计算。,32, 4, 2121-2145 (2010) ·Zbl 1216.65127号 ·doi:10.1137/090753826
[7] 凯里,V。;艾斯特普,D。;Tarede,SJ,耦合半线性椭圆型系统算子分解解的后验分析和自适应误差控制,国际期刊Numer。方法。工程,94,9,826-849(2013)·Zbl 1352.65477号 ·doi:10.1002/nme.4482
[8] 乔杜里,J。;伯奇,N。;Estep,D.,随机边界域上椭圆问题的有效分布估计和不确定性量化,SIAM/ASA J.不确定性。数量。,6, 3, 1127-1150 (2018) ·Zbl 1400.35239号 ·doi:10.1137/17M112230X
[9] 乔杜里,JH;艾斯特普,D。;金廷,V。;Tarede,SJ,非自治进化问题迭代解的后验分析,SIAM/ASA J.不确定性。数量。,3, 1, 434-459 (2015) ·Zbl 1322.65063号 ·数字对象标识代码:10.1137/130949403
[10] 乔杜里,JH,《泊松-玻尔兹曼方程的后验分析和有效细化策略》,SIAM J.Sci。计算。,40、4、A2519-A2542(2018)·Zbl 1397.65236号 ·doi:10.1137/17M1119846
[11] 乔杜里,JH;艾斯特普,D。;Tarede,S。;凯里,V。;Sandelin,J.,《两阶段计算方法的后验误差分析及其在高效离散化和仿实算法中的应用》,SIAM J.Numer。分析。,54, 5, 2974-3002 (2016) ·兹比尔135065074 ·doi:10.1137/16M1079014
[12] 乔杜里,JH;艾斯特普,D。;金廷,V。;Shadid,JN;Tavener,SJ,平流扩散反应方程IMEX多步时间积分方法的后验误差分析,计算。方法应用。机械。工程,285730-751(2015)·Zbl 1425.65086号 ·doi:10.1016/j.cma.2014.11.015
[13] 乔杜里,JH;艾斯特普,D。;金廷,V。;Tarede,SJ,反应扩散系统迭代多决策方法的后验分析,计算。方法应用。机械。工程,267,1-22(2013)·兹比尔1286.65121 ·doi:10.1016/j.cma.2013.08.007
[14] 乔杜里,JH;艾斯特普,D。;Gunzburger,M.,《有效降阶建模和后验误差估计的探索》,国际期刊Numer。方法。工程,111,2,103-122(2017)·doi:10.1002/nme.5453
[15] Chaudhry,J.H.,Shadid,J.N.,Wildey,T.:耗散双曲守恒律的IMEX熵粘度公式的后验分析。申请。数字。数学。135, (2019) ·Zbl 1404.65163号
[16] Collins,J.、Estep,D.、Tarede,S.J.:显式时间积分方法的后验误差估计。位数字。数学。(2014) ·Zbl 1302.65184号
[17] 柯林斯,JB;艾斯特普,D。;Tarede,SJ,Lax-Wendroff有限差分格式的后验误差估计,J.Compute。申请。数学。,263, 299-311 (2014) ·Zbl 1302.65184号 ·doi:10.1016/j.cam.2013.12.035
[18] Collins,J.B.,Estep,D.,Tadere,S.J.:具有不确定界面位置的切割单元有限体积方法的后验误差估计。国际期刊不确定性。数量。5(5), (2015) ·兹比尔1332.65120
[19] Dryja,M.,Widlund,O.B.:Schwarz交替法的一种附加变体,适用于许多分区域。技术报告339,以及超级计算机注释131,Courant Institute计算机科学系(1987)
[20] 埃里克森,K。;艾斯特普,D。;Hansbo,P。;Johnson,C.,微分方程自适应方法导论,数字学报,4105-158(1995)·Zbl 0829.65122号 ·doi:10.1017/S0962492900002531
[21] Estep,D.:常微分方程逼近的后验误差界和全局误差控制。SIAM J.数字。分析。,1-48, (1995) ·Zbl 0820.65052号
[22] 艾斯特普,D。;Fish,J.,多物理模型多尺度算子分解的误差估计,多尺度方法:科学与工程中的尺度桥接,305-390(2009),牛津:牛津大学出版社,牛津·Zbl 1218.65100号 ·doi:10.1093/acprof:oso/9780199233854.0011
[23] 埃斯特普博士。;金廷,V。;Tarede,SJ,常微分方程多速率数值方法的后验分析,计算。方法应用。机械。工程,223,10-27(2012)·Zbl 1253.65118号 ·doi:10.1016/j.cma.2012.02.021
[24] 艾斯特普,D。;霍尔斯特,M。;Larson,M.,《广义格林函数和有效影响域》,SIAM J.Sci。计算。,26, 4, 1314-1339 (2005) ·Zbl 1078.65095号 ·doi:10.1137/S1064827502416319
[25] 艾斯特普,D。;Málqvist,A。;Tadere,SJ,随机扰动椭圆问题的非参数密度估计I:计算方法,后验分析和自适应误差控制,SIAM J.Sci。计算。,31, 4, 2935-2959 (2009) ·Zbl 1194.65128号 ·doi:10.1137/080731670
[26] 贾尔斯,MB;Süli,E.,偏微分方程的伴随方法:后验误差分析和对偶后处理,《数值学报》,11,1,145-236(2002)·Zbl 1105.65350号 ·doi:10.1017/S096249290200003X号文件
[27] 宾夕法尼亚州休斯顿。;高级,B。;Süli,E.,《双曲型问题的hp-Discontinuious Galerkin有限元方法:误差分析和自适应性》,国际期刊Numer。方法。流体,40,1-2,153-169(2002)·Zbl 1021.76027号 ·doi:10.1002/fld.271
[28] Jiránek,P。;Strakoš,Z。;Vohralík,M.,迭代求解器的后验误差估计,包括代数误差和停止准则,SIAM J.Sci。计算。,32, 3, 1567-1590 (2010) ·Zbl 1215.65168号 ·数字对象标识码:10.1137/08073706X
[29] Johansson,A。;乔杜里,JH;凯里,V。;艾斯特普,D。;金廷,V。;Larson,M。;Tadere,SJ,多尺度pde-ode系统的自适应有限元解,计算。方法应用。机械。工程,287150-171(2015)·Zbl 1425.65114号 ·doi:10.1016/j.cma.2015.01.010
[30] 德国Keyes;萨阿德,Y。;Truhlar,DG,《计算科学与工程中基于域的并行性和问题分解方法》(1995),纽约:SIAM,纽约·Zbl 0829.00009
[31] Kron,G.,《物理系统解决方案互连的一套原则》,J.Appl。物理。,24, 8, 965-980 (1953) ·Zbl 0051.19405号 ·doi:10.1063/1.1721447
[32] Lions,P.L.:关于Schwarz交替方法III:非重叠子域的变体。摘自:第三届偏微分方程区域分解方法国际研讨会,第6卷,第202-223页。费城,SIAM(1990)·Zbl 0704.65090号
[33] 狮子,P.-L.:关于施瓦兹交替法。I.SIAM,费城(1988)·Zbl 0658.65090号
[34] Marchuk,GI;阿戈什科夫,VI;Shutyaev,副总裁,《非线性问题中的伴随方程和扰动算法》(1996),纽约:CRC出版社,纽约·Zbl 1435.65008号
[35] Mathew,T.P.A.:偏微分方程数值解的区域分解方法。计算科学与工程讲义,第61卷。柏林施普林格出版社(2008)·兹比尔1147.65101
[36] 佩佩,J。;斯特拉科什,Z。;Vohralík,M.,使用通量重建估计和定位代数和总数值误差,Numer。数学。,138, 3, 681-721 (2018) ·Zbl 1453.65414号 ·doi:10.1007/s00211-017-0915-5
[37] Przemieniecki,JS,子结构的矩阵结构分析,AIAA J.,1,1,138-147(1963)·数字对象标识代码:10.2514/3.1483
[38] 史密斯,BF;比约尔斯塔德,PE;Gropp,W.,《区域分解:椭圆偏微分方程的并行多层方法》(1996),剑桥:剑桥大学出版社,剑桥·Zbl 0857.65126号
[39] Toselli,A.,Widlund,O.:《区域分解方法——算法和理论》,《计算数学中的Springer系列》第34卷。斯普林格(2004)·Zbl 1069.65138号
[40] Wohlmuth,B.:基于区域分解的离散化方法和迭代求解器。技术报告,习惯化,数学系,奥格斯堡(1999)·Zbl 0966.65097号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。