×

一种非线性消除预处理不精确牛顿算法。 (英语) Zbl 1492.65144号

摘要:针对局部强非线性问题,提出了一种非线性消除预处理不精确牛顿(NEPIN)算法。由于非平衡非线性(“非线性刚度”),传统的不精确牛顿法往往在非线性残差范数上表现出较长的平台,甚至无法收敛。NEPIN通过在子空间中基于非线性消除的校正隐式删除了对全局收敛造成麻烦的分量,该子空间为全局牛顿迭代提供了修改的方向。数值实验表明,NEPIN算法比全局不精确牛顿算法更具鲁棒性,并且即使对于具有挑战性的问题,例如全潜在跨音速流,也能保持快速收敛。NEPIN补充了之前研究的几种非线性预处理方法,在本文所考虑的经典激波管流问题上与之进行了实验比较。NEPIN对基于局部马赫数或机翼跨音速流动局部非线性残差的网格分辨率和“坏”子问题识别相当不敏感。

MSC公司:

65H20个 全局方法,包括非线性方程数值解的同伦方法
65号06 含偏微分方程边值问题的有限差分方法
65N22型 含偏微分方程边值问题离散方程的数值解
2005年5月 并行数值计算
05时76分 跨音速流动
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] H.-B.An,关于加性Schwarz预处理不精确牛顿法的收敛性,SIAM J.Numer。分析。,43(2005),第1850-1871页·Zbl 1111.65046号
[2] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、D.A.、V.Eijkhout、W.D.Gropp、K.D.、D.Kaushik、M.G.Knepley、M.D.A.、L.C.McInnes、M.R.T.、M.、K.Rupp、S.P.、B.F.Smith、S.Zampini、H.Zhang、PETSc、,http://www.mcs.anl.gov/petsc (2021).
[3] P.R.Brune、M.G.Knepley、B.F.Smith和X.Tu,《构建可伸缩非线性代数解算器》,SIAM Rev.,57(2015),第535-565页·Zbl 1336.65030号
[4] X.-C.Cai、W.D.Gropp、D.E.Keyes、R.G.Melvin和D.P.Young,跨音速全势方程的并行Newton-Krylov-Schwarz算法,SIAM J.Sci。计算。,19(1998年),第246-265页·Zbl 0917.76035号
[5] X.C.Cai和D.E.Keyes,非线性预处理不精确牛顿算法,SIAM J.Sci。计算。,24(2002),第183-200页·Zbl 1015.65058号
[6] X.C.Cai,D.E.Keyes,L.Marcinkowski,非线性加性Schwarz预条件及其在计算流体动力学中的应用,国际数值杂志。方法流体,40(2002),第1463-1470页·Zbl 1025.76040号
[7] X.-C.Cai、D.E.Keyes和D.P.Young,非线性加法Schwarz预处理不精确牛顿法用于激波管流,摘自《科学与工程领域分解方法:第13届区域分解方法国际会议论文集》,国际工程数值方法中心,巴塞罗那, 2002. ·Zbl 1201.76107号
[8] X.-C.Cai和M.Sarkis,一般稀疏线性系统的限制加性Schwarz预条件,SIAM J.Sci。计算。,21(1999),第792-797页·Zbl 0944.65031号
[9] F.Chaouqui、M.J.Gander、P.Kumbhar和T.Vanzan,线性和非线性子结构限制加性Schwarz迭代和预处理,数值。算法,出现·Zbl 1494.65100号
[10] P.Cresta、O.Allix、C.Rey和S.Guinard,区域分解方法的非线性定位策略:屈曲后分析的应用,计算。方法应用。机械。《工程》,196(2007),第1436-1446页·Zbl 1173.74408号
[11] J.E.Dennis和R.B.Schnabel,《无约束优化和非线性方程的数值方法》,SIAM,费城,1996年·Zbl 0847.65038号
[12] V.Dolean、M.J.Gander、W.Kheriji、F.Kwok和R.Masson,《非线性预处理:如何使用非线性Schwarz方法预处理牛顿方法》,SIAM J.Sci。计算。,38(2016),第3357-3380页·Zbl 1352.65326号
[13] S.C.Eisenstat和H.F.Walker,在不精确牛顿法中选择强迫项,SIAM J.Sci。计算。,17(1996),第16-32页·Zbl 0845.65021号
[14] 龚S.龚和蔡晓川,非均匀超弹性的非线性消去预处理不精确牛顿法,SIAM J.Sci。计算。,41(2019年),第S390-S408页·Zbl 1436.65065号
[15] W.G.Habashi和M.M.Hafez,跨声速流动问题的有限元解,AIAA J.,20(1982),第1368-1376页·兹伯利0496.76011
[16] A.Heinlein和M.Lanser,非结构化网格的加性和混合非线性两级Schwarz方法和能量最小化粗空间,SIAM J.Sci。计算。,42(2020年),第A2461-A2488页·Zbl 1453.65428号
[17] V.E.Henson和U.M.Yang,BoomerAMG:并行代数多重网格求解器和预处理器,应用。数字。数学。,41(2002),第155-177页·Zbl 0995.65128号
[18] T.L.Holst,使用非线性势方法进行跨声速流动计算,Progr。Aerosp.航空公司。科学。,36(2000),第1-61页。
[19] F.-N.Hwang、H.-L.Lin和X.C.Cai,不精确牛顿方法的基于二级非线性消除的预条件及其在激波管流计算中的应用,电子。事务处理。数字。分析。,37(2010年),第239-251页·Zbl 1205.65180号
[20] 黄福南,苏永川,蔡晓川,跨声速全势方程的并行自适应非线性消元预处理非精确牛顿法,计算与《流体》,110(2015),第96-107页·Zbl 1390.76271号
[21] A.Jameson,使用守恒形式进行跨声速势流计算,载于《第二届AIAA计算流体动力学会议论文集》,AIAA,纽约,1975年,第148-155页。
[22] D.E.Keyes等人,《多物理模拟:挑战与机遇》,《国际高性能计算杂志》。申请。,27(2013),第4-83页。
[23] A.Klawonn、M.Lanser和O.Rheinbach,《非线性FETI-DP和BDDC方法》,SIAM J.Sci。计算。,36(2014年),第A737-A765页·Zbl 1296.65178号
[24] A.Klawonn、M.Lanser和O.Rheinbach,《关于椭圆偏微分方程的可扩展非线性区域分解方法》,SIAM J.Sci。计算。,37(2015),第C667-C696页·Zbl 1329.65294号
[25] A.Klawonn、M.Lanser、O.Rheinbach和M.Uran,《非线性FETI-DP和BDDC方法:统一框架和并行结果》,SIAM J.Sci。计算。,39(2017年),第C417-C451页·Zbl 1377.65163号
[26] D.A.Knoll和D.E.Keyes,《无雅可比牛顿-克利洛夫方法:方法和应用调查》,J.Compute。物理。,193(2004),第357-397页·Zbl 1036.65045号
[27] P.J.Lanzkron、D.J.Rose和J.T.Wilkes,《近似非线性消除分析》,SIAM J.Sci。计算。,17(1996),第538-559页·Zbl 0855.65054号
[28] L.Liu和D.E.Keyes,场分裂预处理不精确牛顿算法,SIAM J.Sci。计算。,37(2015),第1388-1409页·Zbl 1328.65122号
[29] L.Liu和D.E.Keyes,乘法Schwarz预处理不精确牛顿算法的收敛性分析,SIAM J.Numer。分析。,54(2016),第3145-3166页·兹比尔1352.65142
[30] L.Liu和D.E.Keyes,非线性预条件偏微分方程解的近似误差界,SIAM J.Sci。计算。,43(2021),第A2526-A2554页·Zbl 1469.49028号
[31] L.Liu、D.E.Keyes和R.Krause,自适应非线性预处理技术注释,SIAM J.Sci。计算。,40(2018年),第A1171-A1186页·Zbl 1446.65027号
[32] L.Luo、X.C.Cai、Z.Yan、L.Xu和D.E.Keyes,三维稳态不可压缩流动问题的多层非线性消除预处理不精确牛顿方法,SIAM J.Sci。计算。,42(2020年),第B1404-B1428页·Zbl 1456.76104号
[33] L.Luo,W.-S.Shiu,R.-L.Chen,X.-C.Cai,《非线性消除预处理不精确牛顿法在狭窄人体动脉血流问题中的应用》,J.Compute。物理。,399 (2019), 108926. ·Zbl 1453.65109号
[34] L.Marcinkowski和X.C.Cai,一些两级ASPIN算法的并行性能,收录于《科学与工程领域分解方法》,Springer,柏林,2005年,第639-646页·Zbl 1066.65057号
[35] J.Pebrel、C.Rey和P.Gosselet,《非线性双域分解方法:损伤结构问题的应用》,国际多尺度计算杂志。Eng.,6(2008),第251-262页。
[36] Y.Saad和M.H.Schultz,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,7(1986年),第856-869页·Zbl 0599.65018号
[37] S.Shitrit、D.Sidilkover和A.Gelfgat,跨音速流动问题的代数多重网格求解器,J.Compute。物理。,230(2011),第1707-1729页·Zbl 1391.76577号
[38] J.O.Skogestad、E.Keilegavlen和J.M.Nordbotten,多孔介质非线性流动问题的区域分解策略,J.Compute。物理。,234(2013),第439-451页。
[39] A.J.Wathen,预处理,数值学报。,24(2015),第329-376页·Zbl 1316.65039号
[40] H.Yang、F.-N.Hwang和X.C.Cai,PDE约束优化问题的全空间Lagrange-Newton解的非线性预处理技术,SIAM J.Sci。计算。,38(2016),第A2756-A2778页·Zbl 1348.65103号
[41] H.Yang、C.Yang和S.Sun,多孔介质中两相流问题的带非线性消除的Active-set缩减空间方法,SIAM J.Sci。计算。,38(2016),第B593-B618页·Zbl 1383.76384号
[42] D.P.Young、R.G.Melvin、M.B.Bieterman、F.T.Johnson、S.S.Samant和J.E.Bussoletti,局部细化矩形网格有限元法:在计算流体动力学和计算物理中的应用,J.Compute。物理。,92(1991),第1-66页·Zbl 0709.76078号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。