On the computation of the SVD of Fourier submatrices

Simon Dirckx, Daan Huybrechs, Robbe Ongenae

Contiguous submatrices of the Fourier matrix are known to be ill-conditioned. In a recent paper in SIAM Review A. Barnett has provided new bounds on the rate of ill-conditioning of…