Stability of partial Fourier matrices with clustered nodes

09/03/2018
by   Dmitry Batenkov, et al.
0

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 nodes are separated by less than the inverse bandwidth. The bound is polynomial in the reciprocal of the so-called "super-resolution factor", while the exponent is controlled by the maximal number of nodes which are clustered together. This generalizes previously known results for the extreme cases when all of the nodes either form a single cluster, or are completely separated. We briefly discuss possible implications for the theory and practice of super-resolution under sparsity constraints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2022

Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices

We study the problem of super-resolution of a linear combination of Dira...
research
09/04/2019

The spectral properties of Vandermonde matrices with clustered nodes

We study rectangular Vandermonde matrices V with N+1 rows and s irregula...
research
03/15/2021

Multivariate Vandermonde matrices with separated nodes on the unit circle are stable

We prove explicit lower bounds for the smallest singular value and upper...
research
05/03/2019

Super-resolution limit of the ESPRIT algorithm

The problem of imaging point objects can be formulated as estimation of ...
research
05/29/2021

Stability and Super-resolution of MUSIC and ESPRIT for Multi-snapshot Spectral Estimation

This paper studies the spectral estimation problem of estimating the loc...
research
08/01/2023

Multiscale estimates for the condition number of non-harmonic Fourier matrices

This paper studies the extreme singular values of non-harmonic Fourier m...
research
04/20/2020

How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix?

We show that the condition number of any cyclically contiguous p× q subm...

Please sign up or login with your details

Forgot password? Click here to reset