期刊
LINEAR ALGEBRA AND ITS APPLICATIONS
卷 432, 期 7, 页码 1663-1679出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2009.11.022
关键词
Compressed sensing; l(1) minimization; Restricted isometry constant; Polytopes
资金
- ANR [ANR-08-EMER-009]
This paper explores numerically the efficiency of P minimization for the recovery of sparse signals from compressed sampling measurements in the noiseless case. This numerical exploration is driven by a new greedy pursuit algorithm that computes sparse vectors that are difficult to recover by l(1) minimization. The supports of these pathological vectors are also used to select sub-matrices that are ill-conditioned. This allows us to challenge theoretical identifiability criteria based on polytopes analysis and on restricted isometry conditions. We evaluate numerically the theoretical analysis without resorting to Monte-Carlo sampling, which tends to avoid worst case scenarios. (C) 2009 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据