Abstract
We study the problem of super-resolution of a linear combination of Dirac distributions and their derivatives on a one-dimensional circle from noisy Fourier measurements. Following numerous recent works on the subject, we consider the geometric setting of “partial clustering”, when some Diracs can be separated much below the Rayleigh limit. Under this assumption, we prove sharp asymptotic bounds for the smallest singular value of a corresponding rectangular confluent Vandermonde matrix with nodes on the unit circle. As a consequence, we derive matching lower and upper min-max error bounds for the above super-resolution problem, under the additional assumption of nodes belonging to a fixed grid.
Original language | English |
---|---|
Pages (from-to) | 181-208 |
Number of pages | 28 |
Journal | Applied and Computational Harmonic Analysis |
Volume | 65 |
DOIs | |
State | Published - Jul 2023 |
Keywords
- Confluent Vandermonde matrix
- Decimation
- Dirac distributions
- ESPRIT
- Min-max error
- Partial Fourier matrix
- Smallest singular value
- Sparse recovery
- Super-resolution