An Estimate for the Condition Number of a Matrix

Abstract

It is important in practice when solving linear systems to have an economical method for estimating the condition number $\kappa (A)$ of the matrix of coefficients. An algorithm involving $O(n^2 )$ arithmetic operations is described; it gives a reliable indication of the order of magnitude of $\kappa (A)$.