Generalized Line Spectral Estimation via Convex Optimization

DOI10.1109/TIT.2017.2757003MaRDI QIDQ5375560zbMATH OpenOpenAlexFDO

Authors Reinhard Heckel, Mahdi Soltanolkotabi

Publication date 14 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.08198

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: Line spectral estimation is the problem of recovering the frequencies and amplitudes of a mixture of a few sinusoids from equispaced samples. However, in a variety of signal processing problems arising in imaging, radar, and localization we do not have access directly to such equispaced samples. Rather we only observe a severely undersampled version of these observations through linear measurements. This paper is about such generalized line spectral estimation problems. We reformulate these problems as sparse signal recovery problems over a continuously indexed dictionary which can be solved via a convex program. We prove that the frequencies and amplitudes of the components of the mixture can be recovered perfectly from a near-minimal number of observations via this convex program. This result holds provided the frequencies are sufficiently separated, and the linear measurements obey natural conditions that are satisfied in a variety of applications.

Recommendations

• Near Minimax Line Spectral Estimation
• Spectral methods in linear minimax estimation
• Spectral gradient methods for linearly constrained optimization
• Spectral estimation by least-squares optimization based on rational covariance extension
• L₂ Spectral Estimation
• A Theory of Computational Resolution Limit for Line Spectral Estimation
• On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data
• Line spectrum representation for vector processes with application to frequency estimation
• Low Complexity and High-Resolution Line Spectral Estimation Using Cyclic Minimization

Cited in

(5)

• Blind three dimensional deconvolution via convex optimization
• Near Minimax Line Spectral Estimation
• scientific article; zbMATH DE number 218659 (Why is no real title available?)
• Manifold separation-based DOA estimation for nonlinear arrays via compressed super-resolution of positive sources
• Spectral estimation by least-squares optimization based on rational covariance extension

This page was built for publication: Generalized Line Spectral Estimation via Convex Optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5375560)