安东尼埃蒂，P.F。;佩内西，G。 \非嵌套多面体网格上间断Galerkin方法的（V）-循环多重网格算法。 （英语） Zbl 1410.65092号 科学杂志。计算。 78，编号1625-652（2019）. 摘要：本文分析了二阶椭圆型偏微分方程在多面体网格上间断Galerkin离散化所产生的线性方程组数值解的V循环多重网格算法的收敛性。这里，作为多重网格方案基础的空间序列可能是非嵌套的，并且是通过使用具有可能的边/面粗化的聚集算法获得的。我们证明，只要选择足够大的取决于（p）的最小平滑步数，该方法就网格粒度和多项式逼近度一致收敛。 引用于18文件 MSC公司： 65层10 线性系统的迭代数值方法 65米55 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解 65N22型 含偏微分方程边值问题离散方程的数值解 关键词：间断Galerkin;多边形网格;多级方法;\（V\）-循环;非嵌套空间 软件：DistMesh（分布式网格）;PolyMesher公司;METIS公司 PDF格式BibTeX公司 XML格式引用 \textit{P.F.Antonietti}和\textit{G.Pennesi}，科学杂志。计算。78，编号1，625--652（2019；Zbl 1410.65092） 全文： 内政部 arXiv公司 参考文献： [1] Antonietti，P.F.，Ayuso de Dios，B.：椭圆问题间断Galerkin近似的Schwarz区域分解预条件：非重叠情况。数学。模型。数字。分析。41(1), 21-54 (2007) ·兹比尔1129.65080 [2] Antonietti，P.F.，Ayuso de Dios，B.：椭圆问题间断Galerkin近似的乘法Schwarz方法。数学。模型。数字。分析。42(3), 443-469 (2008) ·Zbl 1146.65081号 [3] Antonietti，P.F.，Brezzi，F.，Marini，L.D.：不连续Galerkin方法的气泡稳定性。计算。方法应用。机械。工程198（21-26），1651-1659（2009）·Zbl 1227.65110号 [4] Antonietti，P.F.，Facciolá，C.，Russo，A.，Verani，M.：裂隙多孔介质中流动的间断Galerkin近似。MOX报告55/2016（2016年，已提交）·Zbl 1407.65255号 [5] Antonietti，P.F.，Giani，S.，Houston，\[P.：hp\]hp-version复杂区域上椭圆问题的复合间断Galerkin方法。SIAM J.科学。计算。35（3），A1417-A1439（2013）·Zbl 1284.65163号 [6] Antonietti，P.F.，Giani，S.，Houston，P.：复杂区域上椭圆问题的间断Galerkin方法的区域分解预条件。科学杂志。计算。60(1), 203-227 (2014) ·Zbl 1307.65174号 [7] Antonietti，P.F.，Houston，P.：一类用于\[hp\]hp-连续Galerkin有限元方法的区域分解预条件。科学杂志。计算。46(1), 124-149 (2011) ·Zbl 1230.65123号 [8] Antonietti，P.F.，Houston，P.，Hu，X.，Sarti，M.，Verani，M.:多边形和多面体网格上hp-version内部惩罚间断Galerkin方法的多重网格算法。卡尔科洛54（4），1169-1198（2017）·Zbl 1421.65029号 [9] Antonietti，P.F.，Houston，P.，Smears，I.：关于\[hp\]hp版本不连续Galerkin方法的非重叠域分解预处理器的最优谱界的一个注记。国际期刊数字。《方法工程》13（4），513-524（2016）·Zbl 1350.65134号 [10] Antonietti，P.F.，Mazzieri，I.：多边形/多面体网格上弹性动力学方程的DG方法。2018年6月MOX报告（2018年，已提交） [11] Antonietti，P.F.，Sarti，M.，Verani，M.:椭圆问题的hp连续Galerkin离散的多重网格算法。SIAM J.数字。分析。53(1), 598-618 (2015) ·Zbl 1312.65181号 [12] Arnold，D.N.：具有间断元素的内部惩罚有限元方法。SIAM J.数字。分析。19(4), 742-760 (1982) ·Zbl 0482.65060号 [13] Arnold，D.N.，Brezzi，F.，Cockburn，B.，Marini，L.D.：椭圆问题间断Galerkin方法的统一分析。SIAM J.数字。分析。39(5), 1749-1779 (2002) ·Zbl 1008.65080号 [14] Ayuso de Dios，B.，Zikatanov，L.：间断Galerkin离散的一致收敛迭代方法。科学杂志。计算。40(1-3), 4-36 (2009) ·Zbl 1203.65242号 [15] Baker，G.A.：使用非协调元素的椭圆方程有限元方法。数学。计算。31(137), 45-59 (1977) ·Zbl 0364.65085号 [16] Bank，R.E.，Dupont，T.：求解有限元方程的最优阶过程。数学。计算。36(153), 35-51 (1981) ·Zbl 0466.65059号 [17] Bassi，F.、Botti，L.、Colombo，A.、Brezzi，F.和Manzini，G.：基于凝聚的物理框架dG离散化：尝试无网格。数学。模型方法应用。科学。24(8), 1495-1539 (2014) ·Zbl 1291.65335号 [18] Bassi，F.，Botti，L.，Colombo，A.，Di Pietro，D.A.，Tesini，P.：关于基于凝聚的物理空间非连续Galerkin离散化的灵活性。J.计算。物理学。231(1), 45-65 (2012) ·Zbl 1457.65178号 [19] Bassi，F.，Botti，L.，Colombo，A.，Rebay，S.：Euler和Navier-Stokes方程基于凝聚的间断Galerkin离散化。计算。流体61，77-85（2012）·兹比尔1365.76109 [20] Braess，D.，Verfürth，R.：非协调有限元方法的多重网格方法。SIAM J.数字。分析。22(4), 979-986 (1990) ·Zbl 0703.65067号 [21] Bramble，J.H.：多重网格方法（数学系列皮特曼研究笔记）。Longman Scientific and Technical，纽约（1993）·Zbl 0786.65094号 [22] Bramble，J.H.，Kwak，D.Y.，Pasciak，J.E.：不定和非对称问题多重网格[VV\]-循环迭代的一致收敛性。SIAM J.数字。分析。31(6), 1746-1763 (1994) ·Zbl 0813.65130号 [23] Bramble，J.H.，Pasciak，J.E.：多重网格算法的平滑器分析。数学。计算。58（198），467-488（1992）·Zbl 0771.65082号 [24] Bramble，J.H.，Pasciak，J.E.：多层算法的新估计，包括\[VV\]-循环。数学。计算。60(202), 447-471 (1993) ·Zbl 0783.65081号 [25] Bramble，J.H.，Pasciak，J.E.：具有非完全椭圆正则性的多重网格[VV]-循环算法的一致收敛估计。SIAM J.数字。分析。31(6), 1746-1763 (1994) ·Zbl 0797.65085号 [26] Bramble，J.H.，Pasciak，J.E.，Xu，J.：非嵌套空间或非继承二次型多重网格算法的分析。数学。计算。56(193), 1-34 (1991) ·Zbl 0718.65081号 [27] Bramble，J.H.，Zhang，X.：各向异性问题多重网格[VV\]循环的一致收敛性。数学。计算。70(234), 453-470 (2001) ·Zbl 0967.65104号 [28] Brenner，S.C.，Cui，J.，Gudi，T.，Sung，L.-Y.：梯度网格上对称间断Galerkin方法的多重网格算法。数字。数学。119(1), 21-47 (2011) ·兹比尔1229.65224 [29] Brenner，S.C.，Cui，J.，Sung，L.-Y.：分级网格上对称内部惩罚方法的多重网格方法。数字。线性代数应用。16(6), 481-501 (2009) ·Zbl 1224.65288号 [30] Brenner，S.C.，Owens，L.：弱过惩罚内部惩罚方法的A\[WW\]-循环算法。计算。方法应用。机械。工程196（37-40），3823-3832（2007）·Zbl 1173.65368号 [31] Brenner，S.C.，Park，E.-H.，Sung，L.-Y.：弱过惩罚对称内罚方法的约束预条件平衡区域分解。数字。线性代数应用。20(3), 472-491 (2013) ·Zbl 1313.65049号 [32] Cangiani，A.，Dong，Z.，Georgoulis，E.\[H.:hp\]hp-version棱柱网格上抛物问题的时空间断Galerkin方法。SIAM J.科学。计算。39（4），A1251-A1279（2017）·Zbl 1371.65106号 [33] Cangiani，A.，Dong，Z.，Georgoulis，E.H.，Houston，\[P.：hp\]hp-version非连续Galerkin方法用于多面体网格上的对流-扩散-反应问题。ESAIM数学。模型。数字。分析。50(3), 699-725 (2016) ·Zbl 1342.65213号 [34] Cangiani，A.，Georgoulis，E.H.，Houston，\[P.：hp\]hp-version多边形和多面体网格上的间断Galerkin方法。数学。模型方法应用。科学。24(10), 2009-2041 (2014) ·Zbl 1298.65167号 [35] Chan，T.F.，Xu，J.，Zikatanov，L.：非结构网格的聚集多重网格方法。康斯坦普。数学。218, 67-81 (1998) ·Zbl 0909.65102号 [36] Cockburn，B.，Karniadakis，G.E.，Shu，C.-W:不连续伽辽金方法。理论、计算和应用。施普林格，柏林（2000）·Zbl 0935.00043号 [37] Di Pietro，D.A.，Ern，A.：间断Galerkin方法的数学方面。柏林施普林格出版社（2011）·Zbl 1231.65209号 [38] Dobrev，V.A.，Lazarov，R.D.，Vassilevski，P.S.，Zikatanov，L.：二阶椭圆方程间断Galerkin近似的两级预处理。数字。线性代数应用。13(9), 753-770 (2006) ·Zbl 1224.65263号 [39] Dryja，M.：关于不连续系数椭圆问题的不连续Galerkin方法。计算。方法应用。材料3（1），76-85（2003）·Zbl 1039.65079号 [40] Dryja，M.，Galvis，J.，Sarkis，M.：椭圆问题间断Galerkin离散化的BDDC方法。J.复杂。23, 715-739 (2007) ·Zbl 1133.65097号 [41] Dryja，M.，Krzyżanowski，P.，Sarkis，M.：各向异性椭圆问题dG离散化的加性Schwarz方法。莱克特。注释计算。科学。工程98，407-415（2014）·Zbl 1382.65388号 [42] Dryja，M.，Sarkis，M.：具有高度不连续系数的椭圆问题离散化的加平均Schwarz方法。计算。方法应用。数学。10(2), 164-176 (2010) ·Zbl 1283.65019号 [43] Duan，H.Y.，Gao，S.Q.，Tan，R.C.E.，Zhang，S.：涵盖非嵌套[VV\]-循环方法的广义BPX多重网格框架。数学。计算。76(257), 137-152 (2007) ·Zbl 1121.65126号 [44] Feng，X.，Karakashian，O.A.：二阶椭圆问题间断Galerkin近似的两层可加性Schwarz方法。SIAM J.数字。分析。39(4), 1343-1365 (2001). （电子版）·Zbl 1007.65104号 [45] Feng，X.，Karakashian，O.A.：非连续Galerkin方法的两级重叠可加Schwarz预条件分析。In:科学与工程领域分解方法（里昂，2000），理论工程应用。计算。方法，第237-245页。国际。居中数字。方法工程（CIMNE），巴塞罗那（2002）·Zbl 1026.65121号 [46] Feng，X.，Karakashian，O.A.：双调和方程间断Galerkin近似的两层非重叠Schwarz预条件。科学杂志。计算。22(23), 289-314 (2005) ·兹比尔1072.65161 [47] Georgoulis，E.H.，Suli，E.：hp-version内部惩罚间断Galerkin有限元方法的最佳误差估计。IMA J.数字。分析。25(1), 205-220 (2005) ·Zbl 1069.65118号 [48] Giani，S.，Houston，P.：可压缩流体流动的间断Galerkin离散的区域分解预条件。数字。数学。理论方法应用。7(2), 123-148 (2014) ·Zbl 1324.76031号 [49] Giani，S.，Houston，\[P.：hp\]hp-复杂区域上椭圆问题的自适应复合间断Galerkin方法。数字。方法部分。不同。埃克。30(4), 1342-1367 (2014) ·Zbl 1298.65173号 [50] Gopalakrishnan，J.，Kanschat，G.：多层非连续Galerkin方法。数字。数学。95(3), 527-550 (2003) ·Zbl 1044.65084号 [51] Gopalakrishnan，J.，Pasciak，J.E.：迫击炮有限元方法的多重网格。SIAM J.数字。分析。37（3），1029-1052（2000）·Zbl 0951.65134号 [52] Hesthaven，J.S.，Warburton，T.：节点间断Galerkin方法：算法、分析和应用，第1版。柏林施普林格出版社（2008）·Zbl 1134.65068号 [53] Holz，S.：多边形裁剪器。https://it.mathworks.com/matlabcentral/fileexchange/8818-polygon-clipper [54] Karakashian，O.A.，Collins，C.：二阶椭圆问题的间断Galerkin近似的两层加性Schwarz方法。IMA J.数字。分析。37(4), 1800-1830 (2017) ·Zbl 1433.65301号 [55] Karypis，G.，Kumar，V.：Metis：非结构化图划分和稀疏矩阵排序系统，4.0版。网址：http://www.cs.umn.edu/梅蒂斯（2009） [56] Ladson，C.L.，Jr.，C.W.：布鲁克斯。开发计算机程序以获取NACA 6和6A系列翼型的坐标。NASA技术备忘录X-3069（1974） [57] Lipnikov，K.，Vassilev，D.，Yotov，I.：多边形和多面体网格上耦合Stokes-Darcy流的间断Galerkin和模拟有限差分方法。数字。数学。126(2), 321-360 (2014) ·Zbl 1282.76139号 [58] Persson，P.O.，Strang，G.：MATLAB中的简单网格生成器。SIAM版本46（2），329-345（2004）·Zbl 1061.65134号 [59] Reed，W.H.，Hill，T.R.：中子输运方程的三角网格法。技术报告LA-UR-73-479，洛斯阿拉莫斯科学实验室（1973） [60] Rivière，B.：解椭圆和抛物方程的间断Galerkin方法。费城SIAM（2008）·Zbl 1153.65112号 [61] Scott，L.R.，Zhang，S.：高维非嵌套多重网格方法。数学。计算。58(198), 457-466 (1992) ·Zbl 0772.65077号 [62] Stein，E.M.：奇异积分和函数的可微性。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0207.13501号 [63] Talischi，C.，Paulino，G.H.，Pereira，A.，Menezes，I.F.M.：Polymesher：用MATLAB编写的多边形元素通用网格生成器。结构。多磁盘。优化。45(3), 309-328 (2012) ·Zbl 1274.74401号 [64] Toselli，A.，Widlund，O.B.：区域分解方法——算法和理论。施普林格计算数学系列，第34卷。施普林格，柏林（2004）·Zbl 1069.65138号 [65] Wheeler，M.F.：带内部惩罚的椭圆配置有限元方法。SIAM J.数字。分析。15(1), 152-161 (1978) ·Zbl 0384.65058号 [66] Wiresaet，D.，Kubatko，E.J.，Michoski，C.E.，Tanaka，S.，Westerink，J.J.，Dawson，C.：非线性浅水流的间断Galerkin方法，带节点和混合模态/节点三角形、四边形和多边形单元。计算。方法应用。机械。工程270、113-149（2014）·Zbl 1296.76089号 [67] Xu，X.，Chen，J.：针对\[P1\]P1不合格元素的砂浆元素方法的多重网格。数字。数学。88(2), 381-389 (2001) ·Zbl 0989.65141号 [68] Xu，X.，Li，L.，Chen，W.：板弯曲问题Mortar型Morley元近似的多重网格方法。SIAM J.数字。分析。39(5), 1712-1731 (2002) ·Zbl 1049.74056号 [69] Zhang，S.：求解有限元方程的最优阶非嵌套多重网格方法I：在拟均匀网格上。数学。计算。55(191), 23-36 (1990) ·Zbl 0703.65068号 [70] 张，S.，张，Z.：多重网格方法中不连续性和气泡函数的处理。数学。计算。66(219), 1055-1072 (1997) ·兹伯利0870.65111 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。