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

DOI10.1080/03081087.2015.1116495zbMath1409.94919OpenAlexW2203178217MaRDI QIDQ5741242

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

preconditioningcompressed sensingmutual coherenceRIPGaussian/Bernoulli measurement matrices

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

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

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