Best low-rank approximations and Kolmogorov n-widths

Michael S. Floater, Carla Manni, Espen Sande +1

We relate the problem of best low-rank approximation in the spectral norm for a matrix $A$ to Kolmogorov $n$-widths and corresponding optimal spaces. We characterize all the optima…