A Unified Fractional Regularization Framework for Sparse Recovery

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zhao, Yinhao, He, Haoyu, Ma, Chuanqi, Wang, Hao
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914606354530304
author Zhao, Yinhao
He, Haoyu
Ma, Chuanqi
Wang, Hao
author_facet Zhao, Yinhao
He, Haoyu
Ma, Chuanqi
Wang, Hao
contents We propose a unified fractional regularization framework for sparse signal recovery based on the $\ell_1/\ell_p^q$ model. This model generalizes several widely used sparsity-promoting regularizers and provides additional flexibility through the parameters $p$ and $q$. Our main theoretical contribution is the characterization of the equivalence between the first-order stationary points of the $\ell_1/\ell_p^q$ formulation and the subtractive $\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.
format Preprint
id arxiv_https___arxiv_org_abs_2604_23184
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A Unified Fractional Regularization Framework for Sparse Recovery
Zhao, Yinhao
He, Haoyu
Ma, Chuanqi
Wang, Hao
Information Theory
Machine Learning
We propose a unified fractional regularization framework for sparse signal recovery based on the $\ell_1/\ell_p^q$ model. This model generalizes several widely used sparsity-promoting regularizers and provides additional flexibility through the parameters $p$ and $q$. Our main theoretical contribution is the characterization of the equivalence between the first-order stationary points of the $\ell_1/\ell_p^q$ formulation and the subtractive $\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.
title A Unified Fractional Regularization Framework for Sparse Recovery
topic Information Theory
Machine Learning
url https://arxiv.org/abs/2604.23184