Strong rank revealing LU factorizations (Q1873693)

The authors introduce a strong rank revealing LU (RRLU) factorization for any \(m\times n\) matrices \(A\) by using a pivoting stategy based on the idea of local maximum volumes. They prove the existence of such a pivoting strategy that efficiently extracts full rank and rank deficient portions of \(A\). They also perform backward stability analysis for partial LU decomposition. RRLU decomposition attempts to imitate rank revealing QR and singular value decompositions.