西尔维娅·贝尔托卢扎;米科尔·彭纳奇;丹尼尔·普拉达 虚拟元素方法的BDDC和FETI-DP。 （英语） Zbl 1429.65274号 卡尔科洛 54，第4期，1565-1593（2017）. 本文讨论了用虚拟元方法求解椭圆问题的数值解，重点讨论了并行化问题。即通过约束和有限元撕裂以及互连对偶原始预条件建立并分析平衡区域分解。他们证明了与子域数、网格大小和扩散系数跳跃无关的多对数条件数界。给出了验证理论结果的数值实验。审核人：维特·多莱西（普拉哈） 引用于1审查引用于27文件 MSC公司： 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 65号55 多重网格方法；含偏微分方程边值问题的区域分解 35J25型 二阶椭圆方程的边值问题 65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性 关键词：虚元法;区域分解方法;子结构预条件 PDF格式BibTeX公司 XML格式引用 \textit{S.Bertoluzza}等人，Calcolo 54，No.4，1565--1593（2017；Zbl 1429.65274） 全文： 内政部 arXiv公司 参考文献： [1] Antonietti，P.F.，Cangiani，A.，Collis，J.，Dong，Z.，Georgoulis，E.H.，Giani，S.，Houston，P.：复杂区域上偏微分方程的间断Galerkin有限元方法综述。《数值偏微分方程现代方法的联系和挑战》，第279-308页。柏林施普林格出版社（2016）·Zbl 1357.65251号 [2] Antonietti，P.F.，Beiráo da Veiga，L.，Mora，D.，Verani，M.：多边形网格上Stokes问题的流虚拟元素公式。SIAM J.数字。分析。52(1), 386-404 (2014) ·Zbl 1427.76198号 ·数字对象标识码：10.1137/13091141X [3] Antonietti，P.F.，Beiráo da Veiga，L.，Scacchi，S.，Verani，M.：具有多边形网格的Cahn-Hilliard方程的A\[C^1\]C1虚拟元方法。SIAM J.数字。分析。54(1), 34-56 (2016) ·Zbl 1336.65160号 ·数字对象标识代码：10.1137/15M1008117 [4] Antonietti，P.F.，Mascotto，L.，Verani，M.：虚拟元素法的P-版本的多重网格算法。arXiv电子版（2017） [5] Beirão da Veiga，L.，Brezzi，F.，Cangiani，A.，Manzini，G.，Marini，L.D.，Russo，A.：虚拟元素方法的基本原理。数学。模型方法应用。科学。23（1），199-214（2013）·Zbl 1416.65433号 ·doi:10.1142/S0218202512500492 [6] 贝罗·达维加，L.，布雷齐，F.，马里尼，L.：线性弹性问题的虚拟元素。SIAM J.数字。分析。51(2), 794-812 (2013) ·Zbl 1268.74010号 ·数字对象标识代码：10.1137/120874746 [7] 贝罗·达维加，L.，布雷齐，F.，马里尼，L.D.，Russo，A.：《搭便车者虚拟元素方法指南》。数学。模型方法应用。科学。24(8), 1541-1573 (2014) ·Zbl 1291.65336号 ·doi:10.1142/S021820251440003X [8] Beiráo da Veiga，L.，Brezzi，F.，Marini，L.D.，Russo，A.：多边形网格上一般二阶椭圆问题的混合虚元方法。ESAIM:M2AN 50（3），727-747（2016）·Zbl 1343.65134号 ·doi:10.1051/m2安/2015067 [9] Beiráo da Veiga，L.、Brezzi，F.、Marini，L.D.、Russo，A.：偶然节点VEM空间。计算。流体141，2-12（2016）·Zbl 1395.65139号 ·doi:10.1016/j.compfluid.2016.02.015 [10] Beiráo da Veiga，L.，Brezzi，F.，Marini，L.D.，Russo，A.：多边形网格上一般二阶椭圆问题的虚拟元方法。数学。模型方法应用。科学。26(4), 729-750 (2016) ·Zbl 1332.65162号 ·doi:10.1142/S0218202516500160 [11] 贝罗·达维加，L.，洛瓦迪纳，C.，Russo，A.：虚拟单元法的稳定性分析。arXiv:1607.05988（2016）·Zbl 1378.65171号 [12] Beiráo da Veiga，L.、Chernov，A.、Mascotto，L.和Russo，A.：拟均匀网格上hp虚元的基本原理。数学。模型方法应用。科学。26(8), 1567-1598 (2016) ·Zbl 1344.65109号 ·doi:10.1142/S021820251650038X [13] Beiráo da Veiga，L.，Cho，D.，Pavarino，L.F.，Scacchi，S.：等几何分析的BDDC预处理。数学。模型方法应用。科学。23(6), 1099-1142 (2013) ·Zbl 1280.65138号 ·doi:10.1142/S021820513500048 [14] Beiráo da Veiga，L.，Lipnikov，K.，Manzini，G.：椭圆问题的模拟有限差分方法，MS&A，第11卷。柏林施普林格出版社（2014）·Zbl 1286.65141号 [15] Beiráo-da-Veiga，L.，Lovadina，C.，Vacca，G.：多边形网格上Stokes问题的无散度虚拟元。ESAIM:M2AN 51（2），509-535（2017）·Zbl 1398.76094号 ·doi:10.1051/m2安/2016032 [16] Beiráo da Veiga，L.，Lovadina，C.，Vacca，G.：多边形网格上Navier-Stokes问题的虚拟元素。arXiv电子版（2017）·Zbl 1398.76094号 [17] Beiráo da Veiga，L.，Pavarino，L.F.，Scacchi，S.，Widlund，o.B.，Zampini，S.:具有高级缩放的等几何BDDC预处理器。SIAM J.科学。计算。36（3），A1118-A1139（2014）·Zbl 1320.65047号 ·doi:10.137/130917399 [18] Beirão da Veiga，L.，Lovadina，C.，Mora，D.：多面体网格上弹性和非弹性问题的虚拟单元方法。计算。方法应用。机械。工程295327-346（2015）·Zbl 1423.74120号 ·doi:10.1016/j.cma.2015.07.013 [19] Benedetto，M.F.，Berrone，S.，Scialó，S.：使用虚拟单元法求解离散裂隙网络中流动的全局协调方法。有限元素。分析。设计。109, 23-36 (2016) ·文件编号：10.1016/j.finel.2015.10.003 [20] Berrone，S.，Borio，A.：虚拟元素法中形状不良多边形元素中的正交多项式。有限元素。分析。设计。129, 14-31 (2017) ·doi:10.1016/j.finel.2017.01.006 [21] Bertoluzza，S.：三场区域分解方法的子结构预条件。数学。计算。73(246), 659-689 (2004) ·Zbl 1042.65099号 ·doi:10.1090/S0025-5718-03-01550-3 [22] Bramble，J.H.，Pasciak，J.E.，Schatz，A.H.：通过子结构构造椭圆问题的预条件。I.数学。计算。47(175), 103-134 (1986) ·Zbl 0615.65112号 ·doi:10.1090/S0025-5718-1986-0842125-3 [23] Bramble，J.H.，Pasciak，J.E.，Schatz，A.H.：通过子结构构造椭圆问题的预条件。IV.数学。计算。53, 1-24 (1989) ·Zbl 0668.65082号 [24] Brenner，S.C.，Scott，L.R.：有限元方法的数学理论，应用数学教材，第15卷。柏林施普林格出版社（2008）·Zbl 1135.65042号 [25] Brenner，S.C.，Sung，L.Y.：无矩阵或向量的BDDC和FETI-DP。计算。方法应用。机械。工程196（8），1429-1435（2007）·Zbl 1173.65363号 ·doi:10.1016/j.cma.2006.03.012 [26] Brezzi，F.，Lipnikov，K.，Shashkov，M.：多面体网格上扩散问题的模拟有限差分方法的收敛性。SIAM J.数字。分析。43, 1872-1896 (2005) ·Zbl 1108.65102号 ·数字对象标识代码：10.1137/040613950 [27] Cangiani，A.，Georgoulis，E.H.，Houston，P.：多边形和多面体网格上的hp-version间断Galerkin方法。数学。模型方法应用。科学。24(10), 2009-2041 (2014) ·Zbl 1298.65167号 ·doi:10.1142/S0218202514500146 [28] Canuto，C.：通过有限元气泡函数稳定谱方法。计算。方法应用。机械。工程116，13-26（1994）·Zbl 0826.76056号 ·doi:10.1016/S0045-7825（94）80004-9 [29] Canuto，C.，Pavarino，L.P.，Pieri，A.B.：使用具有可变局部多项式次数的谱/hp元素的连续和不连续伽辽金方法的BDDC预处理器。IMA J.数字。分析。34（3），879-903（2014）·Zbl 1297.65150号 ·doi:10.1093/imanum/drt037 [30] Cockburn，B.，Dong，B.，Guzmán，J.：二阶椭圆问题的超收敛LDG-杂交Galerkin方法。数学。计算。77(264), 1887-1916 (2008) ·Zbl 1198.65193号 ·doi:10.1090/S0025-5718-08-02123-6 [31] Di Pietro，D.A.，Ern，A.：一般网格上变直径问题的混合高阶方法。C.R.数学。353(1), 31-34 (2015) ·Zbl 1308.65196号 ·doi:10.1016/j.crma.2014.10.013 [32] Dohrmann，C.R.：基于约束能量最小化的子结构预条件。SIAM J.科学。计算。25(1), 246-258 (2003) ·Zbl 1038.65039号 ·doi:10.1137/S1064827502412887 [33] Dryja，M.，Galvis，J.，Sarkis，M.：椭圆问题间断Galerkin离散化的BDDC方法。J.复杂。23(4), 715-739 (2007) ·Zbl 1133.65097号 ·doi:10.1016/j.jco.2007.02.003 [34] Farhat，C.，Lesoinne，M.，LeTallec，P.，Pierson，K.，Rixen，D.：FETI-DP：双十进制统一FETI方法-第一部分：二级FETI的快速替代方法。国际期刊数字。方法工程50，1523-1544（2001）·Zbl 1008.74076号 ·doi:10.1002/nme.76 [35] Frittelli，M.，Sgura，I.：曲面上Laplace-Beltrami方程的虚拟元方法。arXiv电子版（2016）·Zbl 1456.65160号 [36] Gain，A.L.，Talischi，C.，Paulino，G.H.：关于任意多面体网格上三维线性弹性问题的虚拟元方法。计算。方法应用。机械。工程282132-160（2014）·Zbl 1423.74095号 ·doi:10.1016/j.cma.2014.05.005 [37] Golub，G.H.，Van Loan，C.F.：矩阵计算，约翰霍普金斯数学科学研究，第三版。约翰·霍普金斯大学出版社，巴尔的摩（1996）·Zbl 1344.65109号 [38] Kim，H.H.：弹性问题砂浆离散化的BDDC算法。SIAM J.数字。分析。46(4), 2090-2111 (2008) ·Zbl 1226.74046号 ·数字对象标识代码：10.1137/060649677 [39] Kim，H.H.：砂浆离散化三维弹性问题的FETI-DP公式。SIAM J.数字。分析。46（5），2346-2370（2008）·兹比尔1260.74028 ·电话：10.1137/060663179 [40] Kim，H.H.，Dryja，M.，Widlund，O.B.：使用基变换进行砂浆离散的BDDC方法。SIAM J.数字。分析。47, 136-157 (2008) ·Zbl 1188.65163号 ·doi:10.1137/070697859 [41] Kim，H.H.，Tu，X.：迫击炮离散化的三级BDDC算法。SIAM J.数字。分析。47, 1576-1600 (2009) ·Zbl 1194.65146号 ·数字对象标识码：10.1137/07069081X [42] Klawonn，A.，Lanser，M.，Rheinbach，O.：无稀疏直接解算器的非精确非线性FETI-DP的高度可扩展实现，第255-264页。柏林施普林格出版社（2016）·Zbl 1352.65627号 [43] Klawonn，A.，Lanser，M.，Rheinbach，O.，Stengel，H.，Wellein，G.：FETI-DP方法中的混合MPI/OpenMP并行化，第67-84页。施普林格，柏林（2015） [44] Klawonn，A.，Pavarino，L.F.，Rheinbach，O.：具有多元素子域的光谱元素FETI-DP和BDDC预处理器。计算。方法应用。机械。工程198（3），511-523（2008）·Zbl 1228.74084号 ·doi:10.1016/j.cma.2008.08.017 [45] Klawonn，A.，Rheinbach，O.：高度可扩展的并行区域分解方法及其在生物力学中的应用。Z.安圭。数学。机械。90, 5-32 (2010) ·Zbl 1355.65169号 ·doi:10.1002/zamm.200900329 [46] Klawonn，A.，Widlund，O.B.：线性弹性的双原场效应晶体管方法。Commun公司。纯应用程序。数学。59(11), 1523-1572 (2006) ·Zbl 1110.74053号 ·doi:10.1002/cpa.20156年 [47] Li，J.，Widlund，O.：FETI-DP，BDDC和block cholesky方法。国际期刊数字。方法工程66（2），250-271（2006）·Zbl 1114.65142号 ·doi:10.1002/nme.1553 [48] Mandel，J.，Dohrmann，C.R.，Tezaur，R.：基于约束的原始和对偶子结构方法的代数理论。申请。数字。数学。54(2), 167-193 (2005) ·Zbl 1076.65100号 ·doi:10.1016/j.apnum.2004.09.022 [49] Mandel，J.，Sousedík，B.：最低限度假设下的BDDC和FETI-DP。计算81（4），269-280（2007）·Zbl 1158.65033号 ·doi:10.1007/s00607-007-0254-y [50] Mascotto，L.：虚拟元素方法中的病态调节疗法。arXiv电子打印（2017）·兹比尔1407.65294 [51] Mascotto，L.、Beiráo da Veiga，L.，Chernov，A.、Russo，A.：具有角点奇异性的hp虚拟元方法的指数收敛性。arXiv电子版（2016）·Zbl 1344.65109号 [52] Mora，D.，Rivera，G.，Rodríguez，R.：Steklov特征值问题的虚拟元方法。数学。模型方法应用。科学。25(8), 1421-1445 (2015) ·Zbl 1330.65172号 ·doi:10.1142/S021820515500372 [53] Pavarino，L.F.：光谱元素离散的BDDC和FETI-DP预处理程序。计算。方法应用。机械。工程196（8），1380-1388（2007）·Zbl 1173.65359号 ·doi:10.1016/j.cma.2006.03.009 [54] Perugia，I.，Pietra，P.，Russo，A.：亥姆霍兹问题的平面波虚拟元方法。ESAIM:M2AN 50（3），783-808（2016）·Zbl 1343.65137号 ·doi:10.1051/m2安/2015066 [55] Rjasanow，D.S.，Weißer，S.：基于多边形网格的高阶边界元法有限元。SIAM J.数字。分析。241, 103-115 (2013) ·Zbl 1264.65196号 [56] Smith，B.F.：三维椭圆问题的区域分解算法。数字。数学。60(2), 219-234 (1991) ·Zbl 0724.65110号 ·doi:10.1007/BF01385722 [57] Sukumar，N.，Tabarraei，A.：一致多边形有限元。国际期刊数字。方法工程61（12），2045-2066（2004）·Zbl 1073.65563号 ·doi:10.1002/nme.1141 [58] Toselli，A.，Widlund，O.：区域分解方法——算法和理论，计算数学中的Springer系列，第34卷。施普林格，柏林（2004）·Zbl 1069.65138号 [59] Vacca，G.，Beiráo da Veiga，L.：多边形网格上抛物线问题的虚拟元方法。数字。方法偏微分。埃克。31(6), 2110-2134 (2015) ·Zbl 1336.65171号 ·doi:10.1002/num.21982 [60] Wang，J.，Ye，X.：二阶椭圆问题的弱Galerkin有限元方法。J.计算。申请。数学。241, 103-115 (2013) ·Zbl 1261.65121号 ·doi:10.1016/j.cam.2012.10.003 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。