A new bound on the block restricted isometry constant in compressed sensing

DOI10.1186/s13660-017-1448-2zbMath1380.46008OpenAlexW2741884985WikidataQ41204565 ScholiaQ41204565MaRDI QIDQ2400748

Mingde Ma, Yi Gao

Publication date: 30 August 2017

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1186/s13660-017-1448-2

zbMATH Keywords

compressed sensingnull space propertyblock restricted isometry propertyblock sparse recovery\(l_{2}/l_{1}\)-minimization

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (6)

The restricted isometry property of block diagonal matrices for group-sparse signal recovery ⋮ Block-sparse recovery and rank minimization using a weighted \(l_p-l_q\) model ⋮ Analysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimization ⋮ Group sparse recovery in impulsive noise via alternating direction method of multipliers ⋮ Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery ⋮ Weighted lp − l1 minimization methods for block sparse recovery and rank minimization

Cites Work

• Unnamed Item
• A mathematical introduction to compressive sensing
• Block sparse recovery via mixed \(l_2/l_1\) minimization
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• New bounds on the restricted isometry constant \(\delta _{2k}\)
• The restricted isometry property and its implications for compressed sensing
• Input selection and shrinkage in multiresponse linear regression
• A simple proof of the restricted isometry property for random matrices
• Compressed sensing of color images
• Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit
• Compressed sensing and best 𝑘-term approximation
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Sparse representations in unions of bases
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Uncertainty principles and ideal atomic decomposition
• On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements
• Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Block-Sparse Recovery via Convex Optimization
• New Bounds for Restricted Isometry Constants With Coherent Tight Frames
• A generalized uncertainty principle and sparse representation in pairs of bases
• Sparse Approximate Solutions to Linear Systems
• Robust Recovery of Signals From a Structured Union of Subspaces
• Model-Based Compressive Sensing
• Compressed sensing

This page was built for publication: A new bound on the block restricted isometry constant in compressed sensing