70
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

New parallel symmetric SOR preconditioners by multi-type partitioning

Pages 287-300 | Received 09 Sep 2007, Accepted 05 Jan 2008, Published online: 05 Dec 2008

References

  • Ashcraft , C. and Grimes , R. 1988 . On vectorizing incomplete factorization and SSOR preconditioners . SIAM J. Sci. Stat. Comput. , 9 : 122 – 151 .
  • Block , U. , Frommer , A. and Mayer , G. 1990 . Block colouring schemes for the SOR method on local memory parallel computers . Parallel Comput. , 14 : 61 – 75 .
  • Farhat , C. 1986 . Multiprocessors in computational mechanics , Berkeley, CA : Civil Engineering Department, University of California . Ph.D. thesis
  • Golub , G. H. and van Loan , C. F. 1996 . Matrix Computations , 3 , Baltimore : John Hopkins University Press .
  • Hackbusch , W. 1994 . Iterative Solution of Large Sparse Systems of Equations , New York : Springer-Verlag .
  • Harrar , D. and Ortega , J. Multicoloring with lots of colors . Proceedings of the third international conference on supercomputing . Grete, Greece. pp. 1 – 6 .
  • Lippert , Th. 1999 . Parallel SSOR preconditioner for lattice QCD . Parallel Comput. , 25 : 1357 – 1370 .
  • Melhem , R. 1987 . Towards efficient implementations of preconditioned conjugate methods on vector supercomputers . Internat. J. Supercomput. Appl. , 1 : 70 – 98 .
  • Stotland , S. A. and Ortega , J. M. 1997 . Orderings for parallel conjugate gradient preconditioners . SIAM J. Sci. Comput. , 18 : 854 – 868 .
  • van der Vorst , H. A. 1987 . Large tridiagonal and block tridiagonal linear systems on vector and parallel computers . Parallel Comput. , 5 : 45 – 54 .
  • William Gropp , W. , Lusk , E. and Skjellum , A. 1999 . Using MPI: Portable Parallel Programming with the Message—Passing Interface , 2 , Cambridge, MA : MIT Press .
  • Xie , D. and Adams , L. 1999 . New parallel SOR method by domain partitioning . SIAM J. Sci. Comput. , 20 : 2261 – 2281 .
  • Xie , D. 2006 . A new block parallel SOR method and its analysis . SIAM J. Sci. Comput. , 27 : 1513 – 1533 .
  • Young , D. M. 1971 . Iterative Solution of Large Linear System , New York : Academic press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.