Processing math: 100%
The Improved Bounds of Restricted Isometry Constant for Recovery via --Minimization | IEEE Journals & Magazine | IEEE Xplore

The Improved Bounds of Restricted Isometry Constant for Recovery via \ell_{p} -Minimization


Abstract:

Nonconvex ℓp-minimization with p ∈ (0,1) has been studied recently in the context of compressed sensing. In this paper, we prove that as long as the sensing matrix A ∈ Rm...Show More

Abstract:

Nonconvex ℓp-minimization with p ∈ (0,1) has been studied recently in the context of compressed sensing. In this paper, we prove that as long as the sensing matrix A ∈ Rm×n satisfies restricted isometry property with δ2k ∈ (0,1), every k-sparse signal x ∈ Rn can be recovered exactly from linear measurement y=Ax via solving some ℓp-minimization problem. In fact, it is shown that p <; min {1,1.0873(1-δ2k)} suffices for the exact k-sparse recovery of ℓp-minimization, which improves the existing results greatly.
Published in: IEEE Transactions on Information Theory ( Volume: 59, Issue: 9, September 2013)
Page(s): 6142 - 6147
Date of Publication: 16 May 2013

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.