矩阵双分裂的收敛性及比较.pdfVIP

¥©Á‡ Œ .D ‚ 5 § |5 uN õS K § ) ˜† Ǒ ‚ ï Ä §Ǒ , †  { äk ½5 §Œý ) 5  ˜ X ` : § D ‚ 5  § | X Ý Ø 5 K §†  { 3 ) L§ ¥¬ ‘5 Œ þ š  §O \ O þ !Ï þ Ú  ; þ §¿ †  { Ø ´ ¿1 §Ø U v ) Œ 5 K I‡ § Ïd Ï ~ ^ S “ { 5  ) ˜ „ X ‚ 5  § |Ú ¹   õ ‚ 5  § | ,  ) ù a K  ÚS “ { ® ï á Ú ^ .  ï Ä Ý š K © ñ 5 Ú  5 §Ý š Kü © ñ 5 ^‡ Ú  5 (J é u §‰ Ñ Ý š K © ñ 5^‡Ú ˜  5 (J , ù (Jé ÚS“{ À k ­‡ ¿Â 1  Ù ¥ § ‚ ‰ Ñ  ï Ä Ý © ñ 5 Ú  5 ̇ E § ½Â Ý š K © §‰ Ñ Ý š K © ˜ ñ 5 ^‡ §¿ ‰ Ñ Š~ f ² ± (J U? 1 n Ù ¥ §| ^ 1 Ù ! E E § ±Ý ü ©  5 ˜ ( ǑÄ : § ‚ ‰ Ñ Ó˜Ý Ú Ø ÓÝ ƒ mš K © ˜  5 (J §¿ ‰ ј Š~ f ² ±  ( JU? 1 Ù ¥ § ‚ A ^ Jacobi SOR  {  ü Ù ¥   ˜ ½ n þ § ¿ ‰ Ñ é A Š ( J ²Ù k  5 A ^ ¡ Ù ! ˜ ½ n  Gauss- Seidel SOR- a  { þ §  ^ u Gauss-Seidel SOR- a {  ˜ ( … : ‚ 5  § | ; © ; ñ 5 ;  5 ; Jacobi SOR  { ; Gauss- Seidel SOR { . iv v Abstract Iterative methods for solving general,large sparse linear systems have been gain- ing popularity in many areas of scientific computing.Until recently,direct solution methods were often preferred to iterative methods in real applications because of their robustness and predictable behavior.However,a number of efficient iterative solvers were discovered and the increased need f