EUVIMEDEUVIMED entdecken
Crossref

Analysis of the ratio of ℓ1 and ℓ2 norms for signal recovery with partial support information

Huanmin Ge, Wengu Chen, Michael K Ng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →