Restricted Isometry Constants where $\ell^p$ sparse recovery can fail for $0 < p \leq 1

This paper investigates conditions under which the solution of an underdetermined linear system with minimal Lp norm, 0 < p ≤ 1, is guaranteed to be also the sparsest one. Matrices are constructed with restricted isometry constants (RIC) δ_2m arbitrarily close to 1/√2 ≈ 0.707 where sparse recover...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on information theory 2009, Vol.55 (5), p.2203-2214
Hauptverfasser:	Davies, Michael E., Gribonval, Rémi
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science Engineering Sciences Signal and Image Processing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!