第六篇 迭代法-数值分析.pptVIP

第六章、解线性方程组的迭代法 直接法: 经过有限次运算后可求得方程组精确解的方法 (不计舍入误差!) §1.引言 Jacobi 迭代法 收敛与解 高斯—塞德尔（Gauss-Seidel)迭代法 用矩阵可表示为: Gauss-Seidel迭代法的计算过程如下： 松弛(SOR)法 松弛法计算过程如下： 迭代法基本定理 矩阵的谱半径 由此得P248的定理5(迭代法收敛的充分条件) 误差估计 定理2 定理5 设有方程组 和其定常迭代法 如果B的某种算子范数 则: 1. 迭代法收敛．即对任取的　　　有