求解网格方程的SOR迭代法之收敛速度与条件数的关系

摘要：

在求解线性代数方程组 Au=b (1)时,系数矩阵A的条件数除了对求解的稳定性有重要影响外,在用迭代法求解时,对收敛速度亦有重要影响. 求解(1)的迭代法 u(k+1)=Tu(k)+d,k=0,1,… (2)的渐近收敛速度， R(T)=-lnρ(T) (3) 是人们十分关注的问题.迭代法的收敛速度是由迭代矩阵的谱半径ρ(T)定义的,对于许多迭代法,ρ(T)都与原系数矩阵A的条件数有关。

关键词： 求解网格方程 SOR迭代法 收敛速度 条件数 线性代数方程组

作者: 刘播

作者单位: 吉林大学数学学院,长春,130012

会议类型: 国内会议

会议名称: 2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会

会议地点: 辽宁大连

会议语种:中文

页码: 210-214

在线出版日期: 2005-10-17（万方平台首次上网日期，不代表论文的发表时间）