Analysis of projection methods for solving linear systems with multiple right-hand sides

SIAM Journal on Scientific Computing

Volumn 18, Issue 6, 1997, Pages 1698-1721

  Chan, Tony F ^a   Wan, W L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Conjugate gradient method; Krylov space; Lanczos algorithm; Linear systems; Multiple right hand sides

Indexed keywords

CONJUGATE GRADIENT METHOD; KRYLOV SPACE; LANCZOS ALGORITHM; MULTIPLE RIGHT HAND SIDES; PROJECTION METHODS;

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; LINEAR SYSTEMS; PROBLEM SOLVING; STATE SPACE METHODS; VECTORS;

LINEAR EQUATIONS;

EID: 0031261346     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594273067     Document Type: Article

References (20)

1. C. FARHAT AND F. X. Roux, Implicit Parallel Processing in Structural Mechanics, Tech. report CU-CSSC-93-26, Center for Aerospace Structures, University of Colorado, Boulder, CO, 1993.
2. P. F. FISHER, Projection Techniques for Iterative Solution of Ax = b with Successive Right-Hand Sides, Tech. report 93-90, ICASE, Hampton, VA, 1993.
3. G. H. GOLUB AND R. UNDERWOOD, The block Lanczos method for computing eigenvalues, in Mathematical Software III, J. R. Rice, ed., New York, Academic Press, 1977, pp. 361-377.
4. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989.
5. P. JOLY, Résolution de systèmes linéaires avec plusieurs seconds members par la méthode du gradient conjugué, Tech, report R-91012, Publications du Laboratoire d'Analyse Numérique, Université Pierre et Marie Curise, Paris, 1991.
6. A. A. NIKISHIN AND A. Y. YEREMIN, Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme, Tech. report EM-RR 1/92, Elegant Mathematics, Inc. (USA), Seattle, WA, 1992.
7. D. P. O'LEARY, The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29 (1980), pp. 292-322.
8. M. PAPADRAKAKIS AND S. SMEROU, A new implementation of the Lanczos method in linear problems, Internat. J. Numer. Methods Engrg., 29 (1990), pp. 141-159.
9. B. N. PARLETT, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Linear Algebra Appl., 29 (1980), pp. 323-346.
10. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
11. Y. SAAD, On the rates of convergence of the Lanczos and the block-Lanczos methods, SIAM J. Numer. Anal., 17 (1980), pp. 687-706.
12. Y. SAAD, On the lanczos method for solving symmetric linear systems with several right-hand sides, Math. Comp., 48 (1987), pp. 651-662.
13. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, UK, 1992.
14. G. F. SIMMONS, Introduction to Topology and Modern Analysis, McGraw-Hill, New York, 1963.
15. V. SIMONCINI AND E. GALLOPOULOS, A memory-conserving hybrid method for solving linear systems with multiple right-hand sides, in Proc. Copper Mountain Conf. Iterative Methods, Copper Mountain, CO, April 1992, Tech. report 1203, Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, October, 1993.
16. V. SIMONCINI AND E. GALLOPOULOS, An iterative method for nonsymmetric systems with multiple right-hand sides, SIAM J. Sci. Comput., 16 (1995), pp. 917-933.
17. C. F. SMITH, The Performance of Preconditioned Iterative Methods in Computational Electromagnetics, Ph.D. thesis, Department of Electrical Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, 1987.
18. C. F. SMITH, A. F. PETERSON, AND R. MITTRA, A conjugate gradient algorithm for the treatment of multiple incident electromagnetic fields, IEEE Trans. Antennas and Propagation, 37 (1989), pp. 1490-1493.
19. A. VAN DER SLUIS AND H. A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
20. H. A. VAN DER VORST, An iteration solution method for solving f(A)x = b, using Krylov subspace information obtained for the symmetric positive definite matrix a, J. Comput. Appl. Math., 18 (1987), pp. 249-263.