Abstract: Conventional compressed sensing theory assumes signals have sparse representations in a known, finite dictionary. Nevertheless, in many practical applications such as direction-of-arrival (DOA) estimation and 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 "presumed 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, may lead to deteriorated recovery performance or even recovery failure. To address this issue, in this paper, we propose a generalized iterative reweighted L2 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 objective function, resulting in 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. Extension of the proposed algorithm to the multiple measurement vector scenario is also considered. Numerical results show that the proposed algorithm achieves a super-resolution accuracy and presents superiority over other existing methods.

Signal Reconstruction of Compressed Sensing Based on Alternating Direction Method of Multipliers.

Regularisation Signal Reconstruction Based on Fast Alternating Direction Method of Multipliers for Compressed Sensing

A Primal Douglas–Rachford Splitting Method for the Constrained Minimization Problem in Compressive Sensing

GASA Based Signal Reconstruction for Compressive Sensing

Primal and Dual Alternating Direction Algorithms for ℓ 1 - ℓ 1 -Norm Minimization Problems in Compressive Sensing

Incomplete Variables Truncated Conjugate Gradient Method for Signal Reconstruction in Compressed Sensing.

Artificial Immune Algorithm Based Signal Reconstruction for Compressive Sensing

Nonconvex Optimization with Alternating Direction Method of Multipliers for Tensor-Based Compressed Sensing with Group Sparsity

Sparse Signal Reconstruction Based on Multiparameter Approximation Function with Smoothedl0Norm

Compressive Sensing Reconstruction for Sparse Signals with Convex Optimization

An Adaptive Transpose Measurement Matrix Algorithm for Signal Reconstruction in Compressed Sensing

An Iterative Weighing Algorithm for Image Reconstruction in Compressive Sensing

Sparse signal reconstruction based on iterative smoothed l 0 norm minimization

A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework

Reconstruction of Sparse Binary Signals Using Compressive Sensing

A Two-Phase Evolutionary Approach for Compressive Sensing Reconstruction

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

Super-Resolution Compressed Sensing: A Generalized Iterative Reweighted L2 Approach.

An Improved Method for Sparse decomposition and Reconstruction in Compressed Sensing

Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing

A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction from Partial Fourier Data