第四章 线性方程组的迭代解法.pptVIP

注： （1）式 说明，只要||B||不是很接近1，当X(k+1) 和X(k) 很接近时， X(k) 也越接近X*，故可用|| X(k+1) - X(k) ||中止迭代。 （2）式 说明，||B||越小， X(k) 收敛越快，可作误差估计式。 第二十九页，共四十七页，2022年，8月28日 例3. 判别下列方程组用Jacobi法和Gauss-Seidel法求解是否收敛: 解: (1) 求Jacobi法的迭代矩阵 第三十页，共四十七页，2022年，8月28日 所以 即Jaobi迭代法收敛。 (2) 求Gauss-Seidel法的迭代矩阵： 显然BJ的几种常用算子范数||BJ||1，故用其特征值判断。 第三十一页，共四十七页，2022年，8月28日 所以Gauss-Seidel迭代法发散。 注：在例1和例2中,Gauss-Seidel迭代法收敛速度比Jacobi迭代法要高，但例3却说明Gauss-Seidel迭代法发散时而Jacobi迭代法却收敛，因此,不能说Gauss-Seidel迭代法比Jacobi迭代法更好。 可得 故 第三十二页，共四十七页，2022年，8月28日 定义 设A=(aij )n×n ?Rn×n ，若 (i=1,2,…,n) 则称A为对角占优矩阵，若不等式严格成立，则称A为严格对角占优矩阵。 迭代法收敛的其他结论： 定理 若Ax=b中A为严格