Fast randomized numerical rank estimation for numerically low-rank matrices

Maike Meier, Yuji Nakatsukasa

Matrices with low-rank structure are ubiquitous in scientific computing. Choosing an appropriate rank is a key step in many computational algorithms that exploit low-rank structure…