Analysis of the ratio of ℓ1 and ℓ2 norms for signal recovery with partial support information
Information and Inference: A Journal of the IMA · 27.04.2023 · 12 (3) · 1546-1572
DOI: 10.1093/imaiai/iaad015 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information and Inference: A Journal of the IMA, online erschienen am 06.05.2023. Verfasst von Huanmin Ge und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Foundation, Beijing Natural Science Foundation, CAEP Foundation.
Abstract (Originalsprache)
The ratio of $\ell _{1}$ and $\ell _{2}$ norms, denoted as $\ell _{1}/\ell _{2}$, has presented prominent performance in promoting sparsity. By adding partial support information to the standard $\ell _{1}/\ell _{2}$ minimization, in this paper, we introduce a novel model, i.e. the weighted $\ell _{1}/\ell _{2}$ minimization, to recover sparse signals from the linear measurements. The restricted isometry property based conditions for sparse signal recovery in both noiseless and noisy cases through the weighted $\ell _{1}/\ell _{2}$ minimization are established. And we show that the proposed conditions are weaker than the analogous conditions for standard $\ell _{1}/\ell _{2}$ minimization when the accuracy of the partial support information is at least $50\%$. Moreover, we develop effective algorithms and illustrate our results via extensive numerical experiments on synthetic data in both noiseless and noisy cases.
Förderung
- National Science Foundation
- Beijing Natural Science Foundation
- CAEP Foundation
- Key Laboratory of Computational Physics Foundation
- HKRGC
Zitieren
APA
Ge, H., Chen, W., & Ng, M. K. (2023). Analysis of the ratio of ℓ1 and ℓ2 norms for signal recovery with partial support information. Information and Inference: A Journal of the IMA, 12(3), 1546-1572. https://doi.org/10.1093/imaiai/iaad015
Vancouver
Ge H, Chen W, Ng MK. Analysis of the ratio of ℓ1 and ℓ2 norms for signal recovery with partial support information. Information and Inference: A Journal of the IMA. 2023;12(3):1546-1572. doi:10.1093/imaiai/iaad015
BibTeX
@article{Ge2023,
author = {Ge, Huanmin and Chen, Wengu and Ng, Michael K},
title = {Analysis of the ratio of ℓ1 and ℓ2 norms for signal recovery with partial support information},
journal = {Information and Inference: A Journal of the IMA},
year = {2023},
volume = {12},
number = {3},
pages = {1546--1572},
doi = {10.1093/imaiai/iaad015}
}
EUVIMED