Exploiting bicgstab(ℓ) strategies to induce dimension reduction

SIAM Journal on Scientific Computing

Volumn 32, Issue 5, 2010, Pages 2687-2709

  Sleijpen, Gerard L G ^a   Van Gijzen, Martin B ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bi CG; Bi CGSTAB; Induced dimension reduction; Iterative linear solvers; Krylov subspace methods

Indexed keywords

LINEAR SYSTEMS;

BI-CG; BI-CGSTAB; DIMENSION REDUCTION; INDUCED DIMENSION REDUCTION; ITERATIVE LINEAR SOLVER; KRYLOV-SUBSPACE METHODS; LINEAR SYSTEMS OF EQUATIONS; NONSYMMETRIC LINEAR SYSTEMS; SHORT RECURRENCES; SPECIFIC PROBLEMS;

ITERATIVE METHODS;

EID: 78149338290     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090752341     Document Type: Article

References (18)

1. D. R. Fokkema, G. L. G. Sleijpen, and H. A. van der Vorst, Generalized conjugate gradient squared, J. Comput. Appl. Math., 71 (1996), pp. 125-146.
2. M. H. Gutknecht, Variants of BICGSTAB for matrices with complex spectrum, SIAMJ. Sci. Comput., 14 (1993), pp. 1020-1033.
3. M. H. Gutknecht, IDR explained, Electron. Trans. Numer. Anal., 36 (2010), pp. 126-128.
4. M. H. Gutknecht and K. J. Ressel, Look-ahead procedures for Lanczos-type product methods based on three-term Lanczos recurrences, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1051- 1078.
5. K. J. Ressel and M. H. Gutknecht, QMR smoothing for Lanczos-type product methods based on three-term recurrences, SIAM J. Sci. Comput., 19 (1998), pp. 55-73.
6. G. L. G. Sleijpen and D. R. Fokkema, BiCGstab(l) for linear equations involving unsymmetric matrices with complex spectrum, Electron. Trans. Numer. Anal., 1 (1993), pp. 11-32.
7. G. L. G. Sleijpen, P. Sonneveld, and M. B. van Gijzen, Bi-CGSTAB as an induced dimension reduction method, Appl. Numer. Math., (2009), DOI: 10.1016/j.apnum.2009.07.001.
8. G. L. G. Sleijpen and H. A. van der Vorst, Maintaining convergence properties of BiCGstab methods in finite precision arithmetic, Numer. Algorithms, 10 (1995), pp. 203-223.
9. G. L. G. Sleijpen and H. A. van der Vorst, Reliable updated residuals in hybrid Bi-CG methods, Comput., 56 (1996), pp. 141-163.
10. G. L. G. Sleijpen and M. B. van Gijzen, BiCGstab(l) Strategies to Induce Dimension Reduction, Report ISSN 1389-6520, Department of Applied Mathematical Analysis, Delft University of Technology, The Netherlands, 2009.
11. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 36-52.
12. P. Sonneveld and M. B. van Gijzen, IDR(s): A family of simple and fast algorithms for solving large nonsymmetric systems of linear equations, SIAM J. Sci. Comput., 31 (2008), pp. 1035-1062.
13. M. Tanio and M. Sugihara, GBi-CGSTAB(s,L): IDR(s) with Higher-Order Stabilization Polynomials, Report METR 2009-2016, Department of Mathematical Informatics, University of Tokyo, Japan, 2009.
14. 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.
15. M. van Gijzen and P. Sonneveld, An Elegant IDR(s) Variant That Efficiently Exploits Biorthogonality Properties, Preprint 08-21, Delft Institute of Applied Mathematics, Delft University of Technology, Delft, The Netherlands, 2008.
16. P. Wesseling and P. Sonneveld, Numerical experiments with a multiple grid and a preconditioned Lanczos type method, in Approximation Methods for Navier-Stokes Problems, Lecture Notes in Math. 771, Springer Verlag, Heidelberg, 1980, pp. 543-562.
17. 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.
18. S.-L. Zhang, GPBi-CG: Generalized product-type methods based on Bi-CG for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 18 (1997), pp. 537-551.