35迭代法的收敛条件(不要).pptVIP

* * 上节课主要内容 1、向量范数、矩阵范数、矩阵条件数、误差分析 2、迭代法的基本原理x(k+1)=Mx(k)+g 3、Jacobi迭代法 Gauss-Seidel迭代法 松弛法 例用Jacobi迭代和Gauss-Seidel迭代求解方程组 　　取 解：Jacobi迭代的计算公式为 G－S迭代的计算公式为 此例表明：Jacobi法收敛时， Gauss-Seidel不收敛。而存在例子说明Gauss-Seidel法收敛时，Jacobi法可能不收敛。因此二种方法都存在收敛性问题。 §3.5 迭代法的收敛条件 矩阵的谱半径 迭代法的收敛条件 误差估计 谱半径 /* spectral radius */ 定义：矩阵A的谱半径记为? (A) = ，其中?i 为 A 的特征根。 Re Im ? ? ? ? ? ? ? ? ? (A) 谱半径与范数的关系 迭代法的收敛条件 的收敛条件 充分条件: ||M|| 1 必要条件: 两个推论 例　讨论用Jacobi迭代法与Gauss－Seidel 迭代法求解方程组 的收敛性。 解