解线性方程组的迭代法_.docVIP

第3章 解线性方程组的迭代法 §1 Jacobi迭代法和Gauss-Seidel迭代法 （I）迭代概念 （1） ， ， ， ， ， M非奇异 如果令 ，那么上式写成 （2） 此方程组等价于 任给， （3） 由（3）可以确定，当，即 时，有 同样满足 定义 式（3） 称为求解 （1） 的简单形式迭代法，B称为迭代矩阵。 （II）Jacobi迭代法 写成分量形式有 假定 ，那么有 迭代法为任给 即： 上式迭代方法称为Jacobi迭代 例1.1用Jacobi迭代法解方程组 解 Jacobi迭代方法为 取 方程组 的准确解为。 若取 那么 。可取 为方程组的近似解。 为进行收敛性分析，把迭代方法写成向量形式。 ， 称为Jacobi迭代的迭代矩阵 （III）Gauss-Seidel迭代法 Jacobi迭代有 可以看出，当计算时，已经计算 出来了，一般可以认为要比更接近于。由此可