A stable test to check if a matrix is a nonsingular $M$-matrix
Juan Manuel Peña · Mathematics of Computation · 2004
A stable test for checking if a matrix is a nonsingular $M$-matrix is presented. Its computational cost is, in the worst case, $O(n^{2})$ elementary operations higher than the computational cost of Gaussian elimination. The test can be applied to check if a nonnegative matrix has spectral radius less than 1.