AVOIDING BREAKDOWN IN VARIANTS OF THE BI-CGSTAB ALGORITHM

Authors
CAO ZH
Citation
Zh. Cao, AVOIDING BREAKDOWN IN VARIANTS OF THE BI-CGSTAB ALGORITHM, Linear algebra and its applications, 263, 1997, pp. 113-132
Citations number
18
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
263
Year of publication
1997
Pages
113 - 132
Database
ISI
SICI code
0024-3795(1997)263:<113:ABIVOT>2.0.ZU;2-K
Abstract
The BI-CG method and its variants such as ccs, BI-CGSTAB, and BI-CGSTA B2 for solving nonsymmetric linear systems of equations can suffer fro m breakdown. By using the theory of the formal orthogonal polynomials we present a breakdown-free BI-CGSTAB algorithm and a breakdown-free B I-CGSTAB2 algorithm. Only exact breakdowns are cured accurately. (C) 1 997 Elsevier Science Inc.