New Restricted Isometry Property Analysis for l1 - l2 Minimization Methods.

The l₁-l₂ regularization is a popular nonconvex yet Lipschitz continuous metric, which has been widely used in signal and image processing. The theory for the l₁-l₂ minimization method shows that it has superior sparse recovery performance over the classical l₁ minimization method. The motivation and major contribution of this paper is to provide a positive answer to the open problem posed in [T.-H. Ma, Y. Lou, and T.-Z. Huang, SIAM J. Imaging Sci., 10 (2017), pp. 1346-1380] about the sufficient conditions that can be sharpened for the l₁-l₂ minimization method. The novel technique used in our analysis of the l₁-l₂ minimization method is a crucial sparse representation adapted to the l₁-l₂ metric which is different from the other state-of-the-art works in the context of the l₁-l₂ minimization method. The new restricted isometry property (RIP) analysis is better than the existing RIP based conditions to guarantee the exact and stable recovery of signals. [ABSTRACT FROM AUTHOR]