num_3.4超松弛迭代法.ppt

第三章 线性方程组迭代解法 § 3.4超松弛迭代法(SOR) 一、SOR法迭代公式 例3.6 用SOR法求解线性方程组 二、SOR法的收敛性 SOR法收敛与收敛速度有关定理 SOR法分类与现状 一、SOR法迭代公式 令A=D-L-U, SOR法(2)式可写成： 例3.6 用SOR法求解线性方程组 二、SOR法的收敛性 令A=D-L-U, SOR法(2)式可写成： SOR法收敛与收敛速度有关定理 SOR法分类与现状 例3.7 讨论例3.6用SOR法的ω取值。 本章学习要点 * * § 3.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) 返回引用 选择参数ω