×
谢、方;吴庆彪;戴平飞

一类非线性方程组的修正Newton-SSS方法。 （英语） Zbl 1438.65112号

计算。申请。数学。 38，第1号，第19号论文，第25页（2019）.
总结：已经证明，Newton-HSS方法对于解点处具有正定Jacobian矩阵的大型稀疏非线性方程组的求解是有效且鲁棒的。本文利用在一定条件下有效执行的单步Hermitian和偏斜Hermistian分裂（SHSS）迭代技术，作为修正牛顿法的内求解器，提出了一类修正的Newton-SHSS方法。随后，我们将在一些合理的假设下讨论该方法的局部和半局部收敛性。此外，我们引入了带有回溯策略的修正Newton-SSS方法，并分析了其基本的全局收敛定理。最后，通过几个典型实例说明了当雅可比矩阵的厄米特部分占主导地位时，我们的方法的优势。

引用于9文件

MSC公司：

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

关键词：

非线性系统;单步厄米特分裂和斜厄米特劈裂;修正牛顿法;收敛性

软件：

硝基苯砜
PDF格式BibTeX公司 XML格式引用
\textit{F.Xie}等人，计算。申请。数学。38，第1号，第19号论文，第25页（2019年；Zbl 1438.65112）
全文： 内政部

参考文献：

[1] Amiri A，Cordero A，Darvishi MT，Torregrosa JR（2018）求解非线性方程组的快速算法。J计算应用数学。https://doi.org/10.1016/j.cam.2018.03.048 ·Zbl 1416.65140号
[2] Bai ZZ，Golub GH，NG MK（2003）非厄米特正定线性系统的厄米特分裂和偏厄米特分解方法。SIAM J矩阵分析应用24:603-626·Zbl 1036.65032号 ·doi:10.1137/S0895479801395458
[3] Bai ZZ，Golub GH，Li CK（2006）《某些二乘二块矩阵的厄米特和偏厄米特分裂方法中的最佳参数》，第28卷。费城工业和应用数学学会，第583-603页·Zbl 1116.65039号
[4] Bai ZZ，Golub GH，Li CK（2007）非Hermitian半正定矩阵的预处理Hermitia分裂方法和偏斜Hermistian分裂方法的收敛性。数学计算76:287-298·Zbl 1114.65034号 ·doi:10.1090/S0025-5718-06-01892-8
[5] Bai ZZ，Golub GH，Ng MK（2008）关于非厄米特正定线性系统的不精确厄米特分裂方法和偏厄米特分割方法。线性代数应用程序428:413-440·Zbl 1135.65016号 ·doi:10.1016/j.laa.2007.02.018
[6] Bai ZZ，Guo XP（2010），关于带有正定Jacobian矩阵的非线性方程组的Newton-HSS方法。计算数学杂志28:235-260·Zbl 1240.65122号 ·doi:10.4208/jcm.1004-m0009
[7] Bai ZZ，Benzi M，Chen F（2010）一类复杂对称线性系统的改进HSS迭代方法。计算87:93-111·兹比尔1210.65074 ·doi:10.1007/s00607-010-0077-0
[8] Brown PN，Saad Y（1990）非线性方程组的混合Krylov方法。SIAM J科学统计计算11:450-481·Zbl 0708.65049号 ·doi:10.1137/0911026
[9] Brown PN，Saad Y（1994）非线性Newton-Krylov算法的收敛理论。SIAM J Optim公司4:297-330·兹伯利0814.65048 ·数字对象标识代码：10.1137/0804017
[10] Chen MH，Lin RF，Wu QB（2014）Hlder连续条件下修正Newton-HSS方法的收敛性分析。计算机应用数学杂志264:115-130·Zbl 1294.65055号 ·doi:10.1016/j.cam.2013.12.047
[11] Dai PF，Wu QB，Chen MH（2018）求解非线性方程组的修正Newton-NSS方法。数字算法77:1-21·Zbl 1382.65140号 ·doi:10.1007/s11075-017-0301-5
[12] Darvishi MT，Barati A（2007）求解非线性方程组的三阶牛顿型方法。应用数学计算187:630-635·Zbl 1116.65060号
[13] Dembo RS、Eisenstat SC、Steihaug T（1982）非精确牛顿方法。SIAM J数字分析19:400-408·Zbl 0478.65030号 ·doi:10.1137/0719025
[14] 郭XP（2007）关于不精确牛顿方法的半局部收敛性。计算数学杂志25:231-242·Zbl 1142.65354号
[15] Guo XP，Duff IS（2011）非线性方程组Newton-HSS方法的半局部和全局收敛性。数字线性代数应用18:299-315·Zbl 1249.65116号 ·doi:10.1002/nla.713
[16] Huang ZD（2003）不精确牛顿法的收敛性。浙江科技大学学报4:393-396·Zbl 1040.65045号 ·doi:10.1631/jzus.2003.0393
[17] Kelley CT（1995）线性和非线性方程的迭代方法。费城工业和应用数学学会·Zbl 0832.65046号 ·doi:10.137/1.9781611970944
[18] Li Y，Guo XP（2017）具有正定Jacobian矩阵的非线性方程组的多步修正Newton-HSS方法。数字算法75:55-80·Zbl 1379.65027号 ·doi:10.1007/s11075-016-0196-6
[19] Li X，Wu YJ（2014）非线性方程组的加速Newton-GPSS方法。《计算机分析应用杂志》17:245-254·Zbl 1290.65047号
[20] Li CX，Wu SL（2015）非厄米正定线性系统的单步HSS方法。应用数学快报44:26-29·Zbl 1315.65032号 ·doi:10.1016/j.aml.2014.12.013
[21] Ortega JM，Rheinboldt WC（1970）多变量非线性方程的迭代解。剑桥大学学术出版社·Zbl 0241.65046号
[22] Pernice M，Walker HF（1998）《NITSOL:非线性系统的牛顿迭代求解器》，第19卷。费城工业和应用数学学会，第302-318页·兹比尔0916.65049
[23] Saad Y（1996）稀疏线性系统的迭代方法。费城工业和应用数学学会·Zbl 1031.65047号
[24] Wu QB，Chen MH（2013）求解非线性方程组的修正Newton-HSS方法的收敛性分析。数字算法64:659-683·Zbl 1288.65074号 ·doi:10.1007/s11075-012-9684-5
[25] Wang J，Guo XP，Zhong HX（2018）具有块二乘二复雅可比矩阵的非线性方程组的MN-DPMHSS迭代方法。数字算法77:167-184·Zbl 1382.65146号 ·doi:10.1007/s11075-017-0309-x
[26] Wu YJ，Li X，Yuan JY（2017）非厄米正定线性系统的非交替预处理HSS迭代方法。计算应用数学36:367-381·Zbl 1359.6500号 ·doi:10.1007/s40314-015-0231-6
[27] Yang AL，Wu YJ（2013）求解具有复杂对称雅可比矩阵的非线性方程组的Newton-MHSS方法。数字代数控制优化2:839-853·Zbl 1263.65047号
[28] Young DM（1971）大型线性系统的迭代解。纽约学术出版社·Zbl 0231.65034号
[29] Zhong HX，Chen GL，Guo XP（2015）关于具有复对称雅可比矩阵的非线性方程组的预处理修正Newton-MHSS方法。数字算法69:553-567·Zbl 1323.65055号 ·doi:10.1007/s11075-014-9912-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。