DocumentCode :
31474
Title :
On Theorem 10 in “On Polar Polytopes and the Recovery of Sparse Representations” [Sep 07 3188-3195]
Author :
Sturm, Bob L. ; Mailhe, Boris ; Plumbley, Mark D.
Author_Institution :
Audio Anal. Lab., Aalborg Univ. Copenhagen, Copenhagen, Denmark
Volume :
59
Issue :
8
fYear :
2013
fDate :
Aug. 2013
Firstpage :
5206
Lastpage :
5209
Abstract :
It is shown that Theorem 10 (Non-Nestedness of ERC) in [Plumbley, IEEE Trans. Inf. Theory, vol. 53, pp. 3188-3195, Sep. 2007] neglects the derivations of the exact recovery conditions (ERCs) of constrained l1-minimization (BP) and orthogonal matching pursuit. This means that it does not reflect the recovery properties of these algorithms. Furthermore, an ERC of BP more general than that in [Tropp, IEEE Trans. Inf. Theory, vol. 50, pp. 2231-2242, Oct. 2004] is shown.
Keywords :
compressed sensing; iterative methods; minimisation; BP; ERC; OMP; basis pursuit; compressed sensing; constrained l1-minimization; exact recovery condition; orthogonal matching pursuit; Compressed sensing; Iterative methods; Linear programming; Matching pursuit algorithms; Basis pursuit; compressed sensing; orthogonal matching pursuit (OMP); sparse representation;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2013.2259294
Filename :
6506976
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=31474
بازگشت