Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › chartrand-2008-restricted
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Rick Chartrand and Valentina Staneva, "Restricted isometry properties and nonconvex compressive sensing", Inverse Problems, vol. 24, no. 035020, pp. 1--14, 2008


In previous work, numerical experiments showed that p minimization with 0 < p < 1 recovers sparse signal from fewer linear measurements than does 1 minimization. It was also shown that a weaker restricted isometry property is sufficient to guarantee perfect recovery in the p case. In this work, we generalize this result to an p of the restricted isometry property, and then determine how many random, Gaussian measurements are sufficient for the condition to hold with high probability. The resulting sufficient condition is met by fewer measurements for smaller p.

BibTeX Entry

author = {Rick Chartrand and Valentina Staneva},
title = {Restricted isometry properties and nonconvex compressive sensing},
year = {2008},
urlpdf = {http://math.lanl.gov/Research/Publications/Docs/chartrand-2008-restricted.pdf},
journal = {Inverse Problems},
volume = {24},
number = {035020},
pages = {1--14}