Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processorsFootnote^∗

Research supported in part by Bulgarian Committee for Science under Grant #938-9-5-88 and under Grant # 10-17-3-87.

Footnote^∗∗

First presented at the Conference on Numerical Methods and Applications, Sofia, August 22-27, 1988.

References

• Aleksandrov , L. G. and Djidjev , H. N. 1988 . “ Factorization of symmetric positive definite matrices on a systolic processor ” . In Parallel Processing , Edited by: Cosnard , M. , Barton , M. H. and Vaneschi , M. North Holland .
   Google Scholar
• Annaratone , M. , Amould , E. , Gross , T. , Kung , H. T. , Lam , M. , Menzilcioglu , O. and Webb , J. A. 1987 . The Warp computer: architecture, implementation and performance . IEEE Trans. on Computers , 36 : 1523 – 1538 .
   Google Scholar
• Axelsson , O. 1983 . “ A survey of vectorizable proconditioning methods for large scale finite element matrix problems ” . In Colloquium Topics in Applied Numerical Analysis Edited by: Verwer , J. G. 21 – 47 . Amsterdam CWI Syllabus, 4 & 5
   Google Scholar
• Axelsson , O. 1986 . A general incomplete block-matrix factorization method . Linear Algebra and Appl. , 74 : 179 – 190 .
   Web of Science ®Google Scholar
• Axelsson , O. and Eijkhout , V. 1987 . “ Robust vectorizable preconditioners for three-dimensional elliptic difference equations with anysotropy ” . In Algorithms and Applications on Vector and Parallel Processors , Edited by: te Riele , H. J. J. , Dekker , Th. J. and van der Vorst , H. A. Amsterdam : North Holland .
   Google Scholar
• Axelsson , O. and Polman , B. 1986 . On approximate factorization methods for block-matrices suitable for vector and parallel processors . Linear Algebra and Appl. , 77 : 3 – 26 .
   Google Scholar
• Axelsson O. Polman B. Block Preconditioning and Domain Decomposition Method I Department of Math., University of Nijmegen Netherlands 1987 Report 8735
   Google Scholar
• Cohn , R. , Kung , H. T. , Menzilcioglu , O. and Song , S. W. 1988 . A highly reconfigurable array of powerful processors . Advanced Algorithms and Architectures for Signal Processing III , 97 : 336 – 343 . Proceedings of SPIE Symposium
   Google Scholar
• 1987 . Computer , 20 ( 7 ) Special issue on Systolic Arrays
   Google Scholar
• Concus , P. , Golub , G. H. and Meurant , G. 1985 . Block preconditioning for the conjugate gradient method . SIAM J. Sci. Stat. Comput. , 6 ( 7 ) : 220 – 252 .
   Google Scholar
• Eijkhout , V. and Vassilevski , P. S. 1989 . Positive definiteness requirement for vectorizable preconditioners . Parallel Computing , 10 ( 7 ) : 93 – 100 .
   Web of Science ®Google Scholar
• Hageman , L. A. and Young , D. M. 1981 . Applied Iterative Methods , New York : Academic Press .
   Google Scholar
• Kung , T. 1982 . Why systolic architectures? . Computer , 15 : 37 – 46 .
   Web of Science ®Google Scholar
• Kung , H. T. and Leiserson , C. E. 1978 . “ Systolic array (for VLSI) ” . In Sparse Matrix Proceedings , Edited by: Duff , I. S. and Steward , G. W. 256 – 282 . Philadelphia, PA : SIAM .
   Google Scholar
• O' Léary , D. P. 1980 . The block conjugate gradient algorithm and related methods . Linear Algebra and Appl. , 29 : 293 – 322 .
   Web of Science ®Google Scholar
• Liu W.-T. Chin C.-Z. A reconfigurable processor array based on the Line chip 18
   Google Scholar
• Meurant , G. 1984 . The block preconditioned conjugate gradient method on vector computers . BIT , 24 : 623 – 633 .
   Web of Science ®Google Scholar
• Moore , W. and Mc Cabe , A. 1987 . Systolic Arrays , Edited by: Urquhart , R. Bristol : Adam Hilger .
   Google Scholar
• Saad , Y. 1987 . On the Lanczos method for solving symmetric linear systems with several right-hand sides . Math. Comp. , 48 : 651 – 662 .
   Web of Science ®Google Scholar
• Samarskii , A. A. 1983 . Theory of Difference Schemes , Moskow : Nauka . Russian
   Google Scholar
• Schreiber , R. 1984 . “ Systolic arrays: high performance parallel machines for matrix computation ” . In Elliptic Problem Solvers II , Edited by: Birkhoff , G. and Schoenstadt , A. 187 – 194 . New York : Acedemic Press .
   Google Scholar
• Varga , R. 1962 . Matrix Iterative Analysis , Prentice Hall .
   Google Scholar
• Vassilevski , P. S. 1990 . On some ways of approximating inverses of banded matrices in connection with deriving proconditioners based on incomplete block-factorizations . Computing , 43 : 277 – 296 .
   Web of Science ®Google Scholar
• van der Vorst , H. 1982 . A vectorizable variant of some ICCG methods . SIAM J. Sci. Stat. Comput. , 3 : 350 – 356 .
   Web of Science ®Google Scholar