数值分析第三章 线性方程组的迭代法.pptVIP

定理9 若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优不可约；则Jacobi迭代、Gauss-Seidel迭代都收敛。 例 6 考察用雅可比迭代法和高斯-塞德尔迭代 法解线性方程组Ax=b的收敛性，其中 解： 先计算迭代矩阵 求特征值 雅可比矩阵 ? ( B ) = 0 1 ∴用雅可比迭代法求解时，迭代过程收敛 ?1=0,?2 =2,?3 =2 ?(G1)=21 ∴用高斯-塞德尔迭代法求解时，迭代过程发散 高斯-塞德尔迭代矩阵 求特征值 当时?a?1时,Jacobi矩阵??GJ??∞1,对初值x(0)均收敛 例7 设 方程组 写出解方程组的Jacobi迭代公式和迭代矩阵 并讨论迭代收敛的条件。 写出解方程组的Gauss-Seidel迭代矩阵,并讨 论迭代收敛的条件。 解 ① Jacobi迭代公式和Jacobi矩阵分别为 例 7设 方程组 写出解方程组的Gauss-Seidel迭代矩阵，并讨论 迭代收敛的条件。 解 ② Gauss-Seidel矩阵为 当时?a?1时, Gauss-Seidel矩阵 ??Gs??∞1, 所以对任意初值x(0)均收敛。 也可用矩阵的谱半径p(GS)1来讨论 解： 先计算迭代矩阵 例8 讨论用雅可比迭代法和高斯-塞德尔迭代 法