Nested Krylov methods based on GCR

Journal of Computational and Applied Mathematics

Volumn 67, Issue 1, 1996, Pages 15-41

  De Sturler, E ^a,b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ETH ZURICH   (Switzerland)

Author keywords

BiCGSTAB; GCR; GMRES; GMRESR; Iterative solvers; Krylov subspace; Nonsymmetric linear systems

Indexed keywords

ITERATIVE SOLVERS; KRYLOV SUBSPACE; MATRIX VECTOR PRODUCTS; NONSYMMETRIC LINEAR SYSTEMS; ORTHOGONALITY RELATION; ORTHOGONALIZATIONS; SEARCH VECTORS;

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR ALGEBRA; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

COMPUTATIONAL METHODS;

EID: 0030079943     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(94)00123-5     Document Type: Article

References (18)

1. O. Axelsson and P.S. Vassilevski, A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning, SIAM J. Matrix Anal. Appl. 12 (1991) 625-644.
2. E. De Sturler, A parallel restructured version of GMRES(m), Technical Report 91-85, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, Netherlands, 1991.
3. E. De Sturler, A parallel variant of GMRES(m), in: J.J.H. Miller and R. Vichnevetsky, Eds., Proc. 13th IMACS World Congr. on Computation and Applied Mathematics, Dublin, Ireland (Criterion Press, Dublin, 1991) 682-683.
4. E. De Sturler and D.R. Fokkema, Nested Krylov methods and preserving the orthogonality, in: N. Duane Melson, T.A. Manteuffel and S.F. McCormick, Eds., 6th Copper Mountain Conf. on Multigrid Methods, NASA Conf. Publication 3224, Part 1, Hampton, VA (NASA Langley Research Center, 1993) 111-125.
5. J.J. Dongarra, I.S. Duff, D.C. Sorensen and H.A. Van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers (SIAM, Philadelphia, PA, 1991).
6. S.C. Eisenstat, H.C. Elman and M.H. Schultz, Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal. 20 (1983) 345-357.
7. V. Faber and T. Manteuffel, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal. 21 (1984) 352-362.
8. R. Fletcher, Conjugate gradient methods for indefinite systems, in: G.A. Watson, Ed., Numerical Analysis Dundee 1975, Lecture Notes in Math., Vol. 506 (Springer, Berlin, 1976) 73-89.
9. D.R. Fokkema, Hybrid methods based on the GCR principle, to appear.
10. R.W. Freund and N.M. Nachtigal, QMR: a quasi minimal residual method for non-Hermitian linear systems, Numer. Math. 60 (1991) 315-339.
11. J.A. Meijerink and H.A. Van der Vorst, An iterative solution method for linear equations systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 (1977) 148-162.
12. Y. Saad, ILUT: a dual threshold incomplete ILU factorization, Technical Report 92-38, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, 1992; Linear Algebra Appl., to appear.
13. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14 (1993) 461-469.
14. Y. Saad and M. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
15. G.L.G. Sleijpen and D.R. Fokkema, BiCGstab(1) for linear equations involving matrices with complex spectrum, Elec. Trans. Numer. Anal. (ETNA) 1 (1993) 11-32.
16. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 10 (1989) 36-52.
17. H.A. Van der Vorst, BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.
18. H.A. Van der Vorst and C. Vuik, GMRESR: a family of nested GMRES methods, Technical Report 91-80, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, Netherlands, 1991.