§5松弛法/ Relaxation Methods 换个角度看 Gauss- Seidel方法 x+=1-2 .y(k+1) ∑qnx1 j=i+1 (k+1) (k) x:+ 其中=b-4n-4-2qx I 相当于在x的基础上加个余项生成x4+ 下面令x“"=x“+0"“,希望通过进敢台的来 加速收敛,这就是松弛法/ Relaxation Methods"。 0<a<1低松弛法/ Under- Relaxation methods O=1 Gauss-Seidel法 O>1(渐次超松弛法 / Successive Over- Relaxation methods *§5 松弛法 /* Relaxation Methods */ 换个角度看Gauss - Seidel 方法：  = + − = + + = − − n j i k i j j i j k i i j i i i k i b a x a x a x 1 ( ) 1 1 ( 1) ( 1) [ ] 1 ii k k i i a r x ( 1) ( ) + = + 其中ri (k+1) =   <  + − − j i j i k i j j k bi ai j x j a x ( 1) ( ) /* residual */ 相当于在 的基础上加个余项生成 。 (k ) i x (k +1) i x 下面令 ，希望通过选取合适的  来 加速收敛，这就是松弛法 /* Relaxation Methods */ 。 ii k k i i k i a r x x ( 1) ( 1) ( ) + + = +  0 <  < 1 低松弛法 /* Under- Relaxation methods */  = 1 Gauss - Seidel 法  > 1 (渐次)超松弛法 /* Successive Over- Relaxation methods */