num_3.3迭代法的收敛定理.ppt

第三章 线性方程组迭代解法 §3.3 迭代法的收敛性 基本数学问题描述 一、基本收敛定理 定理3.2的证明 实例求解 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛速度 基本数学问题描述 谱半径的相关定理 (谱半径有界) 设 ,则对任一种算子范数 , 均有 一、基本收敛定理 1. 定理3.1为判断迭代法的收敛性提供 了强有力的手段： 注意是充分必要条件！ 收敛速度的概念 定理3.2的证明 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛速度 引子 对角占优矩阵 实例 相关定理 定理3.3的证明 引子 对角占优矩阵 实例 相关定理 定理3.3的证明 注意的问题 （2）Jacobi迭代法和Gauss-Seidel迭代法的收敛性没有必然的联系： 举例 用Jacobi迭代法求解不收敛，但用 Gauss-Seidel法收敛。 迭代法程序简单，对于许多问题，收敛较快。因而，有时能够解决一些高阶问题。 但应注意，对于某些问题，迭代法可能发散或收敛很慢，以致失去使用价值。这种情况下，仍以采用直接法为宜。 只要断定系数矩阵满足收敛条件，尽管多次迭代计算工作量大一些，却能达到预定精度。 ([保障措施] 高速计算机能胜任那些程序简单、重复量大的迭代计算，况且还有许多