Block sparse recovery via mixed l₂/l₁ minimization

DOI10.1007/S10114-013-1564-YzbMATH Open1322.94034OpenAlexW1977569001MaRDI QIDQ353620FDOQ353620

Authors: Junhong Lin, Song Li 

Publication date: 16 July 2013

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-013-1564-y

Recommendations

• scientific article
• A sufficient condition on recovery of block sparse signals via mixed minimization
• The high order block RIP condition for signal recovery
• A perturbation analysis of block-sparse compressed sensing via mixed \(\ell_2/\ell_1\) minimization
• A new bound on the block restricted isometry constant in compressed sensing

zbMATH Keywords

compressed sensingblock RIPblock sparsitymixed \(l_2/l_1\) minimization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Decoding by Linear Programming
• Stable signal recovery from incomplete and inaccurate measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Compressed sensing
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
• The restricted isometry property and its implications for compressed sensing
• Shifting Inequality and Recovery of Sparse Signals
• New Bounds for Restricted Isometry Constants
• Model-Based Compressive Sensing
• Robust Recovery of Signals From a Structured Union of Subspaces
• New bounds on the restricted isometry constant \(\delta _{2k}\)

Cited In (28)

• Collaborative block compressed sensing reconstruction with dual-domain sparse representation
• Block-sparse recovery of semidefinite systems and generalized null space conditions
• Block-sparse recovery and rank minimization using a weighted \(l_p-l_q\) model
• Recovery analysis for weighted mixed \(\ell_2 / \ell_p\) minimization with \(0 < p \leq 1\)
• The high order block RIP condition for signal recovery
• High-order block RIP for nonconvex block-sparse compressed sensing
• Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery
• Semidefinite Programming for Computable Performance Bounds on Block-Sparsity Recovery
• Enhanced block-sparse signal recovery performance via truncated \({\ell_2}/{\ell_{1-2}}\) minimization
• Weighted \(l_p- l_1\) minimization methods for block sparse recovery and rank minimization
• Block-based refitting in \(\ell_{12}\) sparse regularization
• Title not available (Why is that?)
• The restricted isometry property of block diagonal matrices for group-sparse signal recovery
• Recovery analysis for block \(\ell_p-\ell_1\) minimization with prior support information
• A perturbation analysis of block-sparse compressed sensing via mixed \(\ell_2/\ell_1\) minimization
• Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP
• An extended block restricted isometry property for sparse recovery with non-Gaussian noise
• Iteratively reweighted least squares for block sparse signal recovery with unconstrained \(l_{2,p}\) minimization
• Iterative Reweighted <formula formulatype="inline"><tex Notation="TeX">$\ell_{2}/\ell_{1}$</tex> </formula> Recovery Algorithms for Compressed Sensing of Block Sparse Signals
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• A sufficient condition on recovery of block sparse signals via mixed minimization
• A simple Gaussian measurement bound for exact recovery of block-sparse signals
• Block-sparse compressed sensing with redundant tight frames via \({\ell_2}/{\ell_1}\)-minimization
• Group sparse recovery in impulsive noise via alternating direction method of multipliers
• A perturbation analysis of nonconvex block-sparse compressed sensing
• A note on block-sparse signal recovery with coherent tight frames
• A new bound on the block restricted isometry constant in compressed sensing
• Irreducible infeasible subsystems of semidefinite systems

This page was built for publication: Block sparse recovery via mixed \(l_2/l_1\) minimization

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