一类非线性代数方程组的Newton-Triangle Splitting迭代法.pdfVIP

第32卷 第1期 工 程 数 学 学 报 Vo1．32No．1 2015年02月 CHINESE JOURNALOFENGINEERING MATHEMATICS Feb．2015 doi：10．3969／j．issn．1005-3085．2015．01．004 文章编号：1005—3o85(2o15)Ol-0029—10 一 类非线性代数方程组的 Newton—TriangleSplitting迭代法木 胡纪洋 ，王川龙 ，温瑞萍 f1．太原理工大学数学学院，太原 030024； 2．太原师范学院工程科学计算山西省高等学校重点实验室，太原 030012) 摘 要：TriangleSplitting迭代方法是求解大型稀疏非Hermitian正定线性代数方程组的一种 有效迭代算法．为了有效求解大型稀疏且Jacobi矩阵为非Hermitian正定的非线性代 数方程组，本文将TriangleSplitting迭代方法作为不精确Newton方法的内迭代求解 器，构造了不精确Newton-TriangleSplitting迭代方法 ．在适当的约束条件下，给出 了该方法的两类局部收敛性定理．通过数值实验结果验证了该方法 的可行性和有效 性，并说明了该方法在计算时间和迭代次数方面比Newton-BTSS迭代方法更有优势． 关键词：TriangleSplitting迭代方法；非线性代数方程组；不精确Newton方法；局部收敛性 分类号：AMS(2000)65F10；65H10 中图分类号：O241．7 文献标识码：A 1 引言 考虑大型稀疏非线性代数方程组 F(x)=0， (1) 其 中F ： c Cn+C 为定义在复线性空间C 的一个开凸子集的连续可微函数， 其Jacobi矩阵F()为非Hermitian正定矩阵．在工程实际和科学计算中许多问题常常归 结为此类非线性代数方程组．不精确Newton迭代方法 【】是数值求解非线性代数方程组的 一 种非常重要且有效的方法，具体格式如下 F(()s()=一F(()+r(，x(k+1)： (+s(， 其中r(％)为内迭代残量．经典的不精确Newton迭代方法 【】有Newton-Jocabi方法、New ton-Gauss—Seidel方法 、Newton-SOR方法 ．后来又提 出了Newton-USOR、Newton- GM RES3[—5】以及Newton-GCG方法．Bai等人6【—8】提 出了不精确Newton-HSS方法， 并对该方法的局部收敛性进行了详细的分析．杨爱利等人。【】在此基础上提出了更为广义 的NewtonPSS方法． 收稿 日期：2013—07-01．作者简介：胡纪洋 (1987年8月生)，男，硕士．研究方向：数值代数． 基金项目：国家自然科学基金 11071184) 山西省 自然科学基金 (2010011006；2012011015—6) 工 程 数 学 学 报 第32卷 本文将TriangleSplitting：f／~[。】(下文称为TS方法)作为不精确Newton方法的内 迭代求解器，构造出了求解效率更高的Newton—TS方法，提升了非线性代数方程组的不 精确Newton方法的求解效率．在适当的约束条件下，给出了不精确Newton．TS方法的 局部收敛性． 2 Newton．TS方法 首先介绍文献[10】中求解线性代数方程组 Ax：b， A ∈C似 是非Hermitian正定矩阵， ，b∈C 的分裂迭代方法，即TS迭代方法，及其收敛性结论． 对 进行 以下分裂 A=H +S． 其中