85 Relaxation Methods 写成矩阵形式: (k+1) (k) (1-)x)+2-∑qnx+∑ax”+b (k+1) 1-O)x+aDLe (k+1) Ux+b x t=(D+OL)[(1-Q)D-QU()+(D+al)ob 迭代阵 定理「设A可逆,且41≠0,松孢法从任意x出发对 某个ω收敛分p(H)<1 Oooooh come on! Its way too complicated to compute h and you can't expect me to get its spectral radius right! There’ s gotta be a short cut…§5 Relaxation Methods 写成矩阵形式： i i k k i i k i a r x x ( 1) ( 1) ( ) + + = +   <  + = − + − − + j i i k i j j j i k i j j i i k i a x a x b a (1 )x [ ] ( )  ( 1) ( )  (1 ) [ ] ( 1) ( ) 1 ( 1) ( ) x x D Lx Ux b k k k k      = − + − − + + − +   x D L D U x D L b k k         ( 1) 1 ( ) 1 ( ) [(1 ) ] ( ) + − − = + − − + + H f  松弛迭代阵 定理 设 A 可逆，且 aii  0，松弛法从任意 出发对 某个  收敛   ( H ) < 1。 (0) x  Oooooh come on! It’s way too complicated to compute H , and you can’t expect me to get its spectral radius right! There’s gotta be a short cut …