On the ℓ1\ell_1-Norm Invariant Convex k-Sparse Decomposition of Signals

preprint2013arXivOpen access

Abstract

Inspired by an interesting idea of Cai and Zhang, we formulate and prove the convex kk-sparse decomposition of vectors which is invariant with respect to ℓ1\ell_1 norm. This result fits well in discussing compressed sensing problems under RIP, but we believe it also has independent interest. As an application, a simple derivation of the RIP recovery condition δk+θk,k<1δ_k+θ_{k,k} < 1 is presented.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.