×

\(\mathrm{PIN}^{\mathcal{L}}\):具有非线性方程组学习能力的预处理不精确牛顿。 (英语) Zbl 1524.76136号

摘要:非线性预处理不精确牛顿方法已成功应用于由偏微分方程离散化产生的一些困难的非线性代数方程组。预处理步骤涉及识别和平衡系统中的非线性。在应用这些方法时,一个具有挑战性的任务是准确有效地识别不平衡非线性。在这项工作中,我们提出了一种基于经典主成分分析的无监督学习策略,该策略学习牛顿解算器在训练问题的非线性剩余子空间中的不良行为。非线性预处理器产生了一个新的初始猜测,其中牛顿修正向量求解与当前残差的慢子空间相对应的投影低维雅可比系统。对高雷诺数不可压流动问题的数值实验表明,与现有的非线性求解器相比,该方法具有更强的鲁棒性和高效性。

MSC公司:

76D05型 不可压缩粘性流体的Navier-Stokes方程
2005年5月 并行数值计算
65M55型 多重网格方法;涉及偏微分方程的初值和初边值问题的区域分解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] de Almeida,V.F.和Derby,J.J.,《不可压缩流体稳态流动大型二维问题解曲线的构建》,SIAM J.Sci。计算。,22(2000),第285-311页·Zbl 0973.76042号
[2] Anderson,E.,Bai,Z.,Bischof,C.,Blackford,S.,Demmel,J.,Dongarra,J.、Du Croz,J.和Greenbaum,A.,Hammerling,S.、McKenney,A.和Sorensen,D.,《LAPACK用户指南》,SIAM,费城,1999年·Zbl 0934.65030号
[3] Astrid,P.、Weiland,S.、Willcox,K.和Backx,T.,通过适当的正交分解描述的模型中的缺失点估计,IEEE Trans。自动化。控制,53(2008),第2237-2250页·Zbl 1367.93110号
[4] Balay,S.、Abhyankar,S.,Adams,M.F.、Brown,J.、Brune,P.、Buschelman,K.、Dalcin,L.、Eijkhout,V.、Gropp,W.D.、Kaushik,D.、Knepley,M.G.、May,D.A.、McInnes,L.C.、Mills,R.T.、Munson,T.、Rupp,K.,Sanan,P.,Smith,B.F.、Zampini,S.和Zhang,H.,《PETSc用户手册》,阿贡国家实验室,2022年。
[5] Bochenek,B.和Ustrnul,Z.,《天气预报和气候分析中的机器学习——应用和展望》,《大气》,13(2022),180。
[6] Brunton,S.L.、Noack,B.R.和Koumoutsakos,P.,《流体力学机器学习》,流体力学年鉴。,52(2020年),第477-508页·Zbl 1439.76138号
[7] Cai,X.C.和Keyes,D.E.,非线性预处理不精确牛顿算法,SIAM J.Sci。计算。,24(2002),第183-200页·Zbl 1015.65058号
[8] Cai,X.C.和Li,X.,高局部非线性问题的基于限制可加性Schwarz非线性消除的不精确牛顿方法,SIAM J.Sci。计算。,33(2011年),第746-762页·Zbl 1227.65045号
[9] Carlberg,K.,Forstall,V.和Tuminaro,R.,通过POD增广共轭梯度方法的Krylov子空间循环,SIAM J.矩阵分析。申请。,37(2016),第1304-1336页·Zbl 1348.15005号
[10] Chaouqui,F.、Gander,M.J.、Kumbhar,P.M.和Vanzan,T.,《线性和非线性子结构限制加性Schwarz迭代和预处理,数值算法》即将出版。
[11] Chatterjee,A.,本征正交分解简介,Curr。科学。,78(2000),第808-817页。
[12] Ciaramella,G.和Gander,M.J.,线性方程组的迭代方法和预条件,SIAM,费城,2022·Zbl 07515819号
[13] Dennis,J.E.和Schnabel,R.B.,《无约束优化和非线性方程的数值方法》,SIAM,费城,1996年·Zbl 0847.65038号
[14] Dolean,V.、Gander,M.J.、Kheriji,W.、Kwok,F.和Massin,R.,《非线性预处理:如何使用非线性Schwarz预处理牛顿方法》,SIAM J.Sci。计算。,38(2016),第3357-3380页·Zbl 1352.65326号
[15] Eisenstat,S.C.和Walker,H.F.,《在不精确牛顿法中选择强迫项》,SIAM J.Sci。计算。,17(1996),第16-32页·Zbl 0845.65021号
[16] Ghia,U.、Ghia、K.N.和Shin,C.T.,使用Navier-Stokes方程和多重网格方法求解不可压缩流的高(Re)解,J.Compute。物理。,48(1982),第387-411页·Zbl 0511.76031号
[17] Huang,J.,Yang,C.和Cai,X.C.,稳态晶格Boltzmann方程的非线性预处理不精确牛顿算法,SIAM J.Sci。计算。,38(2016),第1701-1724页·Zbl 1339.65236号
[18] Hwang,F.-N.和Cai,X.C.,不可压缩Navier-Stokes方程的并行非线性加法Schwarz预处理不精确牛顿算法,J.Compute。物理。,204(2005),第666-691页·Zbl 1267.76083号
[19] Hwang,F.-N.,Su,Y.C.和Cai,X.C.,跨声速全势方程的并行自适应非线性消除预处理不精确牛顿法,计算。《流体》,110(2015),第96-107页·Zbl 1390.76271号
[20] Karniadakis,G.E.、Kevrekidis,I.G.、Lu,L.、Perdikaris,P.、Wang,S.和Yang,L.,《基于物理的机器学习》,自然科学评论。,3(2021年),第422-440页。
[21] Kerfriden,P.、Gosselet,P.,Adhikari,S.和Bordas,S.P.A.,桥接固有正交分解方法和增广Newton-Krylov算法:高度非线性力学问题的自适应模型降阶,计算。方法应用。机械。工程,200(2011),第850-866页·Zbl 1225.74092号
[22] Klawonn,A.、Lanser,M.和Rheinbach,O.,《非线性FETI-DP和BDDC方法》,SIAM J.Sci。计算。,36(2014年),第A737-A765页·兹比尔1296.65178
[23] Klawonn,A.、Lanser,M.和Rheinbach,O.,《关于椭圆偏微分方程的可扩展非线性区域分解方法》,SIAM J.Sci。计算。,37(2015),第C667-C696页·Zbl 1329.65294号
[24] Klawonn,A.、Lanser,M.和Ura,M.,《非线性FETI-DP方法中的自适应非线性消除》,技术报告,科隆大学,2021年·兹比尔1367.65171
[25] Knoll,D.A.和Keyes,D.E.,《无雅可比牛顿-克利洛夫方法:方法和应用调查》,J.Compute。物理。,193(2004),第357-397页·Zbl 1036.65045号
[26] Kunisch,K.和Volkwein,S.,Galerkin,流体动力学一般方程的固有正交分解方法,SIAM J.Sci。计算。,40(2002),第492-515页·Zbl 1075.65118号
[27] Layton,W.、Lee,H.K.和Peterson,J.,使用多级有限元方法对稳态Navier-Stokes方程进行数值求解,SIAM J.Sci。计算。,20(1998),第1-12页·兹比尔0932.76033
[28] LeCun,Y.、Bengio,Y.和Hinton,G.,《深度学习》,《自然》,521(2015),第436-444页。
[29] Li,J.和Cai,X.C.,主成分分析的求和污染和位置敏感数据的改进算法,Numer。《线性代数》,28(2021),e2370·Zbl 07478603号
[30] Liu,L.和Keyes,D.E.,Field-split预处理不精确牛顿算法,SIAM J.Sci。计算。,37(2015),第1388-1409页·Zbl 1328.65122号
[31] Liu,L.和Keyes,D.E.,乘法Schwarz预处理不精确牛顿算法的收敛性分析,SIAM J.Numer。分析。,54(2016),第3145-3166页·Zbl 1352.65142号
[32] Liu,L.、Keyes,D.E.和Krause,R.,自适应非线性预处理技术注释,SIAM J.Sci。计算。,40(2018年),第1171-1186页·Zbl 1446.65027号
[33] Liu,B.,Mohandes,M.,Nuha,H.,Derich,M.和Fekri,F.,智能地震采集网络的分布式主成分分析压缩,IEEE Trans。地质科学。远程。Sens.,56(2018),第3020-3029页。
[34] Luo,L.,Shiu,W.S.,Chen,R.,and Cai,X.C.,《非线性消除预处理不精确牛顿法在狭窄人体动脉血流问题中的应用》,J.Compute。物理。,399 (2019), 108926. ·Zbl 1453.65109号
[35] Luo,L.,Cai,X.C.,Yan,Z.,Xu,L.和Keyes,D.E.,三维稳态不可压缩流动问题的多层非线性消除预处理不精确牛顿方法,SIAM J.Sci。计算。,42(2020年),第B1404-B1428页·Zbl 1456.76104号
[36] Luo,L.,Cai,X.C.和Keyes,D.E.,用完全隐式间断Galerkin方法离散多孔介质中两相流的非线性预处理策略,SIAM J.Sci。计算。,43(2021年),第S317-S344页·Zbl 1490.65203号
[37] Markovinović,R.和Jansen,J.D.,使用降阶模型作为解预测因子加速迭代解方法,国际期刊数值。《工程方法》,68(2006),第525-541页·Zbl 1178.76285号
[38] Pasetto,D.、Ferronato,M.和Putt,M.,一种用于有效求解瞬态扩散方程的基于降阶模型的预处理程序,国际。J.数字。方法工程,109(2017),第1159-1179页。
[39] Prudencio,E.E.、Byrd,R.和Cai,X.C.,PDE约束优化问题的并行全空间SQP Lagrange-Newton-Krylov-Schwarz算法,SIAM J.Sci。计算。,27(2006),第1305-1328页·兹比尔1092.49024
[40] Raissi,M.、Perdikaris,P.和Karniadakis,G.E.,《基于物理的神经网络:用于解决涉及非线性偏微分方程的正问题和逆问题的深度学习框架》,J.Compute。物理。,378(2019),第686-707页·Zbl 1415.68175号
[41] Saad,Y.,《稀疏线性系统的迭代方法》,第2版,SIAM,费城,2003年·Zbl 1031.65046号
[42] Shadid,J.N.,Tuminaro,R.S.,和Walker,H.F.,《利用热质传输完全耦合求解Navier-Stokes方程的不精确牛顿法》,J.Compute。物理。,137(1997),第155-185页·Zbl 0898.76066号
[43] Yang,H.,Yang,C.和Sun,S.,多孔介质中两相流问题的带非线性消去的主动集约简空间方法,SIAM J.Sci。计算。,38(2016),第593-618页·Zbl 1383.76384号
[44] Yang,H.,Sun,S.和Yang,C.,多孔介质两相流变分不等式解的非线性预处理半光滑牛顿方法,J.Compute。物理。,332(2017),第1-20页·Zbl 1378.76115号
[45] Yang,H.和Hwang,F.-N.,高度局部非线性多分量PDE系统的自适应非线性消除预处理不精确牛顿算法,应用。数字。数学。,133(2018),第100-115页·Zbl 1397.65245号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。