Difference-of-Convex Elastic Net for Compressed Sensing

TL;DR

This paper introduces DCEN, a unified sparse recovery framework that balances sparsity and stability, with theoretical guarantees and efficient algorithms, outperforming existing methods in compressed sensing and MRI reconstruction.

Contribution

The paper proposes the novel DCEN model unifying classical sparse recovery methods, with theoretical analysis, optimization algorithms, and extensions to image reconstruction.

Findings

DCEN achieves superior recovery accuracy over state-of-the-art methods.

Theoretical conditions for exact and stable recovery are established.

DCEN is effectively extended to MRI image reconstruction with TV regularization.

Abstract

This work proposes a novel and unified sparse recovery framework, termed the difference of convex Elastic Net (DCEN). This framework effectively balances strong sparsity promotion with solution stability, and is particularly suitable for high-dimensional variable selection involving highly correlated features. Built upon a difference-of-convex (DC) structure, DCEN employs two continuously tunable parameters to unify classical and state-of-the-art models--including LASSO, Elastic Net, Ridge, and $\ell_1-\alpha\ell_2$--as special cases. Theoretically, sufficient conditions for exact and stable recovery are established under the restricted isometry property (RIP), an oracle inequality and recovery bound are derived for the global solution, and a closed-form expression of the DCEN regularization proximal operator is obtained. Moreover, two efficient optimization algorithms are developed based on the DC algorithm (DCA) and the alternating direction method of multipliers (ADMM). Within the Kurdyka-\L{}ojasiewicz (K\L{}) framework, the global convergence of DCA and its linear convergence rate are rigorously established. Furthermore, DCEN is extended to image reconstruction by incorporating total variation (TV) regularization, yielding the DCEN-TV model, which is efficiently solved via the Split Bregman method. Numerical experiments demonstrate that DCEN consistently outperforms state-of-the-art methods in sparse signal recovery, high-dimensional variable selection under strong collinearity, and Magnetic Resonance Imaging (MRI) image reconstruction, achieving superior recovery accuracy and robustness.