A block variant of the GMRES method on massively parallel processors

Parallel Computing

Volumn 23, Issue 8, 1997, Pages 1005-1019

  Li, Guangye ^a  

^a HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

Block variant; Distributed memory multiprocessors; GMRES; Krylov subspace; Linear system solver; Unsymmetric matrices

Indexed keywords

MATRIX ALGEBRA; PARALLEL ALGORITHMS; PROBLEM SOLVING;

HESSENBERG MATRIX; KRYLOV SUBSPACE; MASSIVELY PARALLEL PROCESSORS;

PARALLEL PROCESSING SYSTEMS;

EID: 0031210417     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00004-5     Document Type: Article

References (23)

1. Z. Bai, D. Hu, L. Reichtel, A Newton basis GMRES implementation, Dept. of Mathematics, University of Kentucky, Research Report 91-03, April 1991.
2. Beguelin, Dongarra, Geist, Manchek, Sunderam, A User's Guide to PVM, ORNL/TM-11826, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831, July 1991.
3. D. Boley, G. Golub, The Lanczos-Arnoldi algorithm and controllability, Syst. Control Lett. 4 (1984) 317-324.
4. A. Chronopoulos, s-Step iterative methods for (non)symmetric (in)definite linear systems, SIAM J. Num. Anal. 28 (6) (1991) 1776-1789.
5. A. Chronopoulos, S. Kim, s-Step ORTHOMIN and GMRES implemented on parallel computers, TR 90-15, Computer Science Department, University of Minnesota, Feb. 1990.
6. A. Chronopoulos, S. Kim, Towards efficient parallel implementation of s-step iterative methods, Supercomputer 47 IX (1) (1992) 4-17.
7. A. Chronopoulos, M. Pemice, Vector preconditioned s-step methods on the IBM 3090/60OS/6VF, Proceedings of the Fifth SIAM Conf. on Parallel Proc., Houston, March 1991, pp. 130-137.
8. J. Dongarra, J. Ducroz, I. Duff, S. Hammarling, A set of level 3 basic linear algebra subprograms, ACM Trans. Math. Soft. (1989).
9. J. Dongarra, J. Ducroz, S. Hammarling, R. Hanson, An extended set of Fortran basic linear algebra subprograms, ACM Trans. Math. Soft. 14 (1) (1988) 1-32.
10. G. Golub, C. Van Loan, Matrix Computation, 2nd ed., The Johns Hopkins University Press, Baltimore and London, 1990.
11. W. Joubert, G. Carey, Parallelizable restarted iterative methods for nonsymmetric linear systems. Part I: Theory. Part II: Parallel implementation, Int. J. Comput. Math. 44 (1992) 243-290.
12. J. Kao, G. Li, C. Yang, Preconditioned iterative 3D finite-difference migration or modeling on MPP systems, Proceedings of SHPCC'94, Scalable High-Performance Computing Conference, Knoxville, Tennessee, May 1994, pp. 601-606.
13. C. Lawson, R. Hanson, D. Kincaid, F. Krogh, Basic linear algebra subprograms for Fortran usage, ACM Trans. Math. Soft. 5 (1979) 308-325.
14. N. Nachtigal, S. Reddy, L. Trefethen, How fast are matrix iterations?, SIAM Matrix Anal. Appl. 13 (1992) 778-795.
15. D. O'Leary, The block conjugate gradient algorithm and related methods, Lin. Alg. Appl. 29 (1980) 293-322.
16. D. O'Leary, P. Whitman, Parallel QR factorization by Householder and modified Gram-Schmidt algorithm, Parallel Comput. 16 (1990) 99-112.
17. M. Pernice, Implementations of GMRES and their performance on the IBM 3090160OS, University of Utah, Utah Supercomputing Institute, USI Report No. 13, May 1991.
18. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Halstead Press, New York, 1992.
19. Y. Saad, M. Schultz, A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statis. Comput. 7 (1986) 856-869.
20. M. Sadkane, Block Amoldi and Davidson methods for unsymmetric large eigenvalue problems, Numer. Math. 64 (1993) 195-211.
21. V. Simoncini, E. Gallopoulos, Convergence properties of block GMRES for solving systems with multiple right-hand sides, CSRD Report No. 1316 (1993), Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign.
22. C. Sturler, A parallel restructured version of GMRES(m)/GMRES II, Copper Mountain Conference on Iterative Methods, April 1992.
23. C. Swanson, A. Chronopoulos, Parallel iterative s-step methods for unsymmetric linear systems, UMSI 94/105, University of Minnesota Supercomputer Institute Research Report, June 1994.