Analysis of augmented Krylov subspace methods

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 435-449

  Saad, Yousef ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Block GMRES; Deflated iterations; Krylov methods

Indexed keywords

EID: 0031534369     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895294289     Document Type: Article

References (15)

1. T. F. CHAN AND W. L. WAN, Analysis of Projection Methods for Solving Linear Systems with Multiple Right-hand Sides, Technical report CAM-94-26. University of California at Los Angeles, Department of Mathematics, Los Angeles, CA, 1994.
2. A. CHAPMAN AND Y. SAAD, Deflated and augmented Krylov subspace techniques, Numer. Linear Algebra Appl., to appear.
3. F. CHATELIN, Spectral Approximation of Linear Operators, Academic Press, New York, 1984.
4. J. ERHEL, K. BURRAGE, AND B. POHL, Restarted GMRES Preconditioned by Deflation, Technical report, IRISA, Rennes, France, 1994; J. Comput. Appl. Math., 1995, to appear.
5. J. ERHEL, K. BURRAGE, AND B. POHL, Restarted GMRES Preconditioned by Deflation, Technical report, IRISA, Rennes, France, 1994; J. Comput. Appl. Math., 1995, to appear.
6. C. FARHAT, L. CRIVELLI, AND F. X. Roux, Extending Substructure Based Iterative Solvers to Multiple Load and Repeated Analyses, Technical report, Center for Space Structures and Controls, Boulder, CO, 1993.
7. P. F. FISCHER, Projection Techniques for Iterative Solution of Ax = b with Successive Right-hand Sides, Technical report TR-93-90, ICASE, Hampton, VA, 1993.
8. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1965.
9. S. A. KHARCHENKO AND A. Yu. YEREMIN, Eigenvalue translation based preconditioned for the GMRES(k) method, Numer. Linear Algebra Appl., 2 (1995), pp. 51-70.
10. R. B. MORGAN, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1154-1171.
11. D. O'LEARY, The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29 (1980), pp. 243-322.
12. K. GURU PRASAD, D. E. KEYES, AND J. H. KANE, GMRES for Sequentially Multiple Nearby Systems, Technical report. Old Dominion University, 1995.
13. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Stat. Comput., 14 (1993), pp. 461-469.
14. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS publishing, New York, 1996.
15. V. SIMONCINI AND E. GALLOPOULOS, Convergence properties of block GMRES and matrix polynomials, Linear Algebra Appl., to appear.