期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 55, 期 7, 页码 3388-3397出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2009.2021377
关键词
Dantzig selectorl(1); minimization; restricted isometry property; sparse recovery; sparsity
资金
- National Science Foundation (NSF) [DMS-0604954]
- National 973 Project of China [2007CB807903]
This paper considers constrained l(1) minimization methods in a unified framework for the recovery of high-dimensional sparse signals in three settings: noiseless, bounded error, and Gaussian noise. Both l(1) minimization with an l(infinity) constraint (Dantzig selector) and l(1) minimization under an l(2) constraint are considered. The results of this paper improve the existing results in the literature by weakening the conditions and tightening the error bounds. The improvement on the conditions shows that signals with larger support can be recovered accurately. In particular, our results illustrate the relationship between l(1) minimization with an l(2) constraint and l(1) minimization with an l(infinity) constraint. This paper also establishes connections between restricted isometry property and the mutual incoherence property. Some results of Candes, Romberg, and Tho (2006), Candes and Tho (2007), and Donoho, Elad, and Temlyakov (2006) are extended.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据