×

基于乘法Schwarz平滑器的等几何分析的鲁棒多重网格求解器。 (英语) Zbl 07124595号

摘要:等距几何分析快速求解器的设计受到了广泛关注,因为寻找一种在样条次数方面具有稳健收敛性的算法是一项挑战。在这里,我们分析了几何多重网格方法在这类离散化中的应用,并提出了一种基于重叠乘法Schwarz方法作为平滑器的多重网格方法。在这些松弛过程中考虑的块的大小适应于样条次数。一个简单的多重网格V循环只需一步预光滑即可得到一个非常有效的算法,其收敛性与样条次数和空间离散化参数无关。局部傅里叶分析对于理解IGA鲁棒多重网格方法设计中遇到的问题非常有用,并且它的执行支持了所提求解器的良好收敛特性。事实上,对于一维情况,对Schwarz平滑器中任意样条次数和任意大小的块进行了分析。该求解器的效率还通过几个数值实验进行了验证,包括一个非平凡计算域上的二维问题。

MSC公司:

65Dxx日 数值近似和计算几何(主要是算法)
68倍 计算机科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.Bastian、E.H.Muéller、S.Mu¨thing和M.Piatkowski,高阶间断Galerkin离散的无矩阵多重网格块预处理,CoRR abs/1805.1193018·Zbl 1452.65322号
[2] A.Brandt,边值问题的多级自适应解,数学。公司。,31(1977年),第333-390页·Zbl 0373.65054号
[3] A.Brandt,多重网格的严格定量分析,I:L2-型常系数二能级循环,SIAM J.数字。分析。,31(1994),第1695-1730页·Zbl 0817.65126号
[4] A.Buffa、H.Harbrecht、A.Kunoth和G.Sangalli,等几何分析的BPX预处理,计算。方法应用。机械。工程,265(2013),第63-70页,https://doi.org/10.1016/j.cma.2013.05.014。 ·Zbl 1286.65151号
[5] N.Collier、D.Pardo、L.Dalcin、M.Paszynski和V.Calo,连续性的代价:使用直接求解器研究等几何有限元的性能,计算。方法应用。机械。工程,213-216(2012),第353-361页,https://doi.org/10.1016/j.cma.2011.11.002。 ·Zbl 1243.65137号
[6] N.O.Collier、L.DalciíN、D.Pardo和V.M.Calo,连续性的代价:等几何有限元迭代求解器的性能,SIAM J.科学。计算。,35(2013年),第A767-A784页·Zbl 1266.65221号
[7] J.Cottrell、T.Hughes和A.Real,等几何结构分析中的精细化和连续性研究,计算。方法应用。机械。工程,196(2007),第4160-4183页,https://doi.org/10.1016/j.cma.2007.04.007。 ·Zbl 1173.74407号
[8] J.A.Cottrell、T.J.R.Hughes和Y.Bazilevs,等几何分析:走向CAD和FEA的集成,威利,纽约,2009年·Zbl 1378.65009号
[9] C.d.布尔,花键实用指南纽约施普林格出版社,1978年·Zbl 0406.41003号
[10] L.Beura͂o da Veiga、A.Buffa、G.Sangalli和R.Vaízquez,变分等几何方法的数学分析,实绩数字。,23 (2014), 157287, https://doi.org/10.1017/S096249291400004X。 ·Zbl 1398.65287号
[11] L.Beira͂o da Veiga、D.Cho、L.F.Pavarino和S.Scacchi,等几何分析的重叠Schwarz方法,SIAM J.数字。分析。,50(2012),第1394-1416页,https://doi.org/10.1137/10833476。 ·Zbl 1250.65149号
[12] L.Beira͂o da Veiga、D.Cho、L.F.Pavarino和S.Scacchi,等几何分析的BDDC预处理,数学。模型方法应用。科学。,23(2013),第1099-1142页,https://doi.org/10.1142/S021820513500048。 ·Zbl 1280.65138号
[13] M.Donatelli、C.Garoni、C.Manni、S.S.Capizzano和H.Speleers,Galerkin B样条等距分析的基于符号的多重网格方法,SIAM J.数字。分析。,55(2017),第31-62页,https://doi.org/10.1137/140988590。 ·Zbl 1355.65153号
[14] M.Donatelli、C.Garoni、C.Manni、S.Serra-Capizano和H.Speleers,IgA-Galerkin线性系统的鲁棒最优多重迭代技术,计算。方法应用。机械。工程,284(2015),第230-264页,https://doi.org/10.1016/j.cma.2014.06.001。 ·Zbl 1425.65136号
[15] K.Gahalaut、J.Kraus和S.Tomar,等几何离散的多重网格方法,计算。方法应用。机械。工程,253(2013),第413-425页,https://doi.org/10.1016/j.cma.2012.08.015。 ·Zbl 1297.65153号
[16] K.Gahalaut、S.Tomar和J.Kraus,等几何分析中的代数多级预处理:构造和数值研究,计算。方法应用。机械。工程师,266(2013),第40-56页,https://doi.org/10.1016/j.cma.20123.07.002。 ·Zbl 1286.65159号
[17] W.Hackbusch,多重网格方法及其应用纽约斯普林格,1985年·Zbl 0595.65106号
[18] C.Hofreither和S.Takacs,基于样条空间稳定分裂的稳健多重网格等几何分析,SIAM J.数字。分析。,55(2017),第2004-2024页,https://doi.org/10.1137/16M1085425。 ·Zbl 1371.65130号
[19] C.Hofreither、S.Takacs和W.Zulehner,基于边界修正的二维等几何分析的稳健多重网格方法,计算。方法应用。机械。工程,316(2017),第22-42页,https://doi.org/10.1016/j.cma.2016.04.003。 ·Zbl 1439.65172号
[20] C.Hofreither和W.Zulehner,用于等几何分析的几何多重网格中的质量平滑器《曲线与曲面》,J.-D.Boissonnat、A.Cohen、O.Gibaru、C.Gout、T.Lyche、M.-L.Mazure和L.L.Schumaker主编,纽约斯普林格出版社,2015年,第272-279页·Zbl 1360.65280号
[21] C.Hofreither和W.Zulehner,等几何分析中几何多重网格方法的谱分析《数值方法与应用》,I.Dimov、S.Fidanova和I.Lirkov主编,纽约斯普林格出版社,2015年,第123-129页·Zbl 1360.65296号
[22] T.Hughes、J.Cottrell和Y.Bazilevs,等几何分析:CAD、有限元、NURBS、精确几何和网格细化,计算。方法应用。机械。工程,194(2005),第4135-4195页,https://doi.org/10.1016/j.cma.2004.10.008。 ·Zbl 1151.74419号
[23] S.K.Kleiss、C.Pechstein、B.Jttler和S.Tomar,IETI–等几何撕裂和互连,计算。方法应用。机械。工程,247-248(2012),第201-215页,https://doi.org/10.1016/j.cma.2012.08.007。 ·Zbl 1352.65628号
[24] S.P.MacLachlan和C.W.Oosterlee,PDE系统中重叠平滑器多重网格的局部傅里叶分析,数字。线性代数应用。,18(2011),第751-774页,https://doi.org/10.1002/nla.762。 ·Zbl 1265.65256号
[25] S.A.Orszag,复杂几何问题的谱方法,J.计算。物理。,37(1980),第70-92页,https://doi.org/10.1016/0021-9991(80)90005-4. ·Zbl 0476.65078号
[26] C.Rodrigo、F.Gaspar和F.Lisbona,三角网格上重叠块平滑器的局部Fourier分析,应用。数字。数学。,105(2016),第96-111页,https://doi.org/10.1016/j.apnum.2016.02.006。 ·Zbl 1382.65419号
[27] G.Sangalli和M.Tani,基于Sylvester方程快速解的等几何预条件,SIAM J.科学。计算。,38(2016),第A3644-A3671页,https://doi.org/10.1137/16M1062788。 ·Zbl 1353.65035号
[28] K.Stuében和U.Trottenberg,多重网格方法:基本算法、模型问题分析和应用《多重网格方法》,W.Hackbusch和U.Trottenberg主编,数学课堂讲稿。960,施普林格,纽约,1982年,第1-176页·Zbl 0505.65035号
[29] U.Trottenberg、C.W.Oosterlee和A.Schuller,多重网格,学术出版社,纽约,2001年·Zbl 0976.65106号
[30] P.Wesseling,多重网格方法简介,威利,纽约,1992年·Zbl 0760.65092号
[31] R.Wienands和W.Joppich,多重网格方法的实用傅里叶分析查普曼和霍尔/CRC出版社,佛罗里达州博卡拉顿,2005年·Zbl 1062.65133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。