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

PDF
high87t.pdf Download (2MB) |

## 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 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis |

Depositing User: | Nick Higham |

Date Deposited: | 25 Jan 2007 |

Last Modified: | 20 Oct 2017 14:12 |

URI: | http://eprints.maths.manchester.ac.uk/id/eprint/695 |

### Actions (login required)

View Item |