Robustness of orthogonal matching pursuit under restricted isometry property

DOI10.1007/S11425-013-4655-4zbMATH Open1307.65021OpenAlexW1973029877MaRDI QIDQ476748FDOQ476748

Authors: Wei Dan, Ren-Hong Wang 

Publication date: 2 December 2014

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

Full work available at URL: https://doi.org/10.1007/s11425-013-4655-4

Recommendations

• Analysis of orthogonal multi-matching pursuit under restricted isometry property
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Sparse signals recovery from noisy measurements by orthogonal matching pursuit
• Orthogonal matching pursuit under the restricted isometry property
• On the efficiency of the orthogonal matching pursuit in compressed sensing

zbMATH Keywords

compressed sensingorthogonal matching pursuitrestricted isometry propertysignal reconstructionundetermined equation

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (27)

• On the Noise Robustness of Simultaneous Orthogonal Matching Pursuit
• Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP
• A sufficient condition for sparse signals' exact recovery by using OMP algorithm
• A performance guarantee for orthogonal matching pursuit using mutual coherence
• Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
• Stability and robustness of weak orthogonal matching pursuits
• Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise
• Analysis of the modified multiple OLS (m\(^2\)OLS) algorithm for sparse signal recovery with noise
• Efficiency of weak greedy algorithms for \(m\)-term approximations
• Stable recovery of low-rank matrix via nonconvex Schatten \(p\)-minimization
• Required Number of Iterations for Sparse Signal Recovery via Orthogonal Least Squares
• Analysis of orthogonal multi-matching pursuit under restricted isometry property
• Improved bounds on restricted isometry constant for orthogonal multi matching pursuit
• The exact recovery of sparse signals via orthogonal matching pursuit
• A new sufficient condition for sparse recovery with multiple orthogonal least squares
• A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit
• Distributed compressed sensing for multi-sourced fusion and secure signal processing in private cloud
• Support recovery from noisy measurement via orthogonal multi-matching pursuit
• Orthogonal matching pursuit under the restricted isometry property
• Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP
• A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
• A sharp bound on RIC in generalized orthogonal matching pursuit
• Theoretical analysis of GOMP based on RIP and ROC
• Sparse signals recovery from noisy measurements by orthogonal matching pursuit
• The efficiency of using orthogonal matching pursuit in compressed sensing
• A sharp RIP condition for orthogonal matching pursuit
• Compressed sensing based on trust region method

Uses Software

• CoSaMP

This page was built for publication: Robustness of orthogonal matching pursuit under restricted isometry property

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