cs.ITApr 25, 2026

A Unified Fractional Regularization Framework for Sparse Recovery

Authors: Yinhao ZhaoHaoyu HeChuanqi MaHao Wang

Organizations: School of Information Science and Technology, ShanghaiTech University, 201210

Abstract

We propose a unified fractional regularization framework for sparse signal recovery based on the 1/pq\ell_1/\ell_p^q model. This model generalizes several widely used sparsity-promoting regularizers and provides additional flexibility through the parameters pp and qq. Our main theoretical contribution is the characterization of the equivalence between the first-order stationary points of the 1/pq\ell_1/\ell_p^q formulation and the subtractive 1αp\ell_1-α\ell_p model, thereby offering a unified perspective on these nonconvex regularizers. In addition, we establish a new sufficient recovery condition under the Restricted Isometry Property (RIP), which shows that the proposed framework can provide relaxed recovery guarantees and improved robustness. To solve the resulting nonconvex problem, we develop a majorization--minimization (MM) algorithm and prove its convergence by using the Kurdyka--Łojasiewicz (KL) property. Numerical experiments on sparse recovery problems with different sensing matrices and MRI reconstruction demonstrate that the proposed approach outperforms existing methods in recovery accuracy.

Explore similar work

CardsList