Analysis of orthogonal multi-matching pursuit under restricted isometry property

DOI10.1007/s11425-014-4843-xzbMath1307.65020OpenAlexW2252480727MaRDI QIDQ477291

Wei Dan

Publication date: 3 December 2014

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-014-4843-x

zbMATH Keywords

algorithmsignal reconstructionsparse recoveryorthogonal matching pursuitrestricted isometry property

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Algorithms for approximation of functions (65D15)

Related Items

Efficiency of weak greedy algorithms for \(m\)-term approximations ⋮ Stable recovery of low-rank matrix via nonconvex Schatten \(p\)-minimization ⋮ Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP ⋮ Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries ⋮ A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit

Uses Software

• CoSaMP

Cites Work

• Robustness of orthogonal matching pursuit under restricted isometry property
• Sparse recovery by non-convex optimization - instance optimality
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
• A sharp RIP condition for orthogonal matching pursuit
• Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Greed is Good: Algorithmic Results for Sparse Approximation
• Shifting Inequality and Recovery of Sparse Signals
• Generalized Orthogonal Matching Pursuit
• Subspace Pursuit for Compressive Sensing Signal Reconstruction
• On Recovery of Sparse Signals Via $\ell _{1}$ Minimization
• Compressed sensing: a survey
• The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
• Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Compressed sensing