## 2007.10: A Survey of Condition Number Estimation for Triangular Matrices

2007.10:
Nicholas J. Higham
(1987)
*A Survey of Condition Number Estimation for Triangular Matrices.*
SIAM Review, 29 (4).
pp. 575-596.
ISSN 0036-1445

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 2280 Kb |

DOI: 10.1137/1029112

## Abstract

We survey and compare a wide variety of techniques for estimating the condition number of a triangular matrix, and make recommendations concerning the use of the estimates in applications. Each of the methods is shown to bound the condition number; the bounds can broadly be categorised as upper bounds from matrix theory and lower bounds from heuristic or probabilistic algorithms. For each bound we examine by how much, at worst, it can overestimate or underestimate the condition number. Numerical experiments are presented in order to illustrate and compare the practical performance of the condition estimators.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | matrix condition number, triangular matrix, LINPACK, QR decomposition, rank estimation |

Subjects: | MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis |

MIMS number: | 2007.10 |

Deposited By: | Nick Higham |

Deposited On: | 25 January 2007 |

Download Statistics: last 4 weeks

Repository Staff Only: edit this item