A sharp RIP condition for orthogonal matching pursuit
type: Item
instance of: scholarly article
title: A sharp RIP condition for orthogonal matching pursuit
zbMATH Open document ID: 1381.94032
DOI: 10.1155/2013/482357
author: Wei Dan
published in: Abstract and Applied Analysis
publication date: 2014-06-23T00:00:00Z
review text: Summary: A restricted isometry property (RIP) condition \(\delta_K + \sqrt{K}\theta_{K,1} < 1\) is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every \(K\)-sparse signal \(x\) from measurements \(y=\Phi x\). This paper is devoted to demonstrate that this condition is sharp. We construct a specific matrix with \(\delta_K + \sqrt{K}\theta_{K,1}=1\) such that OMP cannot exactly recover some \(K\)-sparse signals.
Mathematics Subject Classification ID: 94A12
zbMATH DE Number: 6306866
Wikidata QID: Q58916387
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2013/482357
OpenAlex ID: W2099256135
cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
cites work: Compressed sensing
cites work: Compressed sensing: a survey
cites work: Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
cites work: Sparse recovery by non-convex optimization - instance optimality
cites work: Greed is Good: Algorithmic Results for Sparse Approximation
cites work: Uncertainty principles and ideal atomic decomposition
cites work: Stable Recovery of Sparse Signals and an Oracle Inequality
cites work: Decoding by Linear Programming
cites work: Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
cites work: Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP
cites work: The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
cites work: Robustness of orthogonal matching pursuit under restricted isometry property
cites work: A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit
description: scientific article; zbMATH DE number 6306866