Does block size matter in randomized block Krylov low-rank approximation?

Tyler Chen, Ethan N. Epperly, Raphael A. Meyer +2

We study the problem of computing a rank-$k$ approximation of a matrix using randomized block Krylov iteration. Prior work has shown that, for block size $b=1$ or $b=k$, a $(1…