The SOR-k method for linear systems with p-cyclic matrices

References

• Eiermann , M. , Niethammer , W. and Ruttan , A. 1990 . Optimal successive overrelaxation iterative methods for p cyclic matrices . Numer. Math. , 57 : 593 – 606 .
   Google Scholar
• Evans , D. J. and Li , C. 1990 . SOR method and p-cyclic matrices (I) . Int. J. Comput. Math. , 36 : 57 – 76 .
   Web of Science ®Google Scholar
• Evans , D. J. and Li , C. 1990 . SOR method and p-cyclic matrices (II) . Int. J. Comput. Math. , 37 : 239 – 250 .
   Web of Science ®Google Scholar
• Galanis , S. and Hadjidimos , A. 1992 . Best cyclic repartitioning for optimal successive overrelaxation convergence . SIAM J. Matrix Anal. Appl. , 13 : 102 – 120 .
   Web of Science ®Google Scholar
• Galanis , S. , Hadjidimos , A. and Noutsos , D. 1988 . On the convergence of mono-parametric k-step iterative Euler methods for the solution of linear systems . Int. J. Comput. Math. , 26 : 45 – 56 .
   Web of Science ®Google Scholar
• Galanis , S. , Hadjidimos , A. and Noutsos , D. 1988 . On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) method for k-cyclic matrices . Math. Comput. Sim. , 30 : 213 – 230 .
   Web of Science ®Google Scholar
• Galanis , S. , Hadjidimos , A. and Noutsos , D. 1989 . The relationship between the Jacobi and the successive overrelaxation (SOR) matrices of a k-cyclic matrix . Comput. Math. Appl. , 17 : 1351 – 1357 .
   Google Scholar
• Galanis , S. , Hadjidimos , A. and Noutsos , D. 1997 . Optimal p-cyclic SOR for complex spectra . Lin. Alg. Appl. , 263 : 233 – 260 .
   Google Scholar
• Hadjidimos , A. 2000 . Successive overrelaxation (SOR) and related methods . J. Comp. Appl. Maths. , 123 : 177 – 199 .
   Web of Science ®Google Scholar
• Kerdell , B. 1962 . On complex successive overrelaxation . BIT , 2 : 143 – 152 .
   Google Scholar
• Li , C. 1989 . “ Iterative methods for a class of large, sparse, nonsymmetric linear systems ” . Loughborough University . PhD thesis
   Google Scholar
• Li , X. 2008 . The optimal parameter of SOR-k method for p-cyclic matrices . Appl. Math. Comp. , 197 ( 2 ) : 614 – 621 .
   Google Scholar
• Markham , T. L. , Neumann , M. and Plemmons , R. J. 1985 . Convergence of a direct iterative method for large scale least square problems . Lin. Alg. Appl. , 69 : 155 – 167 .
   Google Scholar
• Niethammer , W. 1964 . Relaxation bei matrizen mit der eigenschaft “A” . Z. Angrew, Math. Mech. , 44 : T49 – T52 .
   Google Scholar
• Niethammer , W. , de Pillis , J. and Varga , R. S. 1984 . Convergence of block iterative methods applied to sparse least squares problems . Lin. Alg. Appl. , 58 : 327 – 341 .
   Google Scholar
• Pierce , D. J. 1987 . “ Parallel least squares computations and related matrices ” . North Calorina State University . PhD thesis
   Google Scholar
• Pierce , D. J. , Hadjidimos , A. and Plemmons , R. J. 1990 . Optimality relationships for p-cyclic SOR . Numer. Math. , 56 : 635 – 643 .
   Google Scholar
• Varga , R. S. 1959 . p-cyclic matrices: a generalization of the Young–Frankel successive overrelaxation scheme . Pac. J. Math. , 9 : 617 – 628 .
   Google Scholar
• Varga , R. S. 2000 . Matrix Iterative Analysis , 2 , Berlin Heidelberg : Springer-Verlag .
   Google Scholar
• Wild , P. and Niethammer , W. 1987 . Over and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p . Lin. Alg. Appl. , 91 : 29 – 52 .
   Google Scholar
• Young , D. M. 1954 . Iterative methods for solving partial difference equation of elliptic type . Trans. Amer. Math. Soc. , 76 : 92 – 111 .
   Web of Science ®Google Scholar