李阳;郭雪萍 Hölder条件下MMN-HSS方法的半局部收敛性分析。 (英文) Zbl 1392.65063号 东亚应用杂志。数学。 7,编号2396-416(2017). 摘要:多步修正牛顿-HSS(MMN-HSS)方法是不精确牛顿方法的变体,已被证明在求解具有正定雅可比矩阵的大型稀疏非线性方程组时具有竞争力。以前,我们在Lipschitz条件下建立了这些MMN-HSS方法,现在我们提出了一个半局部收敛定理,假设非线性算子满足更温和的Hölder连续性条件。一些数值例子证明了我们的理论分析。 引用于1文件 MSC公司: 65层10 线性系统的迭代数值方法 65英尺50英寸 稀疏矩阵的计算方法 65H10型 方程组解的数值计算 关键词:MMN-HSS方法;大型稀疏非线性方程组;霍尔德条件;正定雅可比矩阵;半局部收敛 软件:硝基苯砜 PDF格式BibTeX公司 XML格式引用 \textit{Y.Li}和\textit{X.-P.Guo},东亚应用杂志。数学。7,第2号,396--416(2017;Zbl 1392.65063) 全文: 内政部 参考文献: [1] [1] AnH公司。B.和BaiZ。Z.,大型稀疏非线性方程组的全局收敛Newton-GMRES方法,应用。数字。数学57,235-252(2007).10.1016/j.apnum.2006.02.007·Zbl 1123.65040号 [2] [2] AnH公司。B.、MoZ公司。Y.和LiuX。P.,《不精确牛顿法中强迫项的选择》,J.Compute。申请。数学.200,47-60(2007).10.1016/j.cam.2005.12.030·Zbl 1112.65044号 [3] [3] 拜兹。Z.,弱非线性方程组的一类两阶段迭代方法,Numer。阿尔戈.14295-319(1997).10023/A:1019125332723·Zbl 0889.65055号 ·doi:10.1023/A:1019125332723 [4] [4] 拜兹。Z.、BenziM..等人。,陈F。和WangZ-Q.,一类块二乘二线性系统的预条件MHSS迭代方法及其在分布式控制问题中的应用,IMA J.Numer。分析33343-369(2013),10.1093/imanum/drs001·Zbl 1271.65100号 [5] [5] 拜兹。Z.和GolubG。H.,鞍点问题的加速埃尔米特和偏斜埃尔米特分裂迭代方法,IMA J.Numer。分析27,1-23(2007)·兹比尔1134.65022 [6] [6] 拜兹。Z.和GuoX。P.,《关于具有正定雅可比矩阵的非线性方程组的Newton-HSS方法》,J.Compute。数学28,235-260(2010)·Zbl 1224.65133号 [7] [7] 拜兹。Z.、GolubG。H.和LiC.K.,某些二乘二分块矩阵的厄米特和偏赫米特分裂方法中的最佳参数,SIAM J.Sci。计算结果28583-603(2006)10.1137/050623644·Zbl 1116.65039号 [8] [8] 拜兹。Z.、GolubG。H.和LiC.K.,非Hermitian半正定矩阵的预处理Hermitia分裂方法和偏斜Hermite分裂方法的收敛性,数学。计算结果76,287-298(2007)。10.1090/S0025-5718-06-01892-8·Zbl 1114.65034号 [9] [9] 拜兹。Z.、GolubG。H.、LuL。Z.和YinJ。F.,正定线性系统的块三角和偏热分裂方法,SIAM J.Sci。计算26844-863(2005).10137/S1064827503428114·Zbl 1079.65028号 [10] [10] 拜兹。Z.、GolubG。H.和NgM。K.,非厄米特正定线性系统的厄米特分裂和偏厄米特分解方法,SIAM J.矩阵分析。申请24603-626(2003).10137/S0895479801395458·Zbl 1036.65032号 [11] [11] 拜兹。Z.、GolubG。H.和PanJ。Y.,非厄米特半正定线性系统的预处理厄米特分裂方法和偏厄米特分割方法,Numer。数学98,1-32(2004).1007/s00211-004-0521-1·Zbl 1056.65025号 [12] [12] 奔驰。,GanderM.J.和GolubG。H.,鞍点问题的埃尔米特和偏斜埃尔米特分裂迭代的优化,BIT数字。数学43,881-900(2003).10.023/B:BITN.000014548.26616.65·Zbl 1052.65015号 [13] [13] 布朗普。N.和SaadY。,非线性方程组的混合Krylov方法,SIAM J.Sci。统计。计算11,450-481(1990),10.1137/0911026·兹比尔0708.65049 [14] [14] 布朗普。N.和SaadY。,非线性Newton-Krylov算法的收敛理论,SIAM J.Opt.4297-330(1994),10.1137/0804017·Zbl 0814.65048号 [15] [15] 陈M。H.、LinR。F.和WuQ。B.,Hölder连续条件下修正Newton-HSS方法的收敛性分析,J.Compute。申请。数学264115-130(2014).10.1016/j.cam.2013.12.047·Zbl 1294.65055号 [16] [16] 达维希姆。T.和BaratiA。,求解非线性方程组的三阶牛顿型方法。数学。计算结果187630-635(2007).10016/j.amc.2006.08.080·Zbl 1116.65060号 [17] [17] DemboR公司。S.、EisenstatS。C.和SteihaugT。,不精确牛顿法,SIAM J.Numer。分析19,400-408(1982),10.1137/0719025·Zbl 0478.65030号 [18] [18] 艾森斯塔特。C.和WalkerH.F.,全球收敛的不精确牛顿方法,SIAM J.Opt.4393-422(1994),10.1137/0804022·Zbl 0814.65049号 [19] [19] 艾森斯塔特。C.和WalkerH.F.,《用不精确牛顿法选择强迫项》,SIAM J.Sci。计算17,16-32(1996),10.1137/0917003·Zbl 0845.65021号 [20] [20] 埃尔曼H。,西尔维斯特。和WathenA。,有限元和快速迭代求解器及其在不可压缩流体动力学中的应用,牛津大学出版社:英国(2014)·Zbl 1304.76002号 [21] [21]国X。P.,《关于牛顿法在巴拿赫空间中的收敛性》,浙江大学(科学编辑)27,484-492(2000)·兹比尔1008.65032 [22] [22]国X。P.,关于不精确牛顿方法的半局部收敛性,J.Compute。数学.25231-242(2007)·兹比尔1142.65354 [23] [23]国X。P.和DuffI。S.,非线性方程组Newton-HSS方法的半局部和全局收敛性,Numer。线性代数应用18,299-315(2011).10.1002/nla.713·Zbl 1249.65116号 [24] [24]坎托罗维奇L。V.和AkilovG。P.,功能分析,佩加蒙出版社:牛津(1982)·Zbl 0484.46003号 [25] [25]凯利C。T.,线性和非线性方程的迭代方法,SIAM:费城(1995)·兹比尔0832.65046 [26] [26]李。和GuoX。P.,具有正定雅可比矩阵的非线性方程组的多步修正Newton-HSS方法,Numer。阿尔戈。,DOI:10.1007/s11075-016-0196-6(2016)。 [27] [27]奥尔特加J。M.和RheinboldtW。C.,多变量非线性方程的迭代解法,学术出版社:纽约(1970)·Zbl 0241.65046号 [28] [28]佩尼姆。和WalkerH.F.,NITSOL:非线性系统的牛顿迭代求解器,SIAM J.Sci。计算19,302-318(1998)。10.1137/S1064827596303843·Zbl 0916.65049号 [29] [29]RheinboldtW。C.,《非线性方程组的求解方法》,第2版。SIAM:费城(1998)·Zbl 0906.65051号 [30] [30]武强。B.和ChenM。H,求解非线性方程组的修正Newton-HSS方法的收敛性分析,数值。Algor.64,659-683(2013),10.1007/s11075-012-9684-5·Zbl 1288.65074号 [31] [31]萨阿迪。,稀疏线性系统的迭代方法,第2版,SIAM:费城(2003)·兹比尔1002.65042 [32] [32]申伟。P.和LiC.,含Hölder连续导数算子的不精确方法的收敛准则,台湾J.Math.121865-1882(2008)·兹比尔1170.65042 [33] [33]王X。H.和GuoX。关于牛顿法及其变形收敛性的统一判定,Numer。数学。中华大学学报.4363-368(1999)·Zbl 0951.65053号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。