×

一种IETI-DP方法,用于具有不精确局部解的等几何分析中的间断Galerkin离散。 (英语) Zbl 1522.65244号

摘要:我们为等几何多批次离散化构造了求解器,其中补丁通过间断Galerkin方法耦合,允许考虑界面上不匹配的离散化。我们使用双原等容撕裂和互连(IETI-DP)方法求解得到的线性系统。我们对使用迭代解算器解决出现的补丁问题感兴趣,因为这可以减少内存占用。我们使用快速对角化方法近似地解决补丁问题,该方法在网格大小和样条次数方面具有鲁棒性。为了获得应用快速对角化方法所需的张量结构,我们引入了局部函数空间的正交分裂。我们提出了一个二维问题的收敛理论,该理论证实了预处理系统的条件数仅随网格尺寸的增加而按多项式增长。数值实验证实了这一发现。此外,它们还表明,整体解算器的收敛性仅轻微依赖于样条次数。与使用稀疏直接解算器求解局部子问题的标准IETI-DP解算器相比,我们观察到计算时间略有减少,内存需求显著减少。此外,实验表明,分布式存储机器具有良好的缩放性能。此外,我们还将求解器扩展到三维问题,并提供了在该环境下评估良好性能的数值实验。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65N22型 含偏微分方程边值问题离散方程的数值解
65F08个 迭代方法的前置条件
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Arnold,D.,具有间断单元的内部惩罚有限元法,SIAM J.Numer。分析19(4)(1982)742-760·Zbl 0482.65060号
[2] Badia,S.、Martín,A.F.和Principie,J.,《利用重叠粗/精校正的约束实现不精确平衡区域分解的可扩展性》,《并行计算》50(2015)1-24。
[3] Beirão da Veiga,L.,Cho,D.,Pavarino,L.F.和Scacchi,S.,等几何分析的BDDC预处理器,数学。模型方法应用。科学23(6)(2013)1099-1142·Zbl 1280.65138号
[4] Beiráo da Veiga,L.、Pavarino,L.F.、Scacchi,S.、Widlund,o.B.和Zampini,S..,具有豪华缩放的等几何BDDC预条件,SIAM J.Sci。计算36(3)(2014)A1118-A1139·Zbl 1320.65047号
[5] Beiráo da Veiga,L.,Pavarino,L.F.,Scacchi,S.,Widlund,o.B.和Zampini,S..,等几何BDDC豪华预条件的原始约束自适应选择,SIAM J.Sci。计算39(1)(2017)A281-A302·Zbl 1360.65090号
[6] Bosy,M.、Montardini,M.,Sangalli,G.和Tani,M..,具有不精确局部解算器的等几何多匹配问题的区域分解方法,计算。数学。申请书80(11)(2020)2604-2621·Zbl 1524.65761号
[7] Brezzi,F.,《关于拉格朗日乘子鞍点问题的存在性、唯一性和逼近性》,ESAIM:Math。模型。数字。分析8(R2)(1974)129-151·Zbl 0338.90047号
[8] de Boor,C.,《样条实用指南》,第27卷(Springer,纽约,1978年)·Zbl 0406.41003号
[9] Dohrmann,C.R.,近似BDDC预条件,数值。线性代数应用14(2)(2007)149-168·Zbl 1199.65088号
[10] Dryja,M.、Galvis,J.和Sarkis,M.,复合有限元和间断Galerkin方法的FETI-DP预处理程序,SIAM J.Numer。分析51(1)(2013)400-422·Zbl 1277.65096号
[11] Evans,J.和Hughes,T.J.R.,等几何分析和参数六面体有限元的显式迹不等式,数值。数学123(2)(2013)259-290·Zbl 1259.65169号
[12] Farhat,C.和Roux,F.-X.,《有限元撕裂和互连方法及其并行求解算法》,《国际数值杂志》。方法工程32(6)(1991)1205-1227·Zbl 0758.65075号
[13] Golub,G.H.和Van Loan,C.F.,《矩阵计算》(约翰·霍普金斯大学出版社,2013年)·Zbl 1268.65037号
[14] Hofer,C.和Langer,U.,多匹配dG-IgA方程的双原等几何撕裂和互连解算器,计算。方法应用。机械。工程316(2017)2-21·兹比尔1439.65140
[15] Hofer,C.和Langer,U.,《双原始等几何撕裂和互连方法》(Springer International Publishing,Cham,2019),第273-296页·Zbl 1418.65130号
[16] Hofer,C.,Langer,U.和Toulopoulos,I.,非匹配分割的等几何分析:间断Galerkin技术和高效求解器,J.Appl。数学。计算61(1)(2019)297-336·Zbl 1427.65404号
[17] Hughes,T.J.R.,Cottrell,J.和Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。Eng.194(39)(2005)4135-4195·Zbl 1151.74419号
[18] Klawonn,A.和Rheinbach,O.,《不精确FETI-DP方法》,国际期刊数字。方法工程69(2)(2007)284-307·Zbl 1194.74420号
[19] Kleiss,S.K.,Pechstein,C.,Jüttler,B.和Tomar,S.,IETI-等几何撕裂和互连,计算。方法应用。机械。工程247-248(11)(2012)201-215·Zbl 1352.65628号
[20] Li,J.和Widlund,O.B.,《关于BDDC算法中不精确子域求解器的使用》,计算。方法应用。机械。工程.196(8)(2007)1415-1428·Zbl 1173.65365号
[21] Mandel,J.,Dohrmann,C.R.和Tezaur,R.,《基于约束的原始和对偶子结构方法的代数理论》,应用。数字。数学54(2)(2005)167-193·Zbl 1076.65100号
[22] A.Mantzaflaris等人,G+Smo(几何与仿真模块)(2022年),http://github.com/gismo。
[23] Pechstein,C.,《多尺度问题的有限元和边界元撕裂和互连解算器》(Springer,Heidelberg,2013)·Zbl 1272.65100号
[24] Sande,E.、Manni,C.和Speleers,H.,《样条逼近的夏普误差估计:显式常数、(n)-宽度和特征函数收敛性》,数学。模型方法应用。《科学》第29(6)(2019)1175-1205页·Zbl 1428.41010号
[25] Sangalli,G.和Tani,M.,基于Sylvester方程快速求解器的等几何预条件,SIAM J.Sci。计算38(6)(2016)A3644-A3671·Zbl 1353.65035号
[26] Schneckenleitner,R.和Takacs,S.,IETI-DP方法的条件数边界,在数学中明确表示。模型方法应用。科学11(30)(2020)2067-2103·Zbl 1451.65223号
[27] Schneckenleitner,R.和Takacs,S.,用于不连续Galerkin等几何分析的IETI-DP解算器的收敛理论,明确在\(h\)和\(p\)中,Comput。方法应用。数学22(1)(2022)199-225·Zbl 1482.65214号
[28] Schneckelletiner,R.和Takacs,S.,IETI-DP方法,用于T型结非连续Galerkin多批次等几何分析,计算。方法应用。机械。工程393(2022)114694·兹比尔1507.65251
[29] Takacs,S.,不连续Galerkin等几何分析的离散化误差估计,应用。分析102(5)(2023)1439-1462·Zbl 1512.65244号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。