Low-Rank Matrix Approximations Do Not Need a Singular Value Gap

Petros Drineas, Ilse C. F. Ipsen

This is a systematic investigation into the sensitivity of low-rank approximations of real matrices. We show that the low-rank approximation errors, in the two-norm, Frobenius norm…