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.

Exploiting the Convex-Concave Penalty for Tracking: A Novel Dynamic Reweighted Sparse Bayesian Learning Algorithm

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

Sparse reconstruction based reweighted non-convex optimization using homotopy-DCD algorithm

Dynamic Updating for L1 Minimization

Weighted sparse coding residual minimization for visual tracking

Deep Unfolding With Weighted l 2 Minimization for Compressive Sensing

A Decoupled Approach for Composite Sparse-plus-Smooth Penalized Optimization

Deep Unfolding with Weighted ℓ₂ Minimization for Compressive Sensing

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.

Robust Sparse Recovery Via Non-Convex Optimization

Fast Sparse Recovery Via Non-Convex Optimization

Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis Via L0 Minimization

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

A Unified Algorithmic Framework for Dynamic Compressive Sensing

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

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

Dynamic Zero-Point Attracting Projection for Time-Varying Sparse Signal Recovery

Compressive Sensing Via Nonlocal Low-Rank Regularization

A Fast Convex Conjugated Algorithm for Sparse Recovery

The Convergence Guarantees of a Non-Convex Approach for Sparse Recovery.

Video Compressive Sensing Reconstruction Via Reweighted Residual Sparsity