Rank revealing Gaussian elimination by the maximum volume concept (Q1987003)

The authors present an algorithm for revealing the numerical rank of matrices by using the Gaussian elimination method. The bounds on the singular values is consistent with previous results available in the literature, but the algorithm presented here does not make use of the normal matrix. It can be implemented with blocked memory access to achieve high floating point performance on dense matrices.