三线性方程组的迭代解法.pptVIP

* 第三章 线性方程组的解法 思路 与解 f (x)=0 的不动点迭代相似 …… ，将 等价 改写为 形式，建立迭代 　 。从初值 出发，得到序列 。 求解 ，有迭代法和直接法 先介绍迭代法 §3.1 雅可比(Jacobi )迭代法 其中 是迭代初值。 写成矩阵形式： A = L U D 写成迭代法形式 B称为Jacobi 迭代阵 即 其中 … … … … 写成矩阵形式： B Gauss-Seidel 迭代阵 §3.2 高斯-赛德尔(Gauss - Seidel )迭代法 例3.2.1 用Gauss-Seidel迭代法求解方程组 取初始向量 ,要求 时迭代终止。 解： Gauss- Seidel迭代格式为: 计算结果可列表如下 注：1. 未必Seidel方法一定比Jacobi方法好。 2. 二种方法都存在收敛性问题。 有例子表明：Gauss-Seidel法收敛时， Jacobi法可能不收敛； 而Jacobi法收敛时， Gauss-Seidel法也 可能不收敛。 残余误差 §3.3 超松弛迭代法 ri(k+1) = 下面令