×
F.Chaouqui。;M.J.甘德。;Kumbhar，P.M。;T·凡赞。

线性和非线性子结构限制加性Schwarz迭代和预处理。 （英语） Zbl 1494.65100号

数字。算法 91，编号1，81-107（2022）.
本文讨论了限制加性Schwarz迭代法作为迭代求解器和预处理器的影响。在线性和非线性情况下，得到了限制加法Schwarz及其子结构形式的收敛速度相同。在非线性情况下，引入子结构限制加性Schwarz预处理精确牛顿法并研究其收敛性。与线性情况相比，表明应用于预处理体积和子结构公式的牛顿方法在非线性情况下产生相同的迭代。包括数值实验以支持理论结果。
审核人：马吕斯·盖尔古（都柏林）

引用于4文件

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65F08个 迭代方法的前置条件
65H10型 方程组解的数值计算

关键词：

GMRES公司;线性和非线性预处理;狮子的平行施瓦兹方法;子结构区域分解方法;限制加法Schwarz（RAS）

软件：

纽顿图书馆
PDF格式BibTeX公司 XML格式引用
\textit{F.Chaouqui}等人，数字。算法91，No.1，81-107（2022；Zbl 1494.65100）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Brandt，A.，Livne，O.E.：多重网格技术。工业和应用数学学会（2011年）
[2] Cai，X.C.，Dryja，M.：单调非线性椭圆问题的区域分解方法。康斯坦普。数学。180 (1994) ·Zbl 0817.65127号
[3] 蔡，XC；Keyes，DE，非线性预条件不精确牛顿算法，SIAM J.Sci。计算。，24, 1, 183-200 (2002) ·Zbl 1015.65058号 ·doi:10.1137/S106482750037620X
[4] Cai，X.C.，Keyes，D.E.，Young，D.P.：激波管流的非线性加法Schwarz预处理不精确牛顿法。收录于：第13届领域分解方法国际会议论文集（2001）·Zbl 1201.76107号
[5] 蔡，XC；Li，X.，高局部非线性问题的基于限制可加性Schwarz非线性消除的非精确牛顿方法，SIAM J.Sci。计算。，33, 2, 746-762 (2011) ·Zbl 1227.65045号 ·doi:10.1137/080736272
[6] 蔡，XC；Sarkis，M.，一般稀疏线性系统的限制加性Schwarz预条件，SIAM J.Sci。计算。，21, 2, 792-797 (1999) ·Zbl 0944.65031号 ·doi:10.1137/S106482759732678X
[7] Chaouqui，F.，Gander，M.J.，Kumbhar，P.M.，Vanzan，T.：关于非线性Dirichlet-Neumann方法和牛顿方法的预条件。科学与工程领域分解方法认可XXVI（2021）
[8] Ciaramella，G.，Gander，M.J.：线性方程组的迭代方法和预条件。SIAM（2022年）·Zbl 07515819号
[9] Ciaramella，G。；哈桑，M。；Stamm，B.，关于Schwarz方法的可扩展性，SMAI J.Compute。数学。，6, 33-68 (2020) ·Zbl 1447.65175号 ·doi:10.5802/smai-jcm.61
[10] Ciaramella，G.，Vanzan，T.：子结构双网格和多网格区域分解方法。预印本可在https://infoscience.epfl.ch/record/288182？ln=en，提交（2021）
[11] Ciaramella，G.，Vanzan，T.：谱子结构两级区域分解方法。arXiv:1908.05537v3提交（2021）·Zbl 1490.65303号
[12] 非线性问题的Deufhard，P.，Newton方法：仿射不变性和自适应算法。Springer计算数学系列（2010），柏林：Springer，柏林
[13] Dolean，V。；MJ甘德；Kheriji，W。；郭，F。；Masson，R.，《非线性预处理：如何使用非线性Schwarz方法对牛顿方法进行预处理》，SIAM J.Sci。计算。，38、6、A3357-A3380（2016）·Zbl 1352.65326号 ·数字对象标识码：10.1137/15M102887X
[14] Farhat，C。；Roux，FX，《有限元撕裂和互连方法及其并行求解算法》，国际J·数值。《工程方法》，32，61205-1227（1991）·Zbl 0758.65075号 ·doi:10.1002/nme.1620320604
[15] MJ Gander，《优化施瓦兹方法》，SIAM J.Numer。分析。，44, 2, 699-731 (2006) ·Zbl 1117.65165号 ·doi:10.1137/S0036142903425409
[16] Gander，MJ，Schwarz方法随时间推移，Electron。事务处理。数字。安娜。，31, 228-255 (2008) ·Zbl 1171.65020号
[17] 甘德，M.J.：《线性和非线性预处理的起源》。收录人：Lee，C.O.，Cai，X.C.，Keyes，D.E.，Kim，H.H.，Klawonn，A.，Park，E.J.，Widlund，O.B.（编辑）《科学与工程领域分解方法二十三》，第153-161页。施普林格国际出版公司，Cham（2017）·Zbl 1367.65042号
[18] MJ甘德；Halpern，L.，Méthodes De Décomposition De Domaines-Notions De Base。TI（2012）版，法国：Techniques de l'Ingénieur，法国
[19] 龚，S.，蔡，X.C.：一种非线性消去预处理牛顿方法及其在动脉壁模拟中的应用。摘自：区域分解方法国际会议，第353-361页。施普林格（2017）·Zbl 1450.65146号
[20] 龚，S。；Cai，XC，非均匀超弹性的非线性消去预处理不精确牛顿法，SIAM J.Sci。计算。，41、5、S390-S408（2019）·兹比尔1436.65065 ·doi:10.1137/18M1194936
[21] Hackbusch，W.，《多重网格方法和应用》。Springer计算数学系列（2013），柏林：Springer，柏林·Zbl 1277.65092号
[22] 海因莱因，A。；Lanser，M.，非结构化网格的加性和混合非线性两层Schwarz方法和能量最小化粗糙空间，SIAM J.Sci。计算。，42、4、A2461-A2488（2020）·Zbl 1453.65428号 ·doi:10.137/19M1276972
[23] Klawonn，A.，Lanser，M.，Niehoff，B.，Radtke，P.，Rheinbach，O.：带自适应粗糙空间的Newton-Krylov-FETI-DP。收录人：Lee，C.O.，Cai，X.C.，Keyes，D.E.，Kim，H.H.，Klawonn，A.，Park，E.J.，Widlund，O.B.（编辑）《科学与工程23中的区域分解方法》，第197-205页。施普林格国际出版公司，Cham（2017）·Zbl 1367.65187号
[24] Klawonn，A。；Lanser先生。；Rheinbach，O.，《非线性FETI-DP和BDDC方法》，SIAM J.Sci。计算。，36、2、A737-A765（2014）·Zbl 1296.65178号 ·doi:10.1137/130920563
[25] Klawonn，A。；Lanser，M。；莱因巴赫，O。；Uran，M.，《非线性FETI-DP和BDDC方法：统一框架和并行结果》，SIAM J.Sci。计算。，39、6、C417-C451（2017）·Zbl 1377.65163号 ·doi:10.1137/16M1102495
[26] Klawonn，A。；Widlund，O.，FETI和Neumann-Numann迭代子结构方法：联系和新结果，《纯粹数学和应用数学的交流：Courant数学科学研究所发行的期刊》，54，1，57-90（2001）·Zbl 1023.65120号 ·doi:10.1002/1097-0312（200101）54:1<57:：AID-CPA3>3.0.CO；二维
[27] 兰兹克伦，PJ；罗丝，DJ；Wilkes，JT，《近似非线性消除分析》，SIAM J.Sci。计算。，17, 2, 538-559 (1996) ·Zbl 0855.65054号 ·doi:10.1137/S106482759325154X
[28] 狮子，P.L.：关于施瓦兹交替法。I.In:第一届偏微分方程区域分解方法国际研讨会，第1卷，第42页（1988）·Zbl 0658.65090号
[29] Lui，SH，关于非线性椭圆偏微分方程的Schwarz交替方法，SIAM J.Sci。计算。，1506-1523年4月21日（1999年）·Zbl 0959.65140号 ·doi:10.1137/S1064827597327553
[30] Lui，SH，关于非线性抛物偏微分方程的单调迭代和Schwarz方法，J.Compute。申请。数学。，161, 2, 449-468 (2003) ·Zbl 1038.65090号 ·doi:10.1016/j.cam.2003.06.001
[31] 罗，L。；蔡，XC；严，Z。；徐，L。；Keyes，DE，三维稳态不可压缩流动问题的多层非线性消去预处理不精确牛顿方法，SIAM J.Sci。计算。，42、6、B1404-B1428（2020）·Zbl 1456.76104号 ·doi:10.1137/19M1307184
[32] 曼德尔，J。；Brezina，M.，系数跳跃较大问题的平衡域分解，数学。计算。，65, 216, 1387-1401 (1996) ·Zbl 0853.65129号 ·doi:10.1090/S0025-5718-96-00757-0
[33] Przemieniecki，JS，子结构的矩阵结构分析，AIAA J.，1，1，138-147（1963）·数字对象标识代码：10.2514/3.1483
[34] Quarteroni，A。；Valli，A.，偏微分方程的区域分解方法。《数值数学和科学计算》（1999），牛津：牛津科学出版社·Zbl 0931.65118号
[35] Saad，Y.：稀疏线性系统的迭代方法。SIAM（2003）·Zbl 1031.65046号
[36] 托塞利，A。；Widlund，O.，《区域分解方法：计算数学中的算法和理论系列》，第34卷（2005），纽约：Springer，纽约·Zbl 1069.65138号 ·doi:10.1007/b137868
[37] Trottenberg，U.，Oosterlee，C.，Schuler，A.：多重网格。爱思唯尔科学（2000）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。