Influences of preconditioning on the mutual coherence and the restricted isometry property of Gaussian/Bernoulli measurement matrices

DOI10.1080/03081087.2015.1116495MaRDI QIDQ5741242zbMATH OpenOpenAlexFDO

Authors Yingtong Chen, Ji-Gen Peng

Publication date 22 July 2016

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2015.1116495

zbMATH Keywords

compressed sensingGaussian/Bernoulli measurement matricesmutual coherencepreconditioningRIP

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical linear algebra (65F99) Communication, information (94A99)

Recommendations

• The restricted isometry property for random block diagonal matrices
• On the strong restricted isometry property of Bernoulli random matrices
• Preconditioning for orthogonal matching pursuit with noisy and random measurements: the Gaussian case
• A strong restricted isometry property, with an application to phaseless compressed sensing
• Improved bounds on restricted isometry constants for Gaussian matrices

Cites work

• A simple proof of the restricted isometry property for random matrices
• A unified version of Cauchy-Schwarz and Wielandt inequalities
• Atomic Decomposition by Basis Pursuit
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Decoding by Linear Programming
• Dictionary Preconditioning for Greedy Algorithms
• Greed is Good: Algorithmic Results for Sparse Approximation
• Hard thresholding pursuit: an algorithm for compressive sensing
• Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Optimized Projections for Compressed Sensing
• Subspace Pursuit for Compressive Sensing Signal Reconstruction
• The restricted isometry property and its implications for compressed sensing

Cited in

(1)

• Preconditioning for orthogonal matching pursuit with noisy and random measurements: the Gaussian case

This page was built for publication: Influences of preconditioning on the mutual coherence and the restricted isometry property of Gaussian/Bernoulli measurement matrices

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