Numerical Algorithms

, Volume 29, Issue 1, pp 97–105

The Breakdowns of BiCGStab

Authors

  • P.R. Graves-Morris
    • Computing DepartmentUniversity of Bradford
Article

DOI: 10.1023/A:1014864007293

Cite this article as:
Graves-Morris, P. Numerical Algorithms (2002) 29: 97. doi:10.1023/A:1014864007293

Abstract

The effects of the three principal possible exact breakdowns which may occur using BiCGStab are discussed. BiCGStab is used to solve large sparse linear systems of equations, such as arise from the discretisation of PDEs. These PDEs often involve a parameter, say γ. We investigate here how the numerical error grows as breakdown is approached by letting γ tend to a critical value, say γc, at which the breakdown is numerically exact. We found empirically in our examples that loss of numerical accuracy due stabilisation breakdown and Lanczos breakdown was discontinuous with respect to variation of γ around γc. By contrast, the loss of numerical accuracy near a critical value γc for pivot breakdown is roughly proportional to |γ−γc|−1.

BiCGStabBiCGLanczospivot breakdownLanczos breakdownLTPM
Download to read the full article text

Copyright information

© Kluwer Academic Publishers 2002