Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP

DOI10.1088/0266-5611/27/3/035003zbMath1220.94017OpenAlexW2028878677MaRDI QIDQ3086004

Shisheng Huang, Zhu, Jubo

Publication date: 29 March 2011

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0266-5611/27/3/035003

zbMATH Keywords

convergenceorthogonal matching pursuitrestricted isometry propertyrecovery of sparse signals

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (13)

A new result on recovery sparse signals using orthogonal matching pursuit ⋮ When does OMP achieve exact recovery with continuous dictionaries? ⋮ A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem ⋮ The restricted isometry property for random block diagonal matrices ⋮ Robustness of orthogonal matching pursuit under restricted isometry property ⋮ Analysis of orthogonal multi-matching pursuit under restricted isometry property ⋮ Noise folding in completely perturbed compressed sensing ⋮ MB-DAMPNet: a novel multi-branch denoising-based approximate message passing algorithm via deep neural network for image reconstruction ⋮ Sparse signals recovery from noisy measurements by orthogonal matching pursuit ⋮ A sharp RIP condition for orthogonal matching pursuit ⋮ A unified primal dual active set algorithm for nonconvex sparse recovery ⋮ Where did the tumor start? An inverse solver with sparse localization for tumor growth models ⋮ Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit

This page was built for publication: Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP