A necessary and sufficient condition for exact sparse recovery by l1 minimization

被引：18
|
作者：
Dossal, Charles [1 ]
机构：
[1] Univ Bordeaux 1, IMB, F-33405 Talence, France
来源：
COMPTES RENDUS MATHEMATIQUE | 2012年 / 350卷 / 1-2期
关键词：
D O I：
10.1016/j.crma.2011.12.014
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this Note, a new sharp sufficient condition for exact sparse recovery by l(1)-penalized minimization from linear measurements is proposed. The main contribution of this paper is to show that, for most matrices, this condition is also necessary. Moreover, when the l(1) minimizer is unique, we investigate its sensitivity to the measurements and we establish that the application associating the measurements to this minimizer is Lipschitz-continuous. (C) 2012 Published by Elsevier Masson SAS on behalf of Academie des sciences.
引用
收藏
页码：117 / 120
页数：4
相关论文
共 50 条
  • [31] New Conditions on Stable Recovery of Weighted Sparse Signals via Weighted l1 Minimization
    Huo, Haiye
    Sun, Wenchang
    Xiao, Li
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2018, 37 (07) : 2866 - 2883
  • [32] On verifiable sufficient conditions for sparse signal recovery via ℓ1 minimization
    Anatoli Juditsky
    Arkadi Nemirovski
    Mathematical Programming, 2011, 127 : 57 - 88
  • [33] NECESSARY AND SUFFICIENT CONDITIONS FOR L1 CONVERGENCE OF TRIGONOMETRIC SERIES
    GARRETT, JW
    STANOJEVIC, CV
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 60 (OCT) : 68 - 71
  • [34] NECESSARY AND SUFFICIENT CONDITIONS FOR L1 CONVERGENCE OF TRIGONOMETRIC SERIES
    GARRETT, JW
    STANOJEVIC, CV
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A138 - A138
  • [35] k-sparse vector recovery via Truncated l1 - l2 local minimization
    Xie, Shaohua
    Li, Jia
    OPTIMIZATION LETTERS, 2024, 18 (01) : 291 - 305
  • [36] A necessary and sufficient condition for the exact controllability of the wave equation
    Burq, N
    Gerard, P
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 325 (07): : 749 - 752
  • [37] Recovery Threshold for Optimal Weight l1 Minimization
    Oymak, Samet
    Khajehnejad, M. Amin
    Hassibi, Babak
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [38] L1 - βLq Minimization for Signal and Image Recovery
    Huo, Limei
    Chen, Wengu
    Ge, Huanmin
    Ng, Michael K.
    SIAM JOURNAL ON IMAGING SCIENCES, 2023, 16 (04): : 1886 - 1928
  • [39] αl1 - βl2 regularization for sparse recovery
    Ding, Liang
    Han, Weimin
    INVERSE PROBLEMS, 2019, 35 (12)
  • [40] Adaptive Sparse Recovery by Parametric Weighted L1 Minimization for ISAR Imaging of Uniformly Rotating Targets
    Rao, Wei
    Li, Gang
    Wang, Xiqin
    Xia, Xiang-Gen
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2013, 6 (02) : 942 - 952
12345