Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization

DOI10.1109/TSP.2015.2493987MaRDI QIDQ4618200zbMATH OpenFDO

Authors Zai Yang, Lihua Xie

Publication date 7 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: The mathematical theory of super-resolution developed recently by Cand`{e}s and Fernandes-Granda states that a continuous, sparse frequency spectrum can be recovered with infinite precision via a (convex) atomic norm technique given a set of uniform time-space samples. This theory was then extended to the cases of partial/compressive samples and/or multiple measurement vectors via atomic norm minimization (ANM), known as off-grid/continuous compressed sensing (CCS). However, a major problem of existing atomic norm methods is that the frequencies can be recovered only if they are sufficiently separated, prohibiting commonly known high resolution. In this paper, a novel (nonconvex) sparse metric is proposed that promotes sparsity to a greater extent than the atomic norm. Using this metric an optimization problem is formulated and a locally convergent iterative algorithm is implemented. The algorithm iteratively carries out ANM with a sound reweighting strategy which enhances sparsity and resolution, and is termed as reweighted atomic-norm minimization (RAM). Extensive numerical simulations are carried out to demonstrate the advantageous performance of RAM with application to direction of arrival (DOA) estimation.

Recommendations

• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Gridless super-resolution sparse recovery for non-sidelooking STAP using reweighted atomic norm minimization
• Iteratively reweighted least squares minimization for sparse recovery
• Enhanced Sparsity by Non-Separable Regularization
• Sparse components of images and optimal atomic decompositions
• Forward–Backward Greedy Algorithms for Atomic Norm Regularization
• An iteratively reweighted least squares algorithm for sparse regularization
• A reweighted symmetric smoothed function approximating L₀-norm regularized sparse reconstruction method
• A regularized sparse representation method
• Proximal methods for reweighted \(l_Q\)-regularization of sparse signal recovery

Cited in

(13)

• Multiple-prespecified-dictionary sparse representation for compressive sensing image reconstruction with nonconvex regularization
• Reducing effects of bad data using variance based joint sparsity recovery
• Gridless super-resolution sparse recovery for non-sidelooking STAP using reweighted atomic norm minimization
• Superresolution 2D DOA estimation for a rectangular array via reweighted decoupled atomic norm minimization
• On gridless sparse methods for multi-snapshot direction of arrival estimation
• Model selection via reweighted partial sparse recovery
• Separation-free spectral super-resolution via convex optimization
• Reweighted covariance fitting based on nonconvex Schatten-p minimization for gridless direction of arrival estimation
• Effectiveness of the tail-atomic norm in gridless spectrum estimation
• Cardinality minimization, constraints, and regularization: a survey
• A sparse reconstruction algorithm based on constrained inhomogeneous grid optimization
• Line spectral analysis using the G-filter: an atomic norm minimization approach
• Letter to the editor. The general tail-atomic norm for gridless spectral estimations-II

This page was built for publication: Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization

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