The null space property for sparse recovery from multiple measurement vectors

DOI10.1016/J.ACHA.2010.11.002zbMATH Open1228.65057OpenAlexW2147846067MaRDI QIDQ533503FDOQ533503

Authors: Ming-Jun Lai, Yang Liu 

Publication date: 3 May 2011

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2010.11.002

Recommendations

• Real versus complex null space properties for sparse vector recovery
• Exact recovery of sparse multiple measurement vectors by \(l_{2,p}\)-minimization
• Concentration of \(S\)-largest mutilated vectors with \(\ell_p\)-quasinorm for \(0<p\leq 1\) and its applications
• On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures
• Recovery of sparsest signals via \(\ell^q \)-minimization

zbMATH Keywords

optimizationsparse recoverynull space propertymultiple systems of linear equations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Inverse problems in linear algebra (15A29)

Cites Work

• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Compressive sampling
• Stable signal recovery from incomplete and inaccurate measurements
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Algorithms for simultaneous sparse approximation. II: Convex relaxation
• Derivatives of the \(L^p\)-cosine transform.
• Sparse solutions to linear inverse problems with multiple measurement vectors
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• Restricted isometry properties and nonconvex compressive sensing
• Sparse representations in unions of bases
• Recovery of Short, Complex Linear Combinations Via&lt;tex&gt;$ell _1$&lt;/tex&gt;Minimization
• The restricted isometry property and its implications for compressed sensing
• Algorithms for simultaneous sparse approximation. I: Greedy pursuit
• Continuous rotation invariant valuations on convex sets
• Smoothed analysis of algorithms
• Non-asymptotic theory of random matrices: extreme singular values
• A sparse signal reconstruction perspective for source localization with sensor arrays
• Theoretical Results on Sparse Representations of Multiple-Measurement Vectors
• A note on guaranteed sparse recovery via \(\ell_1\)-minimization
• Range characterization of the cosine transform on higher Grassmannians
• Sparse recovery with pre-Gaussian random matrices
• Highly sparse representations from dictionaries are unique and independent of the sparseness measure
• Real versus complex null space properties for sparse vector recovery

Cited In (21)

• Reconstruction of jointly sparse vectors via manifold optimization
• On the Kähler form of complex \(L^{p}\) space and its Lagrangian subspaces
• Exact recovery of sparse multiple measurement vectors by \(l_{2,p}\)-minimization
• Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit
• The stable reconstruction of strongly-decaying block sparse signals
• Recovery of low rank symmetric matrices via Schatten \(p\) norm minimization
• The null space property of the weighted ℓr − ℓ1 minimization
• Remarks on the spark of a matrix and the null space property
• On the decay of the smallest singular value of submatrices of rectangular matrices
• Real versus complex null space properties for sparse vector recovery
• On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures
• Theory of Sparse Coprime Sensing in Multiple Dimensions
• On rank awareness, thresholding, and MUSIC for joint sparse recovery
• A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs
• Enhanced joint sparsity via iterative support detection
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• k-Sparse Vector Recovery via $$\ell _1-\alpha \ell _2$$ Local Minimization
• Estimation of q for $\ell _{q}$-minimization in signal recovery with tight frame
• A simple Gaussian measurement bound for exact recovery of block-sparse signals
• Analysis of convergence for the alternating direction method applied to joint sparse recovery
• New conditions on stable recovery of weighted sparse signals via weighted \(l_1\) minimization

This page was built for publication: The null space property for sparse recovery from multiple measurement vectors

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