An improved analysis and unified perspective on deterministic and randomized low rank matrix approximations

James Demmel, Laura Grigori, Alexander Rusciano

We introduce a Generalized LU-Factorization (\textbf{GLU}) for low-rank matrix approximation. We relate this to past approaches and extensively analyze its approximation properties…