DIAGONAL DECAY

When a matrix is factorised into a triangular form the ratio of a diagonal term in the factorised matrix to the corresponding term in the original matrix decreases in size as one moves down the diagonal. If the ratio goes to zero the matrix is singular and if it is negative the matrix is not positive definite. The diagonal decay can be used as an approximate estimate of the condition number of the matrix.