彼得·R·布鲁纳。;马修·克内普利。;巴里·史密斯。;涂雪敏 组成可扩展的非线性代数解算器。 （英语） Zbl 1336.65030号 SIAM版本。 57，第4期，535-565（2015）. 摘要：最有效的线性解算器使用可组合的算法组件，最常见的模型是Krylov加速器和一个或多个预条件器的组合。非线性代数系统可以使用类似的概念集，其中不同非线性解算器的非线性组合可以显著提高求解时间。我们描述了非线性合成和预处理的基本概念，并提出了一些适用于非线性偏微分方程的求解器。我们开发了一个软件框架，以便轻松探索解算器的可能组合。我们表明，与标准Newton-Krylov方法相比，使用组合解算器的性能收益可能很大。 引用于63文件 MSC公司： 65F08个 迭代方法的预条件 2005年5月 并行数值计算 65年20月 数值算法的复杂性和性能 68宽10 计算机科学中的并行算法 关键词：迭代求解器;非线性问题;并行计算;预处理;软件 软件：安德森;韦塞林;NKA公司;PETSc公司;玛雅维;L-BFGS公司;玛亚维;马特普洛特利布 PDF格式BibTeX公司 XML格式引用 \textit{P.R.Brune}等人，SIAM Rev.57，No.4，535--565（2015；Zbl 1336.65030） 全文： 内政部 arXiv公司 参考文献： [1] 《高级微器件》，{AMD Opteron 6200系列快速参考指南}，2012年。 [2] D.G.Anderson，{非线性积分方程的迭代程序}，J.Assoc.Compute。机器。，12（1965年），第547-560页·Zbl 0149.11503号 [3] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、V.Eijkhout、W.D.Gropp、D.Kaushik、M.G.Knepley、L.C.McInnes、K.Rupp、B.F.Smith和H.Zhang，{\ it PETSc用户手册}，技术代表ANL-95/11，3.5版，阿贡国家实验室，2014年。 [4] P.Birken和A.Jameson，{关于非定常流Newton-Krylov方法中的非线性预条件}，国际。J.数字。方法流体，62（2010），第565-573页·Zbl 1423.76330号 [5] J.H.Bramble，《多重网格方法》，朗曼科技，英国埃塞克斯，1993年·Zbl 0786.65094号 [6] A.Brandt，{边界值问题的多级自适应解决方案}，数学。公司。，31（1977年），第333-390页·Zbl 0373.65054号 [7] A.Brandt，《多重网格技术：流体动力学应用指南》，技术代表GMD Studien Nr.85，Gesellschaft fuõr Mathematik und Dataenverarbeitung，德国波恩，1984年·Zbl 0581.76033号 [8] A.Brandt和D.Ron，{多重网格求解器和多级优化策略}，《多级优化和VLSICAD》，Kluwer学术，马萨诸塞州诺威尔，2003年，第1-69页·Zbl 1046.65043号 [9] W.L.Briggs、V.E.Henson和S.F.McCormick，《多重网格教程》，第二版，SIAM，费城，2000年·Zbl 0958.65128号 [10] J.Brown和P.Brune，《牛顿型方法中鲁棒雅可比滞后的低秩准牛顿更新》，《应用于核科学与工程的数学和计算方法国际会议论文集》，ANS，La Grange Park，IL，2013，第2554-2565页。 [11] P.N.Brown和A.C.Hindmarsh，{刚性常微分方程组的无矩阵方法}，SIAM J.Numer。分析。，23（1986年），第610-638页·Zbl 0615.65078号 [12] P.N.Brown和Y.Saad，{非线性Newton-Krylov算法的收敛理论}，SIAM J.Optim。，4（1994年），第297-330页·Zbl 0814.65048号 [13] C.G.Broyden，{解非线性联立方程的一类方法}，数学。公司。，19（1965年），第577-593页·Zbl 0131.13905号 [14] R.Byrd、J.Nocedal和R.Schnabel，{拟牛顿矩阵的表示及其在有限记忆方法中的应用}，数学。编程，63（1994），第129-156页·Zbl 0809.90116号 [15] 蔡晓川，{非线性重叠区域分解方法}，载《科学与工程领域分解方法》十八，计算机课堂讲稿。科学。70，施普林格，柏林，2009年，第217-224页·Zbl 1183.65053号 [16] X.C.Cai和D.E.Keyes，{非线性预处理不精确牛顿算法}，SIAM J.Sci。计算。，24（2002），第183-200页·Zbl 1015.65058号 [17] X.-C.Cai和X.Li，{高局部非线性问题的基于限制可加性Schwarz非线性消去的非精确牛顿方法}，SIAM J.Sci。计算。，33（2011年），第746-762页·Zbl 1227.65045号 [18] N.N.Carlson和K.Miller，{it梯度加权移动有限元代码的设计和应用I:一维}，SIAM J.Sci。计算。，19（1998年），第728-765页·Zbl 0911.65087号 [19] T.F.Chan和K.R.Jackson，{离散牛顿算法的非线性预处理Krylov子空间方法}，SIAM J.Sci。统计师。计算。，5（1984年），第533-542页·Zbl 0574.65043号 [20] P.Cresta、O.Allix、C.Rey和S.Guinard，区域分解方法的非线性定位策略：后屈曲分析的应用，计算。方法应用。机械。工程，196（2007），第1436-1446页·Zbl 1173.74408号 [21] 戴永华，袁永元，{一种具有强全局收敛性的非线性共轭梯度法}，SIAM J.Optim。，10（1999），第177-182页·兹比尔0957.65061 [22] H.De Sterck，{非线性GMRES优化的最速下降预处理}，数值。线性代数应用。，20（2013），第453-471页·Zbl 1313.65137号 [23] R.S.Dembo、S.C.Eisenstat和T.Steihaug，{不精确牛顿方法}，SIAM J.Numer。分析。，19（1982），第400-408页·Zbl 0478.65030号 [24] J.E.Dennis，Jr.和J.J.Moré，《拟牛顿方法、动机和理论》，SIAM Rev.，19（1977），第46-89页·Zbl 0356.65041号 [25] J.E.Dennis，Jr.和R.B.Schnabel，《无约束优化和非线性方程的数值方法》，Prentice-Hall，Englewood Cliffs，NJ，1983年·Zbl 0579.65058号 [26] P.Deufhard、R.Freund和A.Walter，大型非对称线性系统迭代解的快速割线方法，冲击计算。科学。工程师，2（1990），第244-276页·Zbl 0729.65027号 [27] S.C.Eisenstat和H.F.Walker，{全球收敛的不精确牛顿方法}，SIAM J.Optim。，4（1994年），第393-422页·Zbl 0814.65049号 [28] V.Eyert，{迭代向量序列收敛加速方法的比较研究}，J.Compute。物理。，124（1996），第271-285页·Zbl 0851.65003号 [29] H.-r.Fang和Y.Saad，{\it非线性加速度的两类多波束方法}，Numer。线性代数应用。，16（2009年），第197-221页·Zbl 1224.65134号 [30] R.Fletcher，《实用优化方法》，卷}1，威利，纽约，1987年·Zbl 0905.65002号 [31] R.Fletcher和C.M.Reeves，{共轭梯度最小化函数}，计算。J.，7（1964），第149-154页·Zbl 0132.11701号 [32] A.A.Goldstein，《关于最陡下降》，J.Soc.Indust。申请。数学。序列号。A Control，3（1965），第147-151页·Zbl 0221.65094号 [33] W.Hackbusch，{非线性方程不同多重网格变量的比较}，Z.Angew。数学。机械。，72（1992），第148-151页·Zbl 0766.65044号 [34] V.E.Henson，《非线性问题的多重网格方法：综述》，Proc。SPIE，5016（2003），第36-48页。 [35] M.R.Hestenes和E.Steifel，《求解线性系统的共轭梯度方法》，J.Research Nat.Bur。《标准》，49（1952），第409-436页·Zbl 0048.09901号 [36] J.D.Hunter，{it Matplotlib:A（2）D图形环境}，计算。科学。工程，9（2007），第90-95页。 [37] F.-N.Hwang和X.C.Cai，{不可压Navier-Stokes方程的并行非线性加法Schwarz预处理不精确牛顿算法}，J.Compute。物理。，204（2005），第666-691页·Zbl 1267.76083号 [38] C.T.Kelley，《线性和非线性方程的迭代方法》，SIAM，费城，1995年·Zbl 0832.65046号 [39] C.T.Kelley和D.E.Keyes，{伪瞬态延拓的收敛性分析}，SIAM J.Numer。分析。，35（1998年），第508-523页·Zbl 0911.65080号 [40] H.Klie和M.F.Wheeler，{非线性Krylov-Secant解算器}，技术代表，德克萨斯大学奥斯汀分校数学系和计算工程与科学研究所，2006年。 [41] D.A.Knoll和P.R.McHugh，应用于非平衡等离子体流的增强非线性迭代技术，SIAM J.Sci。计算。，19（1998），第291-301页·Zbl 0913.76067号 [42] D.A.Knoll和D.E.Keyes，《无雅可比牛顿-克利洛夫方法：方法和应用概览》，J.Compute。物理。，193（2004），第357-397页·Zbl 1036.65045号 [43] P.Ladevèze、J.-C.Passeeux和D.Neron，{拉丁语多尺度计算方法和适当的广义分解}，计算。方法应用。机械。工程师，199（2010），第1287-1296页·Zbl 1227.74111号 [44] P.Ladevèze和J.Simmonds，《非线性计算结构力学：新方法和非增量计算方法》，机械工程系列，Springer，纽约，1999年·Zbl 0912.73003号 [45] P.J.Lanzkron、D.J.Rose和J.T.Wilkes，《近似非线性消除分析》，SIAM J.Sci。计算。，17（1996），第538-559页·Zbl 0855.65054号 [46] D.C.Liu和J.Nocedal，{关于大规模优化的有限内存BFGS方法}，数学。编程，45（1989），第503-528页·Zbl 0696.90048号 [47] P.A.Lott、H.F.Walker、C.S.Woodward和U.M.Yang，{与可变饱和流相关的非线性系统的加速Picard方法}，《高级水资源研究》，38（2012），第92-101页。 [48] J.M.Marti⁄nez，{它是SOR-斜面方法}，SIAM J.Numer。分析。，31（1994年），第217-226页·Zbl 0802.65066号 [49] H.Matthies和G.Strang，{非线性有限元方程的求解}，国际。J.数字。方法工程，14（1979），第1613-1626页·Zbl 0419.65070号 [50] S.G.Nash，{离散优化问题的多重网格方法}，Optim。方法软件。，14（2000），第99-116页·Zbl 0988.90040号 [51] J.Nocedal，{用有限存储更新拟Newton矩阵}，数学。公司。，35（1980年），第773-782页·Zbl 0464.65037号 [52] J.Nocedal和S.J.Wright，{数值优化}，Springer，纽约，1999年·Zbl 0930.65067号 [53] C.W.Oosterlee和T.Washio，非线性多重网格的Krylov子空间加速及其在再循环流中的应用，SIAM J.Sci。计算。，21（2000），第1670-1690页·Zbl 0968.76061号 [54] E.Polak和G.Ribiere，{\it Note sur la convergence de me⁄thodes de directions concugueáes}，Rev.Française Informat。Recherche Ope⁄rationnelle，3（1969年），第35-43页·兹标0174.48001 [55] P.Pulay，{迭代序列的收敛加速：SCF迭代的情况}，化学。物理学。莱特。，73（1980），第393-398页。 [56] A.Quarteroni和A.Valli，{偏微分方程的区域分解方法}，牛津科学出版社，英国牛津，1999年·Zbl 0931.65118号 [57] P.Ramachandran和G.Varoqueux，《玛雅维：科学数据的三维可视化》，计算。科学。工程师，13（2011），第40-51页。 [58] Y.Saad，{它是一种灵活的内外预处理GMRES算法}，SIAM J.Sci。计算。，14（1993），第461-469页·Zbl 0780.65022号 [59] Y.Saad，《稀疏线性系统的迭代方法》，第二版，SIAM，费城，2003年·Zbl 1031.65046号 [60] M.H.Scott和G.L.Fenves，{it A Krylov子空间加速牛顿算法}，《2003年ASCE结构会议论文集》，L.N.Lowes和G.R.Miller编辑，2003年，第45-55页。 [61] D.F.Shanno，{函数最小化拟Newton方法的条件反射}，数学。公司。，24（1970），第647-656页·Zbl 0225.65073号 [62] J.R.Shewchuk，《无疼痛共轭梯度法简介》，技术代表，卡内基梅隆大学，匹兹堡，1994年。 [63] B.Smith，{偏微分方程的区域分解方法}，ICASE LARC跨学科Ser。科学。工程，4（1997），第225-244页·Zbl 0865.65089号 [64] B.F.Smith、P.Björstad和W.D.Gropp，《区域分解：椭圆偏微分方程的并行多层方法》，剑桥大学出版社，英国剑桥，1996年·Zbl 0857.65126号 [65] B.F.Smith和X.Tu，{\it区域分解}，摘自《应用和计算数学百科全书》，B.Engquist，ed.，Springer，New York，2015年·Zbl 1263.65001号 [66] M.Smooke和R.Mattheij，{关于连续精化网格上非线性两点边值问题的解}，Appl。数字。数学。，1（1985年），第463-487页·Zbl 0619.65074号 [67] A.Toselli和O.B.Widlund，{域分解方法：算法和理论}，Springer Ser。计算。数学。34，B.Engquist主编，Springer，纽约，2005年·Zbl 1069.65138号 [68] U.Trottenberg、C.Oosterlee和A.Schuller，{\it Multigrid}，学术出版社，加利福尼亚州圣地亚哥，2001年·Zbl 0976.65106号 [69] R.S.Tuminaro、H.F.Walker和J.N.Shadid，《关于Newton-GMRES方法中的回溯失败以及Navier-Stokes方程的证明》，J.Compute。物理。，180（2002），第549-558页·Zbl 1143.76489号 [70] H.F.Walker和P.Ni，{定点迭代的Anderson加速度}，SIAM J.Numer。分析。，49（2011），第1715-1735页·Zbl 1254.65067号 [71] H.F.Walker、C.S.Woodward和U.M.Yang，{变饱和水流解的加速定点迭代}，《第18届国际水资源会议论文集》，J.Carrera主编，巴塞罗那，2010年。 [72] T.Washio和C.Oosterlee，{非线性多重网格方案的Krylov子空间加速}，Electron。事务处理。数字。分析。，6（1997年），第271-290页·Zbl 0903.65096号 [73] P.Wesseling，《多重网格方法简介》，R.T.Edwards，费城，2004年·Zbl 0760.65092号 [74] P.Wolfe，{上升法的收敛条件}，SIAM Rev.，11（1969），第226-235页·Zbl 0177.20603号 [75] P.Wriggers，《非线性有限元方法》，施普林格，纽约，2008年·Zbl 1153.74001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。