非线性方程组的牛顿-整体松弛并行多分裂法.pdfVIP

第25卷 第6期 工 程 数 学 学 报 v01．25No．6 2008年12月 CHINESEJOURNALOFENGINEERING MATHEMATICS Dec．2008 文章编~-：1005—3085(2008)06—1107—09 非线性方程组的牛顿一整体松弛并行多分裂法术 张理涛 ，黄廷祝 ， 谷同祥。 f1一电子科技大学应用数学学院，成都 610054； 2．北京应用物理与计算数学研究所，计算物理实验室，北京8009信箱 1000881 摘 要：松弛技术是提高分裂迭代法收敛速度的一种基本技术。本文在前人工作的基础上，把求解线性方 程组的松弛型矩阵多分裂迭代法推广到了求解非线性方程组，并通过引入多个松弛因子，提出了 整体松弛的概念和方法。进而，文中研究了牛顿一整体松弛型矩阵多分裂TOR迭代法，建立了 其局部收敛性定理，给出了收敛速度的估计。对于本文提出的求解非线性方程组的牛顿一整体 松弛型多分裂TOR迭代法，当选取近似最优参数时，我们的方法