埃里克·埃克兰;Leszek,Marcinkowski;塔拉尔·拉赫曼 三维多尺度问题的自适应粗空间重叠Schwarz方法。 (英语) 兹伯利1414.65044 数字。数学。 142,编号1,103-128(2019). 摘要:我们提出了两种不同的重叠加性Schwarz方法,用于三维高非均匀系数标量椭圆问题的有限元离散。利用可加性Schwarz方法的抽象框架和自适应粗空间的思想,这些方法高效且构造简单。在一种变体中,粗空间由与线篮节点相关联的有限元函数和基于求解面上一些广义特征值问题的函数组成。在另一种变体中,它包含与顶点节点相关的函数,这些函数基于求解子域面和子域边上的一些广义特征值问题。构成粗糙空间的函数是自适应选择的,它们对应于小于给定阈值的特征值。在这两种情况下,预处理共轭梯度法的收敛速度与粗糙空间中足够数量的特征函数的系数变化无关。给出了数值结果以支持该理论。 引用于5文件 MSC公司: 65号55 多重网格方法;含偏微分方程边值问题的区域分解 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 65F08个 迭代方法的前置条件 2015财年65 矩阵特征值和特征向量的数值计算 65N25型 含偏微分方程边值问题特征值问题的数值方法 关键词:重叠加法Schwarz法;有限元离散化;椭圆问题;广义特征值问题;预处理共轭梯度法 软件:BDDC公司;BDDCML公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Eikeland}等人,数字。数学。142,编号1,103-128(2019;Zbl 1414.65044) 全文: DOI程序 arXiv公司 参考文献: [1] Björstad,P.E.,Koster,J.,Krzyżanowski,P.:大型工业有限元问题的区域分解求解器。In:应用并行计算。工业和学术界HPC的新范式,《计算机科学讲义》,第1947卷,第373-383页。斯普林格(2001) [2] Björstad,P.E.,Krzyżanowski,P.:结构分析问题的柔性二级Neumann-Numann方法。摘自:《第四届并行处理与应用数学国际会议论文集》,PPAM2001年9月9日至12日,波兰纳莱佐,计算机科学讲稿,第2328卷,第387-394页。斯普林格(2002)·兹比尔1057.65516 [3] Brenner,S.C.,Scott,L.R.:有限元方法的数学理论。应用数学教材,第15卷,第3版。施普林格,纽约(2008)·Zbl 1135.65042号 ·数字对象标识代码:10.1007/978-0-387-75934-0 [4] Buhr,A.,Engwer,C.,Ohlberger,M.,Rave,S.:Arbilomod,一种为任意局部修改设计的模拟技术(2015)。印记arXiv:1512.07840·Zbl 1369.65160号 [5] Calvo,J.G.,Widlund,O.B.:BDDC区域分解算法原始约束的自适应选择。电子。事务处理。数字。分析。45, 524-544 (2016) ·兹比尔1357.65295 [6] Chartier,T.、Falgout,R.D.、Henson,V.E.、Jones,J.、Manteuffel,T.,McCormick,S.、Ruge,J.和Vassilevski,P.S.:光谱AMGe\[(\rho\]ρAMGe)。SIAM J.科学。计算。25(1),1-26(2003)。https://doi.org/10.1137/S106482750139892X ·Zbl 1057.65096号 ·doi:10.1137/S106482750139892X [7] Chung,E.,Efendiev,Y.,Hou,T.Y.:用广义多尺度有限元方法进行自适应多尺度模型简化。J.计算。物理学。320, 69-95 (2016) ·Zbl 1349.76191号 ·doi:10.1016/j.jcp.2016.04.054 [8] Dolean,V.,Jolivet,P.,Nataf,F.:区域分解方法简介。费城工业和应用数学学会(2015)·Zbl 1364.65277号 ·doi:10.1137/1.9781611974065 [9] Dolean,V.,Nataf,F.,Scheichl,R.,Spillane,N.:基于局部Dirichlet-to-Neumann映射的粗糙空间的二层schwarz方法分析。计算。方法应用。数学。12, 391-414 (2012) ·Zbl 1284.65050号 ·doi:10.2478/cmam-2012-0027 [10] Efendiev,Y.,Galvis,J.,Lazarov,R.,Margenov,S.,Ren,J.:用于多尺度介质中高对比度各向异性流的鲁棒二级区域分解预处理程序。计算。方法应用。数学。12(4), 415-436 (2012). https://doi.org/10.2478/cmam-2012-0031 ·Zbl 1284.65153号 ·doi:10.2478/cmam-2012-0031 [11] Efendiev,Y.,Galvis,J.,Lazarov,R.,Willems,J.:抽象对称正定双线性形式的鲁棒区域分解预条件。ESAIM数学。模型。数字。分析。46, 1175-1199 (2012) ·Zbl 1272.65098号 ·doi:10.1051/m2安/2011073 [12] Galvis,J.,Efendiev,Y.:高对比度介质中多尺度流动的区域分解预处理器。多尺度模型。模拟。8(4), 1461-1483 (2010). https://doi.org/10.1137/090751190 ·Zbl 1206.76042号 ·doi:10.1137/090751190 [13] Galvis,J.,Efendiev,Y.:高对比度介质中多尺度流动的区域分解预处理:降维粗糙空间。多尺度模型。模拟。8, 1621-1644 (2010) ·Zbl 1381.65029号 ·数字对象标识代码:10.1137/100790112 [14] Gander,M.J.,Loneland,A.,Rahman,T.:区域分解方法的新谐波丰富多尺度粗糙空间分析(2015)。电子指纹arXiv:1512.05285 [15] Graham,I.G.,Lechner,P.O.,Scheichl,R.:多尺度偏微分方程的区域分解。数字。数学。106(4), 589-626 (2007) ·Zbl 1141.65084号 ·doi:10.1007/s00211-007-0074-1 [16] Kim,H.H.,Chung,E.,Wang,J.:具有振荡和高对比度系数的三维椭圆问题的具有自适应粗空间的BDDC和FETI-DP预处理器。J.计算。物理学。349, 191-214 (2017). https://doi.org/10.1016/j.jcp.2017.08.003 ·Zbl 1380.65374号 ·doi:10.1016/j.jcp.2017.08.003 [17] Kim,H.H.,Chung,E.T.:一种用于具有振荡和高对比度系数的二维椭圆问题的具有丰富粗空间的BDDC算法。多尺度模型。模拟。13(2), 571-593 (2015) ·Zbl 1317.65090号 ·数字对象标识代码:10.1137/140970598 [18] Klawonn,A.,Kuhn,M.,Rheinbach,O.:三维FETI-DP的自适应粗糙空间。SIAM J.科学。计算。38(5),A2880-A2911(2016)·Zbl 1346.74168号 ·数字对象标识代码:10.1137/15M1049610 [19] Klawonn,A.,Radtke,P.,Rheinbach,O.:具有自适应粗空间的FETI-DP方法。SIAM J.数字。分析。53(1), 297-320 (2015) ·Zbl 1327.65063号 ·数字对象标识代码:10.1137/130939675 [20] Klawonn,A.,Radtke,P.,Rheinbach,O.:二维迭代子结构自适应粗糙空间的比较。电子。事务处理。数字。分析。45, 75-106 (2016) ·Zbl 1338.65084号 [21] Kornhuber,R.,Peterseim,D.,Yserentint,H.:基于子空间分解的一类变分多尺度方法分析(2016)。印记arXiv:1608.04081·Zbl 1397.65233号 [22] Málek,J.,Strakoš,Z.:求解偏微分方程背景下的预处理和共轭梯度法。SIAM Spotlights,第1卷。费城工业和应用数学学会(SIAM)(2015)·Zbl 1396.65002号 [23] Málqvist,A.,Peterseim,D.:椭圆多尺度问题的局部化。数学。计算。83(290), 2583-2603 (2014). https://doi.org/10.1090/S0025-5718-2014-02868-8 ·Zbl 1301.65123号 ·doi:10.1090/S0025-5718-2014-02868-8 [24] Mandel,J.,Sousedík,B.:BDDC中面部粗糙自由度的自适应选择和FETI-DP迭代子结构方法。计算。方法应用。机械。工程196(8),1389-1399(2007)·Zbl 1173.74435号 ·doi:10.1016/j.cma.2006.03.010 [25] Mathew,T.P.A.:偏微分方程数值解的区域分解方法。计算科学与工程讲义,第61卷。柏林施普林格出版社(2008)·Zbl 1147.65101号 [26] Nataf,F.,Xiang,H.,Dolean,V.,Spillane,N.:基于局部Dirichlet到Neumann映射的粗空间构造。SIAM J.科学。计算。33(4), 1623-1642 (2011) ·Zbl 1230.65134号 ·数字对象标识代码:10.1137/100796376 [27] Oh,D.S.,Widlund,O.B.,Zampini,S.,Dohrmann,C.R.:拉维亚特·托马斯向量场的BDDC算法,具有高级缩放和原始约束的自适应选择。数学。计算。(2017). https://doi.org/10.1090/m.com/3254。电子版发布日期:2017年6月21日·Zbl 1380.65065号 [28] Ohlberger,M.,Schindler,F.:具有自适应在线富集的局部缩减基多尺度方法的误差控制。SIAM J.科学。计算。37(6),A2865-A2895(2015)。https://doi.org/10.1137/11003660 ·Zbl 1329.65255号 ·数字对象标识代码:10.1137/151003660 [29] Pechstein,C.:多尺度问题的有限元和边界元撕裂和互连解算器。计算科学与工程讲义,第90卷。柏林施普林格出版社(2013)·Zbl 1272.65100号 [30] Pechstein,C.,Dohrmann,C.R.:自适应BDDC的统一框架。电子。事务处理。数字。分析。46, 273-336 (2017) ·Zbl 1368.65043号 [31] Pechstein,C.,Scheichl,R.:加权Poincaré不等式。IMA J.数字。分析。32, 652-686 (2013) ·Zbl 1275.26030号 ·doi:10.1093/imanum/drs017 [32] Smetana,K.,Patera,A.T.:基于组件的静态凝聚过程的最佳局部近似空间。SIAM J.科学。计算。38(5),A3318-A3356(2016)。https://doi.org/10.1137/15M1009603 ·Zbl 1457.65216号 ·数字对象标识代码:10.1137/15M1009603 [33] Smith,B.F.,Björstad,P.E.,Gropp,W.D.:区域分解:椭圆偏微分方程的并行多级方法。剑桥大学出版社,剑桥(1996)。国际标准图书编号:0-521-49589-X·Zbl 0857.65126号 [34] Sousedík,B.,Šístek,J.,Mandel,J.:自适应多级BDDC及其并行实现。计算95(12),1087-1119(2013)·Zbl 1307.65175号 ·doi:10.1007/s00607-013-0293-5 [35] Spillane,N.,Dolean,V.,Hauret,P.,Nataf,F.,Pechstein,C.,Scheichl,R.:通过重叠中的广义特征问题抽象PDE系统的鲁棒粗糙空间。数字。数学。126, 741-770 (2014). https://doi.org/10.1007/s00211-013-0576-y ·Zbl 1291.65109号 ·doi:10.1007/s00211-013-0576-y [36] Toselli,A.,Widlund,O.B.:区域分解方法:算法和理论,第34卷。柏林施普林格出版社(2005)·Zbl 1069.65138号 ·doi:10.1007/b137868 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。