The null space property for sparse recovery from multiple measurement vectors

DOI10.1016/J.ACHA.2010.11.002MaRDI QIDQ533503zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(21)

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

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)