research-article

Bi-CGSTAB: : A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems

Author:

H. A. van der VorstAuthors Info & Claims

SIAM Journal on Scientific and Statistical Computing, Volume 13, Issue 2

Pages 631 - 644

https://doi.org/10.1137/0913035

Published: 01 March 1992 Publication History

Abstract

Recently the Conjugate Gradients-Squared (CG-S) method has been proposed as an attractive variant of the Bi-Conjugate Gradients (Bi-CG) method. However, it has been observed that CG-S may lead to a rather irregular convergence behaviour, so that in some cases rounding errors can even result in severe cancellation effects in the solution. In this paper, another variant of Bi-CG is proposed which does not seem to suffer from these negative effects. Numerical experiments indicate also that the new variant, named Bi-CGSTAB, is often much more efficient than CG-S.

References

[1]

R. E. Bank, W. M. Coughran, M. A. Driscoll, W. Fichtner, R. K. Smith, Iterative methods in semiconductor device simulation, Comput. Phys. Comm., 53 (1989), 201–212

Crossref

Google Scholar

[2]

G. Brussino, V. Sonnad, A comparison of direct and preconditioned iterative techniques for sparse unsymmetric systems of linear equations, Internat. J. Numer. Methods Engrg., 28 (1989), 801–815

Crossref

Google Scholar

[3]

R. Fletcher, Conjugate gradient methods for indefinite systemsNumerical analysis (Proc 6th Biennial Dundee Conf., Univ. Dundee, Dundee, 1975), Springer, Berlin, 1976, 73–89. Lecture Notes in Math., Vol. 506

Google Scholar

[4]

Ivar Gustafsson, A class of first order factorization methods, BIT, 18 (1978), 142–156

Digital Library

Google Scholar

[5]

J. A. Meijerink, H. A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), 148–162

Google Scholar

[6]

G. Radicati di Brozolo, Y. Robert, Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor, Parallel Comput., 11 (1989), 223–239

Crossref

Google Scholar

[7]

Youcef Saad, Martin H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), 856–869

Digital Library

Google Scholar

[8]

Peter Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10 (1989), 36–52

Digital Library

Google Scholar

[9]

H. A. van der Vorst, The convergence behaviour of preconditioned CG and CG-S in the presence of rounding errorsPreconditioned conjugate gradient methods (Nijmegen, 1989), Lecture Notes in Math., Vol. 1457, Springer, Berlin, 1990, 126–136

Google Scholar

[10]

P. Wesseling, P. Sonneveld, R. Rautmann, Numerical experiments with a multiple grid and a preconditioned Lanczos type methodApproximation methods for Navier-Stokes problems (Proc. Sympos., Univ. Paderborn, Paderborn, 1979), Lecture Notes in Math., Vol. 771, Springer, Berlin, 1980, 543–562

Google Scholar

[11]

Olof Widlund, A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 15 (1978), 801–812

Crossref

Google Scholar

Cited By

View all

Larionov ELongva AAscher UBender JPai D(2024)Implicit Frictional Dynamics With Soft ConstraintsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.343741730:12(7776-7787)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3437417
Yang DZhao YNiu YJia WShao ELiu WTant GJin Z(2024)Mille-feuille: A Tile-Grained Mixed Precision Single-Kernel Conjugate Gradient Solver on GPUsProceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis10.1109/SC41406.2024.00064(1-16)Online publication date: 17-Nov-2024
https://dl.acm.org/doi/10.1109/SC41406.2024.00064
Dematté RFarmakalides AMillmore SNikiforakis N(2024)An all Mach number scheme for visco-resistive magnetically-dominated MHD flowsJournal of Computational Physics10.1016/j.jcp.2024.113229514:COnline publication date: 18-Oct-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113229
Show More Cited By

Index Terms

Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems

Index terms have been assigned to the content through auto-classification.

Recommendations

GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems

Recently Bi-CGSTAB as a variant of Bi-CG has been proposed for solving nonsymmetric linear systems, and its attractive convergence behavior has been confirmed in many numerical experiments. Bi-CGSTAB can be characterized by its residual polynomial which ...
Bi-CGSTAB as an induced dimension reduction method

The Induced Dimension Reduction method [P. Wesseling, P. Sonneveld, Numerical experiments with a multiple grid- and a preconditioned Lanczos type method, in: Lecture Notes in Mathematics, vol. 771, Springer-Verlag, Berlin, 1980, pp. 543-562] was ...
Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
^* Copper Mountain Special Issue on Iterative Methods

Let Ax=b be a large, sparse, nonsymmetric system of linear equations. A new sparse approximate inverse preconditioning technique for such a class of systems is proposed. We show how the matrix A₀^-1 - A^-1 , where A₀ is a nonsingular matrix whose inverse is ...

Comments

Information & Contributors

Information

Published In

cover image SIAM Journal on Scientific and Statistical Computing

SIAM Journal on Scientific and Statistical Computing Volume 13, Issue 2

Mar 1992

205 pages

ISSN:0196-5204

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 March 1992

Author Tag

65F10

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

529
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Larionov ELongva AAscher UBender JPai D(2024)Implicit Frictional Dynamics With Soft ConstraintsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.343741730:12(7776-7787)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3437417
Yang DZhao YNiu YJia WShao ELiu WTant GJin Z(2024)Mille-feuille: A Tile-Grained Mixed Precision Single-Kernel Conjugate Gradient Solver on GPUsProceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis10.1109/SC41406.2024.00064(1-16)Online publication date: 17-Nov-2024
https://dl.acm.org/doi/10.1109/SC41406.2024.00064
Dematté RFarmakalides AMillmore SNikiforakis N(2024)An all Mach number scheme for visco-resistive magnetically-dominated MHD flowsJournal of Computational Physics10.1016/j.jcp.2024.113229514:COnline publication date: 18-Oct-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113229
Fiolitakis APries M(2024)A novel approach to the characteristic splitting scheme for mildly compressible flows based on the weighted averaged flux methodJournal of Computational Physics10.1016/j.jcp.2024.113197513:COnline publication date: 15-Sep-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113197
Jung MKim HPark SKim ENa YHahn S(2024)SPRAYJournal of Computational Physics10.1016/j.jcp.2024.113000508:COnline publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.113000
Zhou DBae H(2024)Sensitivity analysis of wall-modeled large-eddy simulation for separated turbulent flowJournal of Computational Physics10.1016/j.jcp.2024.112948506:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.jcp.2024.112948
Fang JAl-Hamdan MO'Reilly AOzeren YRigby J(2024)A three-dimensional numerical model for variably saturated groundwater flow using meshless weak-strong form methodEnvironmental Modelling & Software10.1016/j.envsoft.2024.105982175:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.envsoft.2024.105982
Monteleone ADi Leonardo SNapoli EBurriesci G(2024)A novel mono-physics particle-based approach for the simulation of cardiovascular fluid-structure interaction problemsComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2024.108034245:COnline publication date: 16-May-2024
https://dl.acm.org/doi/10.1016/j.cmpb.2024.108034
Houston PHubbard MRadley T(2024)Iterative solution methods for high-order/hp–DGFEM approximation of the linear Boltzmann transport equationComputers & Mathematics with Applications10.1016/j.camwa.2024.04.011166:C(37-49)Online publication date: 15-Jul-2024
https://dl.acm.org/doi/10.1016/j.camwa.2024.04.011
Yang HZhao SLong G(2024)A MAC grid based FFT-AMIB solver for incompressible Stokes flows with interfaces and singular forcesJournal of Computational and Applied Mathematics10.1016/j.cam.2024.116019450:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.cam.2024.116019
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems

Bi-CGSTAB as an induced dimension reduction method

Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula

Comments

Information

Published In

Publisher

Publication History

Author Tag

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations