Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach

Journal of Computational and Applied Mathematics

Volumn 74, Issue 1-2, 1996, Pages 91-109

  Barrett, Richard ^a   Berry, Michael ^b   Dongarra, Jack ^b,c   Eijkhout, Victor ^b   Romine, Charles ^c  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b University of Tennessee   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Algorithmic bombardment; Iterative methods; Linear systems of equations; Poly iterative approach

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS;

ALGORITHMIC BOMBARDMENT; LINEAR SYSTEMS OF EQUATIONS; POLY ITERATIVE APPROACH;

ALGORITHMS;

EID: 0030571238     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(96)00019-2     Document Type: Article

References (21)

1. O. Axelsson, Incomplete block matrix factorization preconditioning methods. The ultimate answer? J. Comput. Appl. Math. 12&13 (1985) 3-18.
2. R.F. Barrett, Algorithmic bombardment for the iterative solution of linear systems: a poly-iterative approach, Master's Thesis, Univ. Tennessee, 1994.
3. R. Barrett, M. Berry, T.F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. (SIAM, Philadelphia, PA, 1994).
4. R. D. da Cunha and T. Hopkins, Pim 1.1: the parallel iterative methods package for systems of linear equations user's guide, Technical Report, Univ. Kent at Canterburg, 1993.
5. J. Demmel, M.T. Heath and H.A. van der Vorst, Parallel numerical linear algebra, Acta Numer. 2 (1993) 111-197.
6. J.J. Dongarra and R. Clint Whaley, Lapack working note 94: A users' guide to the blacs. Technical Report CS-95-281, Computer Science Department, University of Tennessee, 1995.
7. T.H. Dunigan, Performance of the intel ipsc/860 hypercube, Technical Report ORNL/TM-11491, Oak Ridge National Laboratory, Oak Ridge, Tennessee, 1990.
8. V. Eijkhout, A library of distributed iterative linear system solvers. In Proceedings of the 14th World Congress on Computation and Applied Mathematics, 1994.
9. R. Fletcher, Conjugate gradient methods for indefinite systems, in: G.A. Watson, Ed., Numerical Analysis Dundee 1975 (Springer, New York, 1976) 73-89.
10. R.W. Freund, Conjugate gradient-type methods for linear systems with complex symmetric coefficient maitrices, SIAM J. Sci. Stat. Comp., 13:425-448, Jan 1992.
11. R.W. Freund and N.M. Nachtigal, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60:315-339, 1991.
12. R.W. Freund and N.M. Nachtigal, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comp., 15(2):313-337, Mar 1994.
13. G.A. Geist, A.L. Beguelin, J.J. Dongarra, R.J. Manchek and V.S. Sunderam, PVM: Parallel Virtual Machine; A Users' Guide and Tutorial for Networked Parallel Computing. MIT, 1994.
14. G.A. Geist, M.T. Heath, B.W. Peyton, P.H. Worley and V.S. Sunderam. A users' guide to picl: a portable instrumented communication library. Technical Report ORNL/TM-11130, Oak Ridge National Laboratory, Oak Ridge, Tennessee, 1990.
15. M.R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand. 49 (1952) 409-436.
16. C. Lanczos, Solution of systems of linear equations by minimized iterations, J. Res. Nat. Bur. Stand. 49 (1952) 33-53.
17. Y. Saad and M.H. Schultz, GMRes: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986) 856-869.
18. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 10 (1989) 36-52.
19. H. van der Vorst, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 13 (1992) 631-644.
20. H. van der Vorst, private communication, December 1993.
21. R. Clint Whaley, Lapack working note 73: Basic linear algebra communication subprograms: Analysis and implementation across multiple parallel architectures. Technical Report CS-94-234, Computer Science Department, University of Tennessee, 1994.