A mathematical theory of resolution limits for super-resolution of positive sources
METADATA ONLY
Loading...
Author / Producer
Date
2023-01
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
The superresolving capacity for number and location recoveries in the super-resolution of positive sources is analyzed in this work. Specifically, we introduce the computational resolution limit for respectively the number detection and location recovery in the one-dimensional super-resolution problem and quantitatively characterize their dependency on the cutoff frequency, signal-to-noise ratio, and the sparsity of the sources. As a direct consequence, we show that targeting at the sparest positive solution in the super-resolution already provides the optimal resolution order. These results are generalized to multi-dimensional spaces. Our estimates indicate that there exist phase transitions in the corresponding reconstructions, which are confirmed by numerical experiments. Our theory fills in an important puzzle towards fully understanding the super-resolution of positive sources.
Permanent link
Publication status
published
Editor
Book title
Journal / series
Volume
2023-02
Pages / Article No.
Publisher
Seminar for Applied Mathematics, ETH Zurich
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Resolution limit; Super-resolution; Positive sources; Line spectral estimation; Vandermonde matrix; Phase transition
Organisational unit
09504 - Ammari, Habib / Ammari, Habib
Notes
Funding
200307 - Mathematics of dielectric artificial media (SNF)