计算方法--第3节逐次逼近(基本迭代法的加速).pdfVIP

第3章 逐次逼近法 基本迭代法的加速 3.4 迭代法的加速 使用迭代法的困难所在是计算量难以估计。 有时迭代过程虽然收敛，但由于收敛速度缓慢，使 计算量变的很大而失去使用价值。 因此，迭代过程 的加速具有重要意义。 迭代法加速，就是要寻找 一种改进迭代法直接产生的序列的收敛速度的方法 ，使原来不收敛的序列变成收敛，使原来收敛较慢 的序列变得收敛快。 3.4.1 基本迭代法的加速 在3.1中介绍了线性方程组求解的Jacobi和Gauss-Seidel 基本迭代法，通过对基本迭代法加速可得其它迭代法。 一、超松弛法（SOR法） Gauss-Seidel法的迭代格式为： k +1 1 ⎛ i−1 k +1 n k ⎞ ( ) ( ) ( ) x ⎜b =−∑a x −∑a x ⎟ i i ij