Rank Awareness in Joint Sparse Recovery
From MaRDI portal
Abstract: In this paper we revisit the sparse multiple measurement vector (MMV) problem where the aim is to recover a set of jointly sparse multichannel vectors from incomplete measurements. This problem has received increasing interest as an extension of the single channel sparse recovery problem which lies at the heart of the emerging field of compressed sensing. However the sparse approximation problem has origins which include links to the field of array signal processing where we find the inspiration for a new family of MMV algorithms based on the MUSIC algorithm. We highlight the role of the rank of the coefficient matrix X in determining the difficulty of the recovery problem. We derive the necessary and sufficient conditions for the uniqueness of the sparse MMV solution, which indicates that the larger the rank of X the less sparse X needs to be to ensure uniqueness. We also show that the larger the rank of X the less the computational effort required to solve the MMV problem through a combinatorial search. In the second part of the paper we consider practical suboptimal algorithms for solving the sparse MMV problem. We examine the rank awareness of popular algorithms such as SOMP and mixed norm minimization techniques and show them to be rank blind in terms of worst case analysis. We then consider a family of greedy algorithms that are rank aware. The simplest such algorithm is a discrete version of MUSIC and is guaranteed to recover the sparse vectors in the full rank MMV case under mild conditions. We extend this idea to develop a rank aware pursuit algorithm that naturally reduces to Order Recursive Matching Pursuit (ORMP) in the single measurement case and also provides guaranteed recovery in the full rank multi-measurement case. Numerical simulations demonstrate that the rank aware algorithms are significantly better than existing algorithms in dealing with multiple measurements.
Cited in
(22)- Sparse support recovery using correlation information in the presence of additive noise
- Greedy subspace pursuit for joint sparse recovery
- Robust group lasso: model and recoverability
- Stochastic greedy algorithms for multiple measurement vectors
- Low-rank approximation algorithms for matrix completion with random sampling
- Analysis of sparse recovery algorithms via the replica method
- Bayesian approach with extended support estimation for sparse linear regression
- On rank awareness, thresholding, and MUSIC for joint sparse recovery
- Distributed compressed sensing based joint detection and tracking for multistatic radar system
- Reconstruction of jointly sparse vectors via manifold optimization
- Truncated sparse approximation property and truncated \(q\)-norm minimization
- Block matching video compression based on sparse representation and dictionary learning
- On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals
- A joint sparse recovery framework for accurate reconstruction of inclusions in elastic media
- Split Bregman algorithms for multiple measurement vector problem
- Duality Mapping for Schatten Matrix Norms
- A class of cross-layer optimization design for congestion and energy efficiency with compressed sensing in wireless sensing networks
- Mathematical foundation of sparsity-based multi-snapshot spectral estimation
- The analysis of block joint sparse recovery using block signal space matching pursuit
- On a class of greedy sparse recovery algorithms
- Spectrum blind reconstruction and direction of arrival estimation of multi-band signals at sub-Nyquist sampling rates
- Rank related properties for basis pursuit and total variation regularization
This page was built for publication: Rank Awareness in Joint Sparse Recovery
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5272128)
