BiCGstab(\(l\)) and other hybrid Bi-CG methods

DOI10.1007/BF02141261zbMath0810.65027MaRDI QIDQ1334215

Henk A. van der Vorst, Gerard L. G. Sleijpen, Diederik R. Fokkema

Publication date: 9 April 1995

Published in: Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

numerical examples; numerical stability; bi-conjugate gradient method; non-symmetric linear systems; hybrid Bi-CG methods

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

Related Items

An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term, The convergence variability of parallel iterative solvers, Two-phase flows on interface refined grids modeled with VOF, staggered finite volumes, and spline interpolants, The solution of the compressible Euler equations at low Mach numbers using a stabilized finite element algorithm, BiCGstab, \texttt{MEEP}: a flexible free-software package for electromagnetic simulations by the FDTD method, A new ghost cell/level set method for moving boundary problems: application to tumor growth, Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG, BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices, Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers, Maintaining convergence properties of BiCGStab methods in finite precision arithmetic, Reliable updated residuals in hybrid Bi-CG methods, An engineering approach to generalized conjugate gradient methods and beyond, A theoretical overview of Krylov subspace methods, An overview of approaches for the stable computation of hybrid BiCG methods, Generalized conjugate gradient squared, A variant algorithm of the Orthomin\((m)\) method for solving linear systems, Error estimation in preconditioned conjugate gradients

Uses Software

• Bi-CG
• CGS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• The Tchebychev iteration for nonsymmetric linear systems
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Efficient High Accuracy Solutions with ${\text{GMRES}}(m)$
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
• Variants of BICGSTAB for Matrices with Complex Spectrum
• Residual Smoothing Techniques for Iterative Methods
• A Newton basis GMRES implementation
• A Flexible Inner-Outer Preconditioned GMRES Algorithm