2超松弛迭代法.pptVIP

第六章 线性方程组迭代解法 § 6.4超松弛迭代法(SOR) 一、SOR法迭代公式 例6.6 用SOR法求解线性方程组 二、SOR法的收敛性 SOR法收敛与收敛速度有关定理 SOR法分类与现状 一、SOR法迭代公式 例6.6 用SOR法求解线性方程组 二、SOR法的收敛性 SOR法收敛与收敛速度有关定理 SOR法分类与现状 例6.7 讨论例6.6用SOR法的ω取值。 本章学习要点 本章学习要点 * * § 6.4 超松弛迭代法(SOR) SOR（Successive Over-Relaxation）法，即超松弛迭代法，是目前解大型线性方程组的一种最常用的方法，是Gauss-Seidel迭代法的一种加速方法。 设线性方程组 AX=b 其中 A非奇异，且aii ? 0（i=1,2,??????,n ） 。 如果已经得到第k次迭代量x (k) 及第k+1次迭代量x (k+1) 的前i-1个 分量 （x1 (k+1),x2 (k+1) ,??????,xi-1 (k+1) )， 在计算xi (k+1) 时，先用Gauss-Seidel迭代法得到 (1) 选择参数ω，取 (2) 返回引用 把 式（1）代入式（2）即得SOR法 其中， ? 参数ω叫做松