计算方法 第八章 解线性方程组的迭代法 高斯迭代法 迭代法的收敛性.ppt

§8.0 引 言 重要性：解线性代数方程组的有效方法在计算数学和 科学计算中具有特殊的地位和作用。如弹性力学、电 路分析、热传导和振动、以及社会科学及定量分析商 业经济中的各种问题。 §8.0 引 言 分类： 线性方程组的解法可分为直接法和迭代法两种方法。 直接法： 对于给定的方程组，在没有舍入误差的假设下，能在预定的运算次数内求得精确解。最基本的直接法是Gauss消去法，重要的直接法全都受到Gauss消去法的启发。 计算代价高. 迭代法：基于一定的递推格式，产生逼近方程组精确解的近似序列.收敛性是其为迭代法的前提，此外，存在收敛速度与误差估计问题。简单实用, 诱人。 §8.1 雅可比Jacobi迭代法 (AX=b) 逐次超松弛迭代法(Successive Over Relaxation Method，简写为SOR)可以看作带参数ω的高斯-塞德 尔迭代法，是 G-S 方法的一种修正或加速，是求解大 型稀疏矩阵方程组的有效方法之一。 设方程组AX=b, 其中，A=(aij) 为非奇异阵， x=(x1, x2, …, xn)T, b=(b1, b2, …, bn)T. 假设已算出 x(k) ， 关于SOR方法的说明： 显然，当 时，SOR方法就是G