Numerical Algorithms

, Volume 29, Issue 1, pp 97-105

First online:

The Breakdowns of BiCGStab

  • P.R. Graves-MorrisAffiliated withComputing Department, University of Bradford

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.

BiCGStab BiCG Lanczos pivot breakdown Lanczos breakdown LTPM