3.3迭代法的基本理论详解.ppt

3.3 迭代法的基本理论 本节主要内容 迭代法的收敛性 Jacobi迭代法与Gauss-Seidel迭代法 的收敛性 迭代法的误差估计 迭代法的收敛速度 3.3.1 迭代法的收敛性 证明 设x* 是方程组(3.1.1)的精确解，则x*也是方程组 (3.1.2)的解，即 定理3.3.2（迭代法收敛基本定理） 3.3.2 Jacobi迭代法与Gauss-Seidel迭代法的收敛性 严格对角占优矩阵 定理 3.3.6 定理 3.3.7 3.3.3 迭代法的误差估计 【证明】 3.3.3 迭代法的收敛速度