称o为松驰因子,称0<0<1 的迭代过程(3.3) 为低松弛方法,对于一些方程组,用auss-Seidel迭代 法得不到收敛解或不收敛,但用低松弛方法却是收敛 的。称o>1的迭代过程(3.3)为超松弛方法,此法 可以加速Gauss-Seidel迭代方法的收。o=1的迭 代过程(3.3)就是Gauss-Seidel迭代公式。 由迭代格式(3.3) -g”,-含"a 有 -x”-m-ax-立
称 为松弛因子,称 的 迭 代 过 程 为低松弛方法,对于一些方程组,用 迭代 法得不到收敛解或不收敛,但用低松弛方法却是收敛 的 。称 的迭代过程 为超 松 弛 方法, 此法 (3.3) Gauss Seidel − 可以加速 迭 代 方 法 的收敛。 的迭 代过程 就是 迭代公式。 1 (3.3) Gauss Seidel − Gauss Seidel − =1 (3.3) 0 1 ( ) 1 1 ( ) ( 1) ( ) 1 1 i n k k k k i i i ij j ij j j j i ii x x b a x a x a − + + = = = + − − 由迭代格式(3.3) 有 ( ) ( ) 1 1 ( ) ( 1) ( ) 1 1 i n k k k k k i i i i ij j ij j j j i ii x x x b a x a x a − + + = = + = − + − −
即有 i=1,2,…,n SOR迭代法常以这种形式进行计算。 格式(3.4)的矩阵形式为 X()=(1-@)X+@D-i(b+LX()+UX() (3.5)
格式(3.4)的矩阵形式为 ( ) ( ) ( ) ( 1) 1 ( ) (1 ) , k k k k X X D b LX UX + − = − + + + (3.5) SOR迭代法常以这种形式进行计算。 ( ) 1 1 ( ) ( 1) ( ) 1 1 (1 ) , i n k k k k i i i ij j ij j ii j j i x x b a x a x a − + + = = + = − + − − i n =1, 2, , (3.4) 即有