A Quasi-Minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Systems

@article{Chan1994AQR,
  title={A Quasi-Minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Systems},
  author={Tony F. Chan and Efstratios Gallopoulos and Valeria Simoncini and Tedd Szeto and Charles H. Tong},
  journal={SIAM J. Scientific Computing},
  year={1994},
  volume={15},
  pages={338-347}
}
Motivated by a recent method of Freund [3], who introduced a quasi-minimal residual (QMR) version of the CGS algorithm, we propose a QMR variant of the Bi-CGSTAB algorithm of van der Vorst, which we call QMRCGSTAB for solving nonsymmetric linear systems. The motivation for both QMR variants is to obtain smoother convergence behavior of the underlying method. We illustrate this by numerical experiments, which also show that for problems on which Bi-CGSTAB performs better than CGS, the same… CONTINUE READING
Highly Cited
This paper has 74 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 49 extracted citations

Optimizing SIMD Parallel Computation with Non-Consecutive Array Access in Inline SSE Assembly Language

2012 Fifth International Conference on Intelligent Computation Technology and Automation • 2012
View 14 Excerpts
Highly Influenced

Exploiting loop-dependent Stream Reuse for stream processors

2008 International Conference on Parallel Architectures and Compilation Techniques (PACT) • 2008
View 8 Excerpts
Highly Influenced

Solving 2D Nonlinear Unsteady Convection-Diffusion Equations on Heterogenous Platforms with Multiple GPUs

2009 15th International Conference on Parallel and Distributed Systems • 2009
View 13 Excerpts
Highly Influenced

Residual Smoothing Techniques for Iterative Methods

SIAM J. Scientific Computing • 1994
View 2 Excerpts
Highly Influenced

Efficiency of General Krylov Methods on GPUs -- An Experimental Study

2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) • 2016
View 1 Excerpt

74 Citations

0510'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 74 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 15 references

GUTKNECHT, Variants of BiCGStab for matrices with complex spectrum, tech

M H.
rep., Eidgenössische Technische Hochschule, • 1991
View 4 Excerpts
Highly Influenced

Iterative methods for nonsymmetric linear systems

W. D. JOUBERT, T. A. MANTEUFFEL
Iterative Methods for Large Linear Systems, D. R. Kincaid and L. J. Hayes, eds., Academic Press, Boston • 1990
View 13 Excerpts
Highly Influenced

A comparative study of preconditioned Lanczos methods for nonsymmetric linear systems

C. H. TONG
Tech. Rep. SAND91-8240 • 1992
View 1 Excerpt

Iterative ‘ Solution of Linear Systems

Roland W. Fkeund, Gene H. Golub, Noel M. Nachtigal
1992
View 1 Excerpt

FICHTNER, PILS: An iterative linear solver package for ill-conditioned systems

W. C. POMMERELL
in Proc. Supercomputing’91, • 1991
View 1 Excerpt

QMR: A quasi-minimal residual method for non-Hermitian linear systems

R. W. FREUND, N. M. NACHTIGAL
Numer. Math., 60 • 1991
View 1 Excerpt

NACHTIGAL, An implementation of the look-ahead Lanczos algorithm for non-hermitian matrices: Part I

R. W. FREUND, M. H. GUTKNECHT, M N.
Tech. Rep. 90.45, • 1990
View 1 Excerpt

Cgs

P. SONNEVELD
a fast Lanczos-type solver for nonsymmetric linear systems, J. Sci. Stat. Comput., 10 • 1989
View 2 Excerpts

Similar Papers

Loading similar papers…