Efficient nuclear norm approximation via the randomized UTV algorithm

Nathan Heavner, Per-Gunnar Martinsson

The recently introduced algorithm randUTV provides a highly efficient technique for computing accurate approximations to all the singular values of a given matrix $A$. The original…