SOR迭代法收敛的充要条件

摘要：

超松弛迭代法(简称SOR法)是解决大型稀疏矩阵方程组的有效方法之一,是一种一阶线性定常迭代法.从介绍解线性代数方程组的SOR方法入手,通过对矩阵的谱半径的讨论,推出且证明了一个判定SOR迭代法收敛的充分且必要条件,并递推出SOR迭代法发散的判定条件,申明了选取松弛因子对迭代法的收敛速度的影响及准确选取松弛因子的重要性.

关键词：SOR迭代法、谱半径、SOR法的迭代矩阵、松弛因子

所属期刊栏目：17

分类号：O241(计算数学)

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

页数：共3页

页码：93-95