Compressed Super-Resolution of Positive Sources
arXiv:2010.10461 · doi:10.1109/LSP.2020.3045343
Abstract
Atomic norm minimization is a convex optimization framework to recover point sources from a subset of their low-pass observations, or equivalently the underlying frequencies of a spectrally-sparse signal. When the amplitudes of the sources are positive, a positive atomic norm can be formulated, and exact recovery can be ensured without imposing a separation between the sources, as long as the number of observations is greater than the number of sources. However, the classic formulation of the atomic norm requires to solve a semidefinite program involving a linear matrix inequality of a size on the order of the signal dimension, which can be prohibitive. In this letter, we introduce a novel "compressed" semidefinite program, which involves a linear matrix inequality of a reduced dimension on the order of the number of sources. We guarantee the tightness of this program under certain conditions on the operator involved in the dimensionality reduction. Finally, we apply the proposed method to direction finding over sparse arrays based on second-order statistics and achieve significant computational savings.
References in corpus (13)
- High-Resolution Radar via Compressed Sensing
- The Convex Geometry of Linear Inverse Problems
- Direction of Arrival Estimation Using Co-prime Arrays: A Super Resolution Viewpoint
- Robust Spectral Compressed Sensing via Structured Matrix Completion
- Computational and Statistical Tradeoffs via Convex Relaxation
- Harnessing Sparsity over the Continuum: Atomic Norm Minimization for Super Resolution
- Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization
- Super-Resolution Channel Estimation for Arbitrary Arrays in Hybrid Millimeter-Wave Massive MIMO Systems
- Atomic Norm Minimization for Modal Analysis from Random and Compressed Samples
- Quantized Spectral Compressed Sensing: Cramer-Rao Bounds and Recovery Algorithms
- Approximate Support Recovery of Atomic Line Spectral Estimation: A Tale of Resolution and Precision
- A Tight Converse to the Spectral Resolution Limit via Convex Programming
- Low Dimensional Atomic Norm Representations in Line Spectral Estimation