一种不精确分裂迭代方法中外迭代步数的估计方法

摘要：

单步分裂迭代方法用于求解大型稀疏线性方程组时,迭代解的精度对迭代过程的收敛和方程组解的精度有很大影响.基于文献(参见[Bai Z Z,Rozlozník M.On the numerical behavior of matrix splitting iteration methods for solving linear systems.SIAM J Numer Anal,2015,53(4):1716-1737.])的结果,对给定的精度,给出了一个估计最大外迭代步数的方法.数值实验结果表明,本文所给出的最大外迭代步数的估计与实际计算过程中达到相同精度所需的迭代步数非常接近.

关键词：内/外迭代法、不精确分裂迭代、迭代步数、上界

所属期刊栏目：31

分类号：O241.1(计算数学)

资助基金：Porject supported by the National Natural Science Foundation of China 11571156

在线出版日期：2017-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：191-199