randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization

Per-Gunnar Martinsson, Gregorio Quintana-Orti, Nathan Heavner

This manuscript describes the randomized algorithm randUTV for computing a so called UTV factorization efficiently. Given a matrix $A$, the algorithm computes a factorization $A =…