Fast methods for estimating the Numerical rank of large matrices

Shashanka Ubaru, Yousef Saad

Abstract: We present two computationally inexpensive techniques for estimating the numerical rank of a matrix, combining powerful tools from computational linear algebra. These techniques exploit three key i...