Abstract:Conventional compressed sensing theory assumes signals have sparse representations in a known dictionary. Nevertheless, in many practical applications such as line spectral estimation, the sparsifying dictionary is usually characterized by a set of unknown parameters in a continuous domain. To apply the conventional compressed sensing technique to such applications, the continuous parameter space has to be discretized to a finite set of grid points, based on which a "nominal dictionary" is constructed for sparse signal recovery. Discretization, however, inevitably incurs errors since the true parameters do not necessarily lie on the discretized grid. This error, also referred to as grid mismatch, leads to deteriorated recovery performance. In this paper, we consider the line spectral estimation problem and propose an iterative reweighted method which jointly estimates the sparse signals and the unknown parameters associated with the true dictionary. The proposed algorithm is developed by iteratively decreasing a surrogate function majorizing a given log-sum objective function, leading to a gradual and interweaved iterative process to refine the unknown parameters and the sparse signal. A simple yet effective scheme is developed for adaptively updating the regularization parameter that controls the tradeoff between the sparsity of the solution and the data fitting error. Theoretical analysis is conducted to justify the proposed method. Simulation results show that the proposed algorithm achieves super resolution and outperforms other state-of-the-art methods in many cases of practical interest.

Generalized Line Spectral Estimation via Convex Optimization

Off-grid Variational Bayesian Inference of Line Spectral Estimation from One-bit Samples.

Gridless Variational Bayesian Inference of Line Spectral from Quantized Samples

Multidimensional Variational Line Spectra Estimation.

A Nonconvex Approach for Line Spectral Estimation

Gridless Line Spectral Estimation with Multiple Measurement Vector via Variational Bayesian Inference.

Gridless Multisnapshot Variational Line Spectral Estimation From Coarsely Quantized Samples

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

Super-Resolution Compressed Sensing for Line Spectral Estimation: an Iterative Reweighted Approach

Maximum Likelihood Line Spectral Estimation in the Signal Domain: A Rank-Constrained Structured Matrix Recovery Approach

Line Spectral Estimation with Unlimited Sensing

New Low Rank Optimization Model and Convex Approach for Robust Spectral Compressed Sensing

On Gridless Sparse Methods for Line Spectral Estimation from Complete and Incomplete Data

New Low Rank Optimization Model and Convex Approach for Robust Spectral Compressed Sensing

New Low-Rank Optimization Model and Algorithms for Spectral Compressed Sensing

Fast Sparse Recovery Via Non-Convex Optimization

Compressed Line Spectral Estimation Using Covariance: A Sparse Reconstruction Perspective

Line Spectral Analysis Using the G-Filter: An Atomic Norm Minimization Approach

Estimation of sparse signal by non-convex optimization

Fast and Robust Spectrally Sparse Signal Recovery: A Provable Non-Convex Approach via Robust Low-Rank Hankel Matrix Reconstruction

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models