×
安恒斌;白、钟梓

大型稀疏非线性方程组的全局收敛Newton-GMRES方法。 （英语） Zbl 1123.65040号

申请。数字。数学。 57，第3期，235-252（2007）.
提出了求解大型稀疏非线性方程组的一类全局收敛的非精确牛顿方法，即带拟共轭粒度回溯的牛顿-GMRES（NGQCGB）方法。这些方法可以被认为是Newton-GMRES迭代和一些有效回溯策略的合适组合。在某些情况下，已知的Newton-GMRES回溯（NGB）方法会停滞一些迭代，甚至失败。为了避免NGB方法的这一缺点，作者提出了一种新的替代策略，称为带回溯的准共轭梯度（QCGB），使用诸如优值函数梯度在适当子空间上的投影和最后一个非线性步骤等已知信息。数值计算表明，NGQCGB方法比NGB方法和带等式曲线回溯（NGECB）的Newton-GMRES方法更加稳健和有效。
审核人：奥图·瓦尔曼（塔林）

引用于60文件

MSC公司：

65H10型 方程组解的数值计算

关键词：

非线性方程组;不精确牛顿法;GMRES公司;全球收敛;数值示例;广义极小残差;准共轭粒度回溯

软件：

硝基苯砜
PDF格式BibTeX公司 XML格式引用
\textit{H.-B.An}和\textit{Z.-Z.Bai}，应用。数字。数学。57，第3号，235--252（2007；Zbl 1123.65040）
全文： DOI程序

参考文献：

[1] Bai，Z.-Z。；达夫，I.S。；Wathen，A.J.，一类不完全正交分解方法。一： 方法和理论，BIT-Numer。数学。，41, 1, 53-70 (2001) ·Zbl 0990.65038号
[2] Bai，Z.-Z。；Golub，G.H。；卢，L.-Z。；Yin，J.-F.，正定线性系统的块三角和偏热分裂方法，SIAM J.Sci。计算。，26, 3, 844-863 (2005) ·Zbl 1079.65028号
[3] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 603-626 (2003) ·Zbl 1036.65032号
[4] Bai，Z.-Z。；Sun，J.-C。；Wang，D.-R.，大型稀疏线性方程组各种矩阵多分裂迭代方法构造的统一框架，计算。数学。申请。，32, 12, 51-76 (1996) ·Zbl 0870.65025号
[5] Bai，Z.-Z。；Tong，P.-L.，基于雅可比因式分解的多步骤更新算法，J.Univ.Electr。科学。科技中国，22,3311-316（1993），（中文）
[6] Bai，Z.-Z。；Tong，P.-L.，关于不精确牛顿方法和Broyden方法的仿射不变收敛定理，J.Univ.Electr。科学。科技中国，23,5535-540（1994），（中文）
[7] 南卡罗来纳州贝拉维亚。；Morini，B.，非线性方程组的全局收敛Newton-GMRES子空间方法，SIAM J.Sci。计算。，23, 940-960 (2001) ·Zbl 0998.65053号
[8] 贝拉维亚，S。；Macconi，M。；Morini，B.，求解非线性方程的混合Newton-GMRES方法，（Vulkov，L.；Wasniewski，J.；Yalamov，P.，《计算机科学讲义》，1988（2000）卷，施普林格：施普林格-柏林），68-75·Zbl 0978.65041号
[9] Brown，P.N。；Saad，Y.，非线性方程组的混合Krylov方法，SIAM J.Sci。统计师。计算。，11, 450-481 (1990) ·Zbl 0708.65049号
[10] Brown，P.N。；Saad，Y.，非线性Newton-Krylov算法的收敛理论，SIAM J.Optim。，4, 297-330 (1994) ·Zbl 0814.65048号
[11] Dembo，R.S。；艾森斯塔特，S.C。；Steihaug，T.，不精确牛顿方法，SIAM J.Numer。分析。，19, 400-408 (1982) ·Zbl 0478.65030号
[12] 丹尼斯·J·E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》（1983），新泽西州普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0579.65058号
[13] Dolan，E.D。；Moré，J.J.，具有性能配置文件的基准优化软件，数学。掠夺。序列号。A、 201-213年第19期（2002年）·邮编：1049.90004
[14] 艾森斯塔特，S.C。；Walker，H.F.，全球收敛的不精确牛顿方法，SIAM J.Optim。，4, 393-422 (1994) ·Zbl 0814.65049号
[15] 艾森斯塔特，S.C。；Walker，H.F.，《在不精确牛顿法中选择强迫项》，SIAM J.Sci。计算。，17, 16-32 (1996) ·Zbl 0845.65021号
[16] Fokkema，D.R。；Sleijpen，G.L.G。；van der Vorst，H.A.，大型非线性方程组的加速不精确牛顿格式，SIAM J.Sci。计算。，19, 657-674 (1998) ·Zbl 0916.65050号
[17] 弗里德兰德，A。；Gomes-Ruggiero，硕士。；Kozakevich，D.N。；马丁内斯，J.M。；Santos，S.A.，用非单调策略的拟Newton方法求解非线性方程组，Optim。方法软件，8，25-51（1997）·Zbl 0893.65032号
[18] 卡波林，I.E。；Axelsson，O.，关于一类基于仿射子空间序列上剩余范数约简的非线性方程求解器，SIAM J.Sci。计算。，16, 228-249 (1995) ·兹比尔0826.65048
[19] Knoll，D.A。；Keys，D.A.，《无雅可比牛顿-克利洛夫方法：方法和应用调查》，J.Compute。物理。，193, 357-397 (2004) ·Zbl 1036.65045号
[20] Luksan，L.，大型稀疏非线性方程组的非精确信赖域方法，J.Optim。理论应用。，81, 569-591 (1994) ·Zbl 0803.65071号
[21] 奥尔特加，J.M。；Rheinboldt，W.C.，多变量非线性方程的迭代解（2000），SIAM:SIAM Philadelphia，PA·Zbl 0949.65053号
[22] 佩妮斯，M。；Walker，H.F.，NITSOL:非线性系统的牛顿迭代求解器，SIAM J.Sci。计算。，19, 302-318 (1998) ·Zbl 0916.65049号
[23] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版社：PWS出版社波士顿·Zbl 1002.65042号
[24] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[25] 杜米纳罗，R.S。；沃克，H.F。；Shadid，J.N.，关于牛顿GMRES方法中的回溯失败以及Navier-Stokes方程的演示，J.Comput。物理。，180, 549-558 (2002) ·Zbl 1143.76489号
[26] 袁，Y.-X。；Stoer，J.，共轭梯度算法的子空间研究，ZAMM，75，11，69-77（1995）·Zbl 0823.65061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。