Strong rank revealing LU factorizations
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.
scientific article; zbMATH DE number 1917799
scientific article