The Breakdowns of BiCGStab.
Graves-Morris, Peter R.
Graves-Morris, Peter R.
Publication Date
2002
End of Embargo
Supervisor
Rights
Peer-Reviewed
Yes
Open Access status
closedAccess
Accepted for publication
Institution
Department
Awarded
Embargo end date
Additional title
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.
Version
No full-text in the repository
Citation
Graves-Morris, P.R. (2002). The Breakdowns of BiCGStab. Numerical Algorithms. Vol. 29, No. 1-3, pp. 97-105.
Link to publisher’s version
Link to published version
Link to Version of Record
Type
Article