关于Gauss-Seidel迭代收敛的新判别准则

一、引 言 对于线代数方程组如果采用Gauss-Seidel迭代则有迭代收敛的下列充分条件[1]: [2]给出了μ=1的收敛判别准则,条件1°,2°限制较严,应用范围较窄.最近[3]给出了迭代(2)收敛的两个新判据,它允许μ>1。本文给出Gauss-Seide1迭代收敛的若干新判别准则. 二、基本结果 定理1.若存在一个置换 及一组正数μ1,μ2,…μn使以下不等式组成立:则对与原方程组(1)等价的方程组施行如下的 Gauss-Seidel迭代收敛,敛速估计为其中下,一 *-1J/··J)分别是Q丫的精确解和-次迭代近似解 证:令 卜‘一;-x卜,则广’满足下列误差方程组:幻收敛的充要条…