IDR(s): A family of simple and fast algorithms for solving large nonsymmetric systems of linear equations

SIAM Journal on Scientific Computing

Volumn 31, Issue 2, 2008, Pages 1035-1062

  Sonneveld, Peter ^a   Van Gijzen, Martin B ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bi Cgstab; CGS; Induced dimension reduction; Iterative methods; Krylov subspace methods; Nonsymmetric linear systems

Indexed keywords

LINEAR EQUATIONS; LINEAR SYSTEMS; NUMERICAL METHODS; VECTORS;

BI-CGSTAB; CGS; DIMENSION REDUCTION; INDUCED DIMENSION REDUCTION; KRYLOV-SUBSPACE METHODS; NON-SYMMETRIC SYSTEM; NONSYMMETRIC LINEAR SYSTEMS; SIMPLE ALGORITHM; SIMPLER ALGORITHMS; SYSTEMS OF LINEAR EQUATIONS;

ITERATIVE METHODS;

EID: 67649522218     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070685804     Document Type: Article

References (19)

1. V. FABER AND T. MANTEUFFEL, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
2. R. FLETCHER, Conjugate gradient methods for indefinite systems, in Numerical Analysis, Lecture Notes in Math. 506, Springer-Verlag, Berlin, Heidelberg, New York, 1976, pp. 73-89.
3. J. FRANK AND C. VUIK, On the construction of deflation-based preconditioners, SIAM J. Sci. Comput., 23 (2001), pp. 442-462.
4. R. W. FREUND, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput., 14 (1993), pp. 470-482.
5. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
6. M. H. GUTKNECHT, Variants of BiCGstab for matrices with complex spectrum,SIAM J. Sci. Comput., 14 (1993), pp. 1020-1033.
7. S. HELLERMAN AND M. ROOENSTEIN, Normal monthly wind stress over the world ocean with error estimates, J. Phys. Oceanography, 13 (1983), pp. 1093-1104.
8. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards, 49 (1952), pp. 409-436.
9. C. LANCZOS, Solution of linear equations by minimized iterations,J.Res.Nat. Bur. Standards, 49 (1952), pp. 33-53.
10. R. A. NICOLAIDES, Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Numer. Anal., 24 (1987), pp. 355-365.
11. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
12. G. L. G. SLEUPEN AND D. R. FOKKEMA, BiCGstab(l) for linear equations involving matrices with complex spectrum, Electron. Trans. Numer. Anal., 1 (1994), pp. 11-32.
13. G. L. G. SLEIJPEN AND H. A. VAN DER VORST, Maintaining convergence properties of BiCGstab methods infinite precision arithmetic, Numer. Algorithms, 10 (1995), pp. 203-223.
14. P. SONNEVELD, CGS, a fast Lanczos-type solver for nonsymmetric linear systems,SIAM J. Sci. Statist. Comput., 10 (1989), pp. 36-52.
15. 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), pp. 631-644.
16. M. B. VAN GUZEN, C. B. VREUGDENHIL, AND H. OKSUZOGLU, A finite element discretization for stream-function problems on multiply connected domains, J. Comput. Phys., 140 (1998), pp. 30-46.
17. P. WESSELING AND P. SONNEVELD, Numerical experiments with a multiple grid and a pre-conditioned Lanczos type method, in Approximation Methods for Navier-Stokes Problems, Lecture Notes in Math. 771, Springer-Verlag, Berlin, Heidelberg, New York, 1980, pp. 543-562.
18. M.-C. YEUNG AND T. F. CHAN, ML(K)BiCGSTAB: A BiCGSTAB variant based on multiple Lanczos starting vectors, SIAM J. Sci. Comput., 21 (1999), pp. 1263-1290.
19. S.-L. ZHANG, GPBi-CG: Generalized product-type methods based on Bi-CG for solving non-symmetric linear systems, SIAM J. Sci. Comput., 18 (1997), pp. 537-551.