A Survey of Condition Number Estimation for Triangular Matrices

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:	https://eprints.maths.manchester.ac.uk/id/eprint/695

Actions (login required)

View Item