33迭代法的收敛定理-(精选·公开·课件).pptVIP

第三章 线性方程组迭代解法 Iterative techniques for solving linear system §3.3 迭代法的收敛性 基本数学问题描述 The problem 一、基本收敛定理 基本数学问题描述 一、基本收敛定理 The Fundamental convergence theorem 收敛速度的概念 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛条件 引子 对角占优矩阵 实例 相关定理 定理3.3的证明 引子 对角占优矩阵diagonally dominant matrix 实例(Example) 相关定理 定理3.3的证明 是严格对角占优阵，所以它是非奇异的，即 det(?(D-L)-U) ?0与特征值?满足det(?(D-L)-U) =0 矛盾。 故 | ? |1即ρ(BG) 1， G-S迭代法收敛。 定理得证。 对于对称正定矩阵A， Jacobi迭代法不一定收敛。 一般来说，可能Jacobi迭代法和Guass-Seidel迭代法都收敛，也可能都是都不收敛，或一个收敛，一个不收敛，在两者都收敛的情况下，收敛速度也不一定。 p76例3.2 迭代法程序简单，对于许多问题，收敛较快。因而，有时能够解决一些高阶问题。 但应注意，对于某些问题，迭代法可能发散或收敛很慢，以致失去使用价值