×

\等几何分析中的(p)-多重网格方法及其与(h)-多重栅格方法的比较。 (英语) Zbl 1506.65243号

总结:多年来,等几何分析已被证明是有限元法(FEM)的一种成功替代方法。然而,有效地求解由此产生的线性方程组仍然是一项具有挑战性的任务。本文考虑了一种(p)-多重网格方法,其中粗化是以样条次数(p)而不是网格宽度(h)进行的,并将其与(h)-多重栅格方法进行了比较。由于使用经典平滑器(例如Gauss-Seidel)会导致使用(p)-multigrid/\(h)-multingrid方法,对于更高的值(p),性能会下降,因此还研究了ILUT平滑器的使用。数值结果和谱分析表明,对于(p)多重网格和(h)多重网格方法,使用这种平滑器的收敛速度基本上与(h)和(p)无关。特别是,我们比较了两种粗化策略(例如,在(h)或(p)中采用两种平滑器对各种二维和三维基准进行粗化。此外,ILUT平滑器与最先进的平滑器相比[C.霍夫雷瑟S.塔卡奇,SIAM J.数字。分析。2004年-2024年第4期第55号(2017年;Zbl 1371.65130号)]使用两种粗化策略。最后,将所提出的多重网格方法用于求解由THB样条离散化得到的线性系统。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65D07年 使用样条曲线进行数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 休斯·T·J·R。;Cottrell,J.A。;Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。工程,194,39-41,4135-4195(2005)·Zbl 1151.74419号
[2] 休斯·T·J·R。;Reali,A。;Sangalli,G.,《结构动力学和波传播中离散近似的对偶性和统一分析:p方法有限元与k方法NURBS的比较》,计算。方法应用。机械。工程,197,49-50,4104-4124(2008)·Zbl 1194.74114号
[3] Cottrell,J.A。;Reali,A。;Bazilevs,Y。;Hughes,T.J.R.,结构振动的等几何分析,计算。方法应用。机械。工程,195,41-43,5257-5296(2006)·兹比尔1119.74024
[4] Bazilevs,Y。;Calo,V.M。;Zhang,Y。;Hughes,T.J.R.,等几何流体-结构相互作用分析及其在动脉血流中的应用,计算机。机械。,38, 4-5, 310-322 (2006) ·Zbl 1161.74020号
[5] Wall,W.A。;Frenzel,医学硕士。;Cyron,C.,等几何结构形状优化,计算机。方法应用。机械。工程,197,33-40,2976-2988(2008)·Zbl 1194.74263号
[6] 桑加利,G。;Tani,M.,基于Sylvester方程快速求解器的等几何预条件,SIAM J.Sci。计算。,38, 6, 3644-3671 (2016) ·Zbl 1353.65035号
[7] Beirao da Veiga,L。;乔。L.F.Pavarino,D。;Scacchi,S.,等几何分析的重叠Schwarz方法,SIAM J.Numer。分析。,50, 3, 1394-1416 (2012) ·Zbl 1250.65149号
[8] Gahalaut,K.P.S。;Kraus,J.K。;Tomar,S.K.,等几何离散的多重网格方法,计算。方法应用。机械。工程,253413-425(2013)·Zbl 1297.65153号
[9] 多纳泰利,M。;加罗尼,C。;曼尼,C。;卡皮扎诺,S。;Speleers,H.,Galerkin B样条等距分析的基于符号的多重网格方法,SIAM J.Numer。分析。,55, 1, 31-62 (2017) ·Zbl 1355.65153号
[10] Hofreither,C。;Takacs,S.公司。;Zulehner,W.,使用边界校正进行二维等几何分析的稳健多重网格方法,计算。方法应用。机械。工程,316,22-42(2017)·Zbl 1439.65172号
[11] 霍夫雷瑟,C。;Takacs,S.,基于样条空间稳定分裂的等几何分析的稳健多重网格,SIAM J.Numer。分析。,4, 55, 2004-2024 (2017) ·Zbl 1371.65130号
[12] Sogn,J。;Takacs,S.,等几何分析中双调和问题的鲁棒多重网格解算器,计算。方法应用。机械。工程,77,105-124(2019)·Zbl 1442.65432号
[13] de la Riva,A。;罗德里戈,C。;Gaspar,F.,等值线分析的高效多重网格求解器(2018)
[14] Fidkowski,K.J。;Oliver,T.A。;卢,J。;Darmofal,D.L.,p-可压缩Navier-Stokes方程高阶间断Galerkin离散的多重网格解,J.Compute。物理。,207, 1, 92-113 (2005) ·Zbl 1177.76194号
[15] 罗,H。;鲍姆·J·D。;Löhner,R.,非结构网格上Euler方程的p-多重网格间断Galerkin方法,J.Compute。物理。,211, 2, 767-783 (2006) ·Zbl 1138.76408号
[16] 罗,H。;鲍姆·J·D。;Löhner,R.,《适用于所有速度下可压缩流动的快速p-多重网格间断Galerkin方法》,AIAA J.,46,3,635-652(2008)
[17] van Slingerland,P。;Vuik,C.,扩散问题的快速线性解算器及其在分层域压力计算中的应用,计算。地质科学。,18, 3-4, 343-356 (2014) ·Zbl 1386.65111号
[18] B.Helenbrook,D.Mavrilis,H.Atkins,《连续和不连续有限元离散化的p-多重网格分析》,载于:第16届AIAA计算流体动力学会议,流体动力学和联合会议,2003年。
[19] R.Tielen,M.Möller,C.Vuik,《用于等几何分析的高效多网格解算器》,载于:2018年,英国格拉斯哥,第六届欧洲计算力学会议和第七届欧洲计算流体动力学会议论文集。
[20] Saad,Y.,ILUT:双阈值不完全LU因子分解,Numer。线性代数应用。,1,4387-402(1994年)·Zbl 0838.65026号
[21] Gianelli,C。;Jüttler,B。;Speleers,H.,THB-样条:层次样条的截断基础,计算。辅助Geom。设计,29,7,485-498(2012)·Zbl 1252.65030号
[22] De Boor,C.,《样条实用指南》(1978),Springer-Verlag:Springer-Verlag纽约·Zbl 0406.41003号
[23] Brandt,A.,边界值问题的多级自适应解决方案,数学。公司。,31, 138, 333-390 (1977) ·Zbl 0373.65054号
[24] Hackbush,W.,《多重网格方法和应用》(1985),《施普林格:施普林格柏林》·Zbl 0595.65106号
[25] R.Tielen,M.Möller,C.Vuik,《等距分析中多重网格方法的低阶直接投影》,载于:《欧洲数值数学与高级应用会议论文集》,荷兰埃格蒙德·安泽,2019年接受出版。
[26] 南卡罗来纳州布伦纳。;Scott,L.R.,(有限元方法的数学理论。有限元方法数学理论,应用数学教材,第15卷(1994),Springer:Springer New York)·Zbl 0804.65101号
[27] 布里格斯,W.L。;亨森,V.E。;McCormick,S.F.,《多重网格教程》(2000),SIAM:SIAM Philadelphia·Zbl 0958.65128号
[28] Sampath,R.S。;Biros,G.,《八叉树网格上有限元的并行几何多重网格法》,SIAM J.Sci。计算。,32, 3, 1361-1392 (2010) ·Zbl 1213.65144号
[29] 高,L。;Calo,V.,用于显式动力学的快速等几何解算器,Comput。方法应用。机械。工程,274,19-41(2014)·Zbl 1296.65129号
[30] 科利尔,N。;达尔星。;帕尔多,D。;Calo,V.,《连续性的代价:等几何有限元上迭代求解器的性能》,SIAM J.Sci。计算。,35, 2, 767-784 (2013) ·Zbl 1266.65221号
[31] Guennebaud,G。;Benoít,J.,Eigen v3(2010)
[32] Saad,Y.,SPARSKIT:稀疏矩阵计算的基本工具包(1994)
[33] 中华人民共和国埃姆斯泰。;Davis,T.A。;达夫,I.S.,《近似最小度排序算法》,SIAM J.矩阵分析。申请。,17, 4, 886-905 (1996) ·Zbl 0861.65021号
[34] 卡拉布罗,F。;桑加利,G。;Tani,M.,通过加权求积快速形成等几何Galerkin矩阵,计算。方法应用。机械。工程,316,606-622(2017)·Zbl 1439.65012
[35] Antolin,P。;布法,A。;卡拉布罗,F。;马蒂内利,M。;Sangalli,G.,张量积等几何分析的有效矩阵计算:和因子分解的使用,计算。方法应用。机械。工程,285817-828(2015)·Zbl 1425.65143号
[36] Mantzaflaris,A。;Jüttler,B。;Khoromskij,B.N。;Langer,U.,基于Galerkin的等几何分析中的低秩张量方法,计算。方法应用。机械。工程,3161062-1085(2017)·Zbl 1439.65185号
[37] Hofreither,C。;Zulehner,W.,等几何分析的几何多重网格方法的光谱分析,数值。方法应用。,8962, 123-129 (2015) ·Zbl 1360.65296号
[38] 美国特罗滕贝格。;Oosterlee,C。;Schüller,A.,Multigrid(2001),学术出版社·Zbl 0976.65106号
[39] G+Smo(几何与仿真模块),http://github.com/gismo。
[40] Takacs,S.,等几何多批次离散化的稳健近似误差估计和多重网格求解器,数学。模型方法应用。科学。,28, 10, 1899-1928 (2018) ·Zbl 1411.65157号
[41] Diaz Cortes,G.B。;Vuik,C。;Jansen,J.D.,《基于POD的DPCG通缩向量应用于多孔介质问题》,J.Compute。申请。数学。,330, 193-213 (2018) ·Zbl 1432.76253号
[42] Kraft,R.,《自适应和线性无关多级B样条》(Le Méhauté,A.;Rabut,C.;Schumaker,L.L.,《曲面拟合和多分辨率方法》(1997),范德比尔特大学出版社:范德比特大学出版社,纳什维尔),209-218·Zbl 0937.65014号
[43] Vuong,A。;Giannelli,C。;Jüttler,B。;Simeon,B.,等几何分析中自适应局部细化的分层方法,计算。方法应用。机械。工程,200,3554-3567(2011)·Zbl 1239.65013号
[44] Hofreither,C。;Jüttler,B。;亲吻,G。;Zulehner,W.,用THB-样条进行等几何分析的多重网格方法,计算。方法应用。机械。工程师,30896-112(2016)·Zbl 1439.65171号
[45] C.Bracco,D.Cho,C.Giannelli,R.Vazquez,使用(截断的)层次B样条进行等几何分析的BPX预条件,arXiv:1912.12073[math.NA]。
[46] Hofreither,C。;Mitter,L。;Speleers,H.,分层样条空间自适应等几何分析的局部多重网格解算器NuMa-Report No.2019-05(2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。