MPI implementation of the SPAI preconditioner on the T3E

International Journal of High Performance Computing Applications

Volumn 13, Issue 2, 1999, Pages 107-123

  Barnard, Stephen T ^a   Bernardo, Luis M ^b   Simon, Horst D ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

SPARSE APPROXIMATE INVERSE (SPAI) PRECONDITIONER;

SUPERCOMPUTERS;

EID: 0032630275     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/109434209901300202     Document Type: Article

References (15)

1. Barnard, S. T., and Clay, R. L. 1997. A portable MPI implementation of the SPAI preconditioner in ISIS++. In Proceedings of the Eighth SIAM Conference for Parallel Processing for Scientific Computing, March, Minneapolis, MN.
2. Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and van der Vorst, H. 1994. TEMPLATES for the Solution of Linear Systems: Building Blocks for Iterative Methods. Philadelphia: SIAM.
3. Benzi, M., and Tuma, M. 1998. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM J. Sci. Comp. 19(3):968-994.
4. Chow, E., and Saad, Y. 1994. Approximate inverse preconditioners for general sparse matrices. In Proceedings of the Colorado Conference on Iterative Methods, April, Breckenridge, CO.
5. Clay, R. L., Mish, K. D., and Williams, A. B. 1997. ISIS++ (Iterative Scalable Implicit Solver in C++) Reference Guide Version 1.0. Sandia Report SAND97-8535, September [Online]. Available at: http://www.ca.sandia.gov/isis/ isis++.html.
6. Cosgrove, J.D.F., Diaz, J. C., and Griewank, A. 1992. Approximate inverse preconditionings for sparse linear systems. Int. J. Computer Math. 14:91-110.
7. Davis, T. 1994. Sparse matrix collection. NA Digest 94(42) [Online]. Available at: http://www.cise.ufl.edu/-davis/sparse/.
8. Duff, I. S., Grimes, R. G., and Lewis, J. G. 1992. Users' Guide for the Harwell-Boeing Sparse Matrix Collection (Release I). Technical Report RAL-92-086, Rutherford Appleton Laboratory, Chilton, England.
9. Gould, N.I.M., and Scott, J. A. 1995. On Approximate-Inverse Preconditioned. Technical Report RAL-95-026, Computing and Information Systems Department, Atlas Centre, Rutherford Appleton Laboratory, Oxfordshire, England.
10. Grote, M., and Simon, H. 1992. Parallel preconditioning and approximate inverses on the connection machine. In Proceedings of the Scalable High Performance Computing Conference (SHPCC), April, Williamsburg, VA, pp. 76-83.
11. Grote, M. J., and Huckle, T. 1997. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comp. 18:838-853.
12. Kolotilina, L. Y., Nikishin, A. A., and Yeremin, A. Y. 1991. Factorized sparse approximate inverse (FSAI) preconditionings for solving 3D FE systems on massively parallel computers II. In Proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, edited by R. Beauwens and P. de Groen, pp. 311-312. Amsterdam: North Holland.
13. Kolotilina, L. Y., and Yeremin, A. Y. 1993. Factorized sparse approximate inverse preconditionings. SIAM Journal on Matrix Analysis and Applications 14(1):45-58.
14. Lifshitz, J. B., Nikishin, A. A., and Yeremin, A. Y. 1991. Sparse approximate inverse preconditionings for solving 3D CFD problems on massively parallel computers. Proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra, edited by R. Beauwens and P. de Groen, pp. 83-84. Amsterdam: North Holland.
15. Tong, C. H. 1992. A Comparative Study of Preconditioned Lanczos Methods for Nonsymmetric Linear Systems. Sandia Report SAND91-8240, Sandia National Laboratory, January.