EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sparse Recovery: The Square of $$\ell _1/\ell _2$$ Norms

Jianqing Jia, Ashley Prater-Bennette, Lixin Shen, Erin E. Tripp

Journal of Scientific Computing · 2025-01 · 102 (1)

DOI: 10.1007/s10915-024-02750-8 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Scientific Computing, online erschienen am 02.12.2024. Verfasst von Jianqing Jia und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper introduces a nonconvex approach for sparse signal recovery, proposing a novel model termed the $$\tau _2$$ τ 2 -model, which utilizes the squared $$\ell _1/\ell _2$$ ℓ 1 / ℓ 2 norms for this purpose. Our model offers an advancement over the $$\ell _0$$ ℓ 0 norm, which is often computationally intractable and less effective in practical scenarios. Grounded in the concept of effective sparsity, our approach robustly measures the number of significant coordinates in a signal, making it a powerful alternative for sparse signal estimation. The $$\tau _2$$ τ 2 -model is particularly advantageous due to its computational efficiency and practical applicability. We detail two accompanying algorithms based on Dinkelbach’s procedure and a difference of convex functions strategy. The first algorithm views the model as a linear-constrained quadratic programming problem in noiseless scenarios and as a quadratic-constrained quadratic programming problem in noisy scenarios. The second algorithm, capable of handling both noiseless and noisy cases, is based on the alternating direction linearized proximal method of multipliers. We also explore the model’s properties, including the existence of solutions under certain conditions, and discuss the convergence properties of the algorithms. Numerical experiments with various sensing matrices validate the effectiveness of our proposed model.

Förderung

  • National Science Foundation

Zitieren

APA

Jia, J., Prater-Bennette, A., Shen, L., & Tripp, E. E. (2025). Sparse Recovery: The Square of $$\ell _1/\ell _2$$ Norms. Journal of Scientific Computing, 102(1). https://doi.org/10.1007/s10915-024-02750-8

Vancouver

Jia J, Prater-Bennette A, Shen L, Tripp EE. Sparse Recovery: The Square of $$\ell _1/\ell _2$$ Norms. Journal of Scientific Computing. 2025;102(1). doi:10.1007/s10915-024-02750-8

BibTeX
@article{Jia2025,
  author = {Jia, Jianqing and Prater-Bennette, Ashley and Shen, Lixin and Tripp, Erin E.},
  title = {Sparse Recovery: The Square of $$\ell _1/\ell _2$$ Norms},
  journal = {Journal of Scientific Computing},
  year = {2025},
  volume = {102},
  number = {1},
  doi = {10.1007/s10915-024-02750-8}
}
Kostenlos starten →