ITERATIVE (l)1 MINIMIZATION FOR NON-CONVEX COMPRESSED SENSING

• 来源期刊: 计算数学（英文版）
• 关键词: Compressed sensing Non-convexity Difference of convex functions algorithm Iterative (l)1 minimization
• 年，卷（期）: 2017,（4）
• 页码范围: 439-451
• 页数: 13页
• 语种: 英文
• DOI: 10.4208/jcm.1610-m2016-0620

摘要

An algorithmic framework,based on the difference of convex functions algorithm (D-CA),is proposed for minimizing a class of concave sparse metrics for compressed sensing problems.The resulting algorithm iterates a sequence of (l)1 minimization problems.An exact sparse recovery theory is established to show that the proposed framework always improves on the basis pursuit ((l)1 minimization) and inherits robustness from it.Numerical examples on success rates of sparse solution recovery illustrate further that,unlike most existing non-convex compressed sensing solvers in the literature,our method always outperforms basis pursuit,no matter how ill-conditioned the measurement matrix is.Moreover,the iterative (l)1 (IL1) algorithm lead by a wide margin the state-of-the-art algorithms on (l)1/2 and logarithimic minimizations in the strongly coherent (highly ill-conditioned) regime,despite the same objective functions.Last but not least,in the application of magnetic resonance imaging (MRI),IL1 algorithm easily recovers the phantom image with just 7 line projections.