萨拉·阿里·哈桑;卡罗琳·贾夫特;米歇尔·科恩;马丁·沃拉利克 混合公式中优化Schwarz区域分解算法的后验停止准则。 （英语） Zbl 1398.65272号 计算。方法应用。数学。 18，第3期，495-519（2018）. 小结：本文在子域之间的界面上对具有优化Robin传输条件的区域分解方法进行了后验估计。我们选择用最低阶Raviart-Thomas-Nédélec离散来演示混合公式的方法，该离散通常用于非均匀和各向异性多孔介质扩散问题。我们的估计器可以区分空间离散化和区域分解误差分量。我们提出了一种自适应区域分解算法，当区域分解误差对总体误差没有显著影响时，迭代将停止。从而实现了两个主要目标。首先，在区域分解算法的每一步都获得总误差的保证界。其次，可以实现在区域分解迭代次数方面的重要节省。数值实验表明了我们估计的效率和自适应停止准则的性能。 引用于8文件 MSC公司： 65奈拉 涉及偏微分方程的边值问题的误差界 65N22型 含偏微分方程边值问题离散方程的数值解 65纳米55 多重网格方法；偏微分方程边值问题的域分解 65层10 线性系统的迭代数值方法 76M10个 有限元方法在流体力学问题中的应用 76S05号 多孔介质中的流动；过滤；渗流 关键词：非均匀扩散;混合有限元法;区域分解法;优化的Schwarz方法;Robin传输条件;后验误差估计;停止标准 软件：自由Fem++ PDF格式BibTeX公司 XML格式引用 \textit{S.A.Hassan}等人，计算。方法应用。数学。18，第3号，495--519（2018；Zbl 1398.65272） 全文： 内政部 哈尔 参考文献： [1] Y.Achdou，C.Bernardi和F.Coquel，《达西方程有限体积离散化的先验和后验分析》，数值。数学。96（2003），第1期，17-42·Zbl 1050.76035号 [2] M.Ainsworth，最低阶Raviart-Tomas混合有限元的后验误差估计，SIAM J.Sci。计算。30（2007/08），第1期，189-204·Zbl 1159.65353号 [3] T.Arbogast和Z.Chen，关于混合方法作为二阶椭圆问题的非协调方法的实现，数学。公司。64（1995），第211、943-972号·Zbl 0829.65127号 [4] M.Arioli，有限元方法框架中共轭梯度算法的停止准则，Numer。数学。97（2004），第1期，第1-24页·Zbl 1048.65029号 [5] M.Arioli和D.Loghin，混合有限元问题的停止准则，电子。事务处理。数字。分析。29 (2007/08), 178-192. ·Zbl 1392.65042号 [6] D.N.Arnold和F.Brezzi，混合和非协调有限元方法：实现、后处理和误差估计，RAIRO模型。数学。分析。编号。19（1985），第1期，7-32·Zbl 0567.65078号 [7] R.Becker、C.Johnson和R.Rannacher，多重网格有限元方法的自适应误差控制，计算55（1995），第4期，271-288·Zbl 0848.65074号 [8] E.Burman和A.Ern，连续内线处罚马力-对流和对流扩散方程的有限元方法，数学。公司。76（2007），第259号，第1119-1140页·Zbl 1118.65118号 [9] S.L.Campbell、I.C.F.Ipsen、C.T.Kelley和C.D.Meyer，《GMRES和最小多项式》，BIT 36（1996），第4期，664-675·Zbl 0865.65017号 [10] C.Cancès，I.s.Pop和M.Vohralík，不混溶不可压缩两相流顶点中心有限体积离散化的后验误差估计，数学。公司。83（2014），第285、153-188号·Zbl 1430.76369号 [11] P.Ciarlet，Jr.，E.Jamelot和F.D.Kpadonou，具有低正则性解的扩散方程的域分解方法，Comput。数学。申请。74（2017），第10期，2369-2384·Zbl 1402.65155号 [12] L.C.Cowsar，J.Mandel和M.F.Wheeler，混合有限元的平衡域分解，数学。公司。64（1995），编号211989-1015·Zbl 0828.65135号 [13] F.Cuvelier，个人沟通。 [14] D.A.Di Pietro、E.Flauraud、M.Vohralík和S.Yousef，多孔介质中多相组成Darcy流的后验误差估计、停止标准和适应性，J.Compute。物理学。276 (2014), 163-187. ·Zbl 1349.76323号 [15] V.Dolean、P.Jolivet和F.Nataf，《区域分解方法简介》，SIAM，费城，2015年·Zbl 1364.65277号 [16] V.Dolejší、A.Ern和M.Vohralík，马力-椭圆问题多项式稳健后验误差估计驱动的自适应，SIAM J.Sci。计算。38（2016），第5期，A3220-A3246·Zbl 1351.65082号 [17] J.Douglas，Jr.、P.J.Paes-Leme、J.E.Roberts和J.P.Wang，适用于混合有限元法近似求解二阶偏微分方程的并行迭代程序，数值。数学。65（1993），第1期，95-108·Zbl 0813.65122号 [18] A.Ern和M.Vohralík，非线性扩散偏微分方程具有后验停止准则的自适应不精确牛顿方法，SIAM J.Sci。计算。35（2013），第4期，A1761-A1791·Zbl 1362.65056号 [19] A.Ern和M.Vohralík，一致、非一致、不连续Galerkin和混合离散化统一设置下的多项式稳健后验估计，SIAM J.Numer。分析。53（2015），第2期，1058-1081·Zbl 1312.76026号 [20] C.Farhat和F.-X.Roux，有限元撕裂和互连方法及其并行求解算法，国际。J.数字。方法工程32（1991），第6期，1205-1227·Zbl 0758.65075号 [21] M.J.Gander，优化的Schwarz方法，SIAM J.Numer。分析。44（2006），第2期，699-731·Zbl 1117.65165号 [22] M.J.Gander和O.Dubois，不连续系数扩散问题的优化Schwarz方法，数值。《算法》69（2015），第1期，109-144·Zbl 1314.65155号 [23] M.G.Gasparo，A.Papini和A.Pasquali，Hilbert空间中GMRES的一些性质，Numer。功能。分析。最佳方案。29（2008），第11-12号，1276-1285·Zbl 1167.65023号 [24] F.Hecht，FreeFem++，技术报告，Jacques-Louis Lions实验室，Pierre et Marie Curie大学，巴黎，2017年。 [25] T.-T.-P.Hoang、J.Jaffré、C.Japhet、M.Kern和J.E.Roberts，混合配方中扩散问题的时空域分解方法，SIAM J.Numer。分析。51（2013），第6期，3532-3559·Zbl 1295.65095号 [26] T.T.P.Hoang、C.Japhet、M.Kern和J.Roberts，多孔介质中流动的混合配方的Ventcell条件，科学与工程领域分解方法二十二，Lect。注释计算。科学。工程师104，施普林格，商会（2016），531-540·Zbl 1383.76383号 [27] C.Japhet和F.Nataf，域分解方法的最佳界面条件：吸收边界条件，吸收边界和层，域分解方法，新星科学，亨廷顿（2001），348-373。 [28] C.Japhet，F.Nataf和F.Rogier，优化的2阶方法。对流扩散问题的应用，未来世代。公司。系统。18（2001），第1期，17-30·Zbl 1050.65124号 [29] P.Jiránek，Z.Strakoš和M.Vohralík，包括代数误差和迭代求解器停止准则的后验误差估计，SIAM J.Sci。计算。32（2010），第3期，1567-1590·Zbl 1215.65168号 [30] O.A.Karakashian和F.Pascal，二阶椭圆问题间断Galerkin近似的后验误差估计，SIAM J.Numer。分析。41（2003），第6期，2374-2399·Zbl 1058.65120号 [31] K.Y.Kim，局部保守混合方法的后验误差分析，数学。公司。76（2007），第257、43-66号·Zbl 1121.65112号 [32] P.Ladevèze和J.-P.Pelle，《掌握线性和非线性力学的计算》，机械。工程服务。，斯普林格，纽约，2005年·Zbl 1077.74001号 [33] J.-L.狮子和E.Magenes，Problèmes aux限制了非同源物和应用。第一卷，Trav。数学。巴黎杜诺德17号，1968年·Zbl 0212.43801号 [34] P.-L.狮子，关于施瓦兹交替法。三、 非重叠子域的变体，第三届偏微分方程区域分解方法国际研讨会（Houston 1989），费城SIAM（1990），202-223·Zbl 0704.65090号 [35] J.Mandel，平衡域分解，Comm.Numer。方法工程9（1993），第3期，233-241·Zbl 0796.65126号 [36] J.Mandel和M.Brezina，系数大幅跳跃问题的平衡区域分解，数学。公司。65（1996），第2161387-1401号·Zbl 0853.65129号 [37] D.Meidner、R.Rannacher和J.Vihharev，有限元方程迭代解的面向目标误差控制，J.Numer。数学。17（2009），第2期，143-172·Zbl 1169.65340号 [38] A.T.Patera和E.M.Rönquist，一般输出界结果：在离散化和迭代误差估计与控制中的应用，数学。模型方法应用。科学。11（2001），第4期，685-712·Zbl 1012.65110号 [39] G.V.Pencheva、M.Vohralík、M.F.Wheeler和T.Wildey，《多尺度、多数值和迫击炮耦合的鲁棒后验误差控制和自适应性》，SIAM J.Numer。分析。51（2013），第1526-554号·Zbl 1267.65165号 [40] W.Prager和J.L.Synge，基于函数空间概念的弹性近似，Quart。申请。数学。5 (1947), 241-269. ·Zbl 0029.23505号 [41] A.Quarteroni和A.Valli，偏微分方程的区域分解方法，数值。数学。科学。计算。，牛津大学出版社，纽约，1999年·Zbl 0931.65118号 [42] S.Repin，偏微分方程的后验估计，Radon Ser。计算。申请。数学。4，Walter de Gruyter，柏林，2008年·Zbl 1162.65001号 [43] V.Rey，P.Gosselet和C.Rey，非重叠区域分解方法中分离误差源的严格下界，国际。J.数字。方法工程108（2016），第9期，1007-1029。 [44] V.Rey，C.Rey和P.Gosselet，非重叠区域分解方法中离散化和迭代解算器分离贡献的严格误差界，计算。方法应用。机械。工程270（2014），293-303·Zbl 1296.65167号 [45] Y.Saad，《稀疏线性系统的迭代方法》，第二版，暹罗，费城，2003年·Zbl 1002.65042号 [46] Y.Saad和M.H.Schultz，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。7（1986），第3期，856-869·Zbl 0599.65018号 [47] H.A.Schwarz，Gesammelte mathematische Abhandlungen。1972年，纽约，切尔西，第一、二乐队·Zbl 0266.50001号 [48] M.Vohralík，对流-扩散-反应方程的低阶混合有限元离散的后验误差估计，SIAM J.Numer。分析。45（2007），第4期，1570-1599·Zbl 1151.65084号 [49] M.Vohralík，基于统一原始公式的混合有限元方法的先验和后验误差分析，数学。公司。79（2010），第272号，2001-32·Zbl 1201.65200号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。