Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes

© 2020 Society for Industrial and Applied Mathematics We prove sharp lower bounds for the smallest singular value of a partial Fourier matrix with arbitrary "off the grid" nodes (equivalently, a rectangular Vandermonde matrix with the nodes on the unit circle) in the case when some of the...

Full description

Bibliographic Details
Main Authors: Batenkov, Dmitry, Demanet, Laurent, Goldman, Gil, Yomdin, Yosef
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM) 2021
Online Access:https://hdl.handle.net/1721.1/136016