×

使用(截断的)层次B样条进行等几何分析的BPX预处理器。 (英语) Zbl 1506.65194号

摘要:我们提出了可加多级预条件器(也称为BPX预条件器)的构造方法,用于求解具有(截断)层次B样条的等几何自适应方案中出现的线性系统。我们表明,可以利用多层结构上自然定义的层次样条函数的局部性来设计和分析高效的多层分解。通过获得相对于标准张量积B样条的较小子空间,减少了每个层次上的计算工作量。我们证明,对于适当分级的层次网格,预处理系统的条件数与层数无关。一系列数值例子验证了理论结果和预处理器的性能。

MSC公司:

65N22型 偏微分方程边值问题离散方程的数值解
65D07年 使用样条曲线进行数值计算
65F08个 迭代方法的前置条件
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 休斯·T·J·R。;Cottrell,J.A。;Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。工程,194,4135-4195(2005)·Zbl 1151.74419号
[2] Vuong,A.-V。;Giannelli,C。;Jüttler,B。;Simeon,B.,等几何分析中自适应局部精化的分层方法,计算机。方法应用。机械。工程,200,3554-3567(2011)·Zbl 1239.65013号
[3] Giannelli,C。;Jüttler,B。;Speleers,H.,THB-样条:层次样条的截断基础,计算。辅助Geom。设计,29485-498(2012)·Zbl 1252.65030号
[4] 库鲁,G。;Verhoosel,C。;范德泽,K。;van Brummelen,E.,用层次样条进行目标自适应等几何分析,计算。方法应用。机械。工程,270,270-292(2014)·Zbl 1296.65162号
[5] Hennig,P。;Ambati,M。;德洛伦齐斯,L。;Kästner,M.,用层次B样条进行自适应等几何分析中的投影和转移算子,计算。方法应用。机械。工程,334313-336(2018)·Zbl 1440.65209号
[6] 布法,A。;Giannelli,C.,《带层次样条的自适应等几何方法:误差估计和收敛》,数学。模型方法应用。科学。,26, 1-25 (2016) ·Zbl 1336.65181号
[7] 布法,A。;Giannelli,C.,《具有层次样条的自适应等几何方法:最优性和收敛速度》,数学。模型方法应用。科学。,27, 2781-2802 (2017) ·Zbl 1376.41004号
[8] 甘特纳,G。;Haberlik,D。;Praetorius,D.,具有最佳收敛速度的自适应IGAFEM:层次B样条,数学。模型方法应用。科学。,27, 2631-2674 (2017) ·Zbl 1376.41006号
[9] Gahalaut,K。;克劳斯,J。;Tomar,S.,等几何离散化的多重网格方法,计算。方法应用。机械。工程,253413-425(2013)·Zbl 1297.65153号
[10] Gahalaut,K。;托马尔,S。;Kraus,J.,等几何分析中的代数多级预处理:构造和数值研究,计算。方法应用。机械。工程,266,40-56(2013)·Zbl 1286.65159号
[11] 布法,A。;哈布雷希特,H。;库诺斯,A。;Sangalli,G.,等几何分析的BPX预处理,计算。方法应用。机械。工程,26563-70(2013)·Zbl 1286.65151号
[12] Hofreither,C。;Takacs,S.公司。;Zulehner,W.,使用边界校正进行二维等几何分析的稳健多重网格方法,计算。方法应用。机械。工程,316,22-42(2017)·Zbl 1439.65172号
[13] Hofreither,C。;Takacs,S.,基于样条空间稳定分裂的等几何分析的稳健多重网格,SIAM J.Numer。分析。,2004年至2024年(2017年)·Zbl 1371.65130号
[14] 多纳特利,M。;加罗尼,C。;曼尼,C。;Serra-Capizano,S。;Speleers,H.,Galerkin B样条等距分析的基于符号的多重网格方法,SIAM J.Numer。分析。,55, 31-62 (2017) ·Zbl 1355.65153号
[15] Tielen,R。;Möller,M。;Göddeke,D。;Vuik,C.,(p\)-等几何分析中的多重网格方法及其与(h\)-多重网格方法的比较,计算。方法应用。机械。工程,372113347(2020),27·Zbl 1506.65243号
[16] Hofreither,C。;Jüttler,B。;亲吻,G。;Zulehner,W.,用THB-样条进行等几何分析的多重网格方法,计算。方法应用。机械。工程,308,96-112(2016)·Zbl 1439.65171号
[17] 德普伦特,F。;Verhoosel,C.V。;van Brummelen,E.H。;Evans,J.A。;梅塞,C。;Benzaken,J。;Maute,K.,浸入式有限元方法和浸入式等几何分析的多重网格求解器,计算。机械。,65807-838(2020)·Zbl 1477.74106号
[18] Cho,D。;Vázquez,R.,《使用适合分析的T样条进行等几何分析的BPX预处理程序》,IMA J.Numer。分析。,40, 764-799 (2020) ·Zbl 1462.65032号
[19] 元首,T。;甘特纳,G。;Praetorius,D。;Schimanko,S.,自适应二维IGA边界元方法的最优加性Schwarz预处理,计算。方法应用。机械。工程,351,571-598(2019)·兹比尔1441.65114
[20] Bramble,J.H。;帕西亚克,J.E。;Xu,J.,并行多级预条件器,数学。公司。,55, 1-22 (1990) ·Zbl 0703.65076号
[21] Xu,J.,通过空间分解和子空间校正的迭代方法,SIAM Rev.,34581-613(1992)·兹比尔0788.65037
[22] Chen,L。;诺切托,R.H。;Xu,J.,分级平分网格的最优多级方法,数值。数学。,120, 1-34 (2012) ·Zbl 1235.65144号
[23] Wu,H。;Chen,Z.,二阶椭圆问题自适应精细有限元网格上多重网格V循环的一致收敛性,科学。中国Ser。A、 491405-1429(2006年)·Zbl 1112.65104号
[24] Xu,X。;陈,H。;Hoppe,R.H.W.,椭圆边值问题自适应细化网格上局部多级方法的最优性,J.Numer。数学。,18, 59-90 (2010) ·Zbl 1194.65147号
[25] 徐,J。;Chen,L。;Nochetto,R.H.,分级和非结构化网格上(H(operatorname{grad})、H(operatorname{curl})和(H(operatorname}div})系统的最优多级方法,(多尺度、非线性和自适应近似(2009),Springer:Springer-Blin),599-659·Zbl 1193.65209号
[26] Hofreither,C。;Mitter,L。;Speleers,H.,《分层样条空间中自适应等几何分析的局部多重网格解算器》Tech。代表2019-34(2019),约翰·拉东计算和应用数学研究所,RICAM
[27] 佩德拉里瓦,A。;罗德里戈,C。;Gaspar,F.J.,基于乘法Schwarz平滑器的等几何分析的稳健多重网格解算器,SIAM J.Sci。计算。,41,S321-S345(2019)·Zbl 07124595号
[28] 佩德拉里瓦,A。;Gaspar,F.J。;Rodrigo,C.,关于使用多重网格方法对双平面方程进行等几何离散的稳健解,计算。数学。申请。,80, 386-394 (2020) ·Zbl 1446.65193号
[29] de Boor,C.,(《样条实用指南》,《样条应用指南》,应用数学科学,第27卷(2001年),Springer-Verlag:Springer-Verlag纽约),修订版·Zbl 0987.65015号
[30] 路易斯安那州贝朗·达维加。;布法,A。;桑加利,G。;Vázquez,R.,变分等几何方法的数学分析,《数值学报》。,23, 157-287 (2014) ·Zbl 1398.65287号
[31] Bazilevs,Y。;路易斯安那州贝朗·达维加。;Cottrell,J.A。;休斯·T·J·R。;Sangalli,G.,等几何分析:\(h\)-精细网格的近似、稳定性和误差估计,数学。模型方法应用。科学。,16, 1031-1090 (2006) ·Zbl 1103.65113号
[32] Schumaker,L.L.,《样条函数:基本理论》,剑桥数学图书馆(2007),剑桥大学出版社:剑桥大学出版社·Zbl 1123.41008号
[33] Giannelli,C。;Jüttler,B。;Speleers,H.,自适应细化多级样条空间的强稳定基,高级计算。数学。,40, 459-490 (2014) ·Zbl 1298.41010号
[34] Bracco,C。;Giannelli,C。;Vázquez,R.,《层次样条自适应等几何方法的精化算法》,《公理》,7,3,43(2018)·Zbl 1432.65015号
[35] Kraft,R.,《自适应和线性独立的多级(B)-样条曲线》,(曲面拟合和多分辨率方法(Chamonix-Mont-Blanc,1996)(1997),范德比尔特大学出版社:范德比特大学出版社,田纳西州纳什维尔),209-218·Zbl 0937.65014号
[36] 布法,A。;Giannelli,C.,关于截断层次B样条的Poincaré和插值估计的评论,数学。模型方法应用。科学。(2021),出版中·Zbl 1474.65462号
[37] 布法,A。;加劳,E.M。;Giannelli,C。;Sangalli,G.,关于样条空间中的拟内插算子,(Barrenechea,G.R。;等。,架桥:数值偏微分方程现代方法的联系和挑战。《架桥:数值偏微分方程现代方法的联系与挑战》,《计算科学与工程讲义》,第114卷(2016年),第73-91页·Zbl 1357.65016号
[38] Speleers,H。;Manni,C.,层次空间中的毫不费力的拟插值,数字。数学。,1-30 (2015)
[39] 徐,J。;Zikatanov,L.,希尔伯特空间中的交替投影方法和子空间校正方法,J.Amer。数学。Soc.,15573-597(2002),(电子版)·Zbl 0999.47015号
[40] Briggs,W.L。;亨森,V.E。;McCormick,S.F.,《多重网格教程》(2000),工业和应用数学学会·Zbl 0958.65128号
[41] 加劳,E。;Vázquez,R.,使用分层B样条实现自适应等几何方法的算法,应用。数字。数学。,123, 58-87 (2018) ·Zbl 1377.65149号
[42] Buchegger,F。;Jüttler,B。;Mantzaflaris,A.,《自适应优化多匹配B样条曲线,增强平滑度》,应用。数学。计算。,272,第1部分,159-172(2016),细分,几何和代数方法,等几何分析和可精炼性·Zbl 1410.65028号
[43] 布法,A。;Hernandez Vázquez,R。;桑加利,G。;Beiráo da Veiga,L.,多批次几何中等几何空间的近似估计,数值。偏微分方程方法,31,422-438(2015)·Zbl 1320.65170号
[44] Vassilevski,P.S.,多层块分解预条件(2008),Springer:Springer New York,基于矩阵的分析和求解有限元方程的算法·Zbl 1170.65001号
[45] Giannelli,C。;Jüttler,B。;克莱斯,S.K。;Mantzaflaris,A。;B.西蒙。;Špeh,J.,THB-样条:几何设计和等几何分析中自适应细化的有效数学技术,计算。方法应用。机械。工程,299337-365(2016)·Zbl 1425.65026号
[46] 卡拉图罗,M。;Giannelli,C。;Reali,A。;Vázquez,R.,《适当分级的THB样条细化和粗化:面向可加性制造过程的自适应等几何分析》,计算。方法应用。机械。工程,348660-679(2019)·Zbl 1440.74379号
[47] 徐,J。;Zhu,Y.,强不连续系数椭圆问题的一致收敛多重网格方法,数学。模型方法应用。科学。,18, 77-105 (2008) ·Zbl 1151.65097号
[48] Vázquez,R.,在Octave和Matlab中实现等几何分析的新设计:GeoPDEs 3.0,计算。数学。申请。,72, 523-554 (2016) ·Zbl 1359.65270号
[49] Saad,Y.,《稀疏线性系统的迭代方法》(2003),工业和应用数学学会:宾夕法尼亚州费城工业与应用数学学会·Zbl 1002.65042号
[50] Dörfler,W.,泊松方程的收敛自适应算法,SIAM J.Numer。分析。,33, 1106-1124 (1996) ·Zbl 0854.65090号
[51] 布拉科,C。;布法,A。;Giannelli,C。;Vázquez,R.,《具有层次样条的自适应等几何方法:概述》,《离散Contin》。动态。系统。,39, 241-261 (2019) ·Zbl 1404.41002号
[52] Bracco,C。;Cho,D。;Giannelli,C。;Vázquez,R.,《使用(截断的)层次B样条进行等几何分析的BPX预条件器》(2019),ArXiv电子版:1912.12073·Zbl 1506.65194号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。