AN ALGORITHM SOLVING COMPRESSIVE SENSING PROBLEMS BASED ON MAXIMAL MONOTONE OPERATORS - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2021

AN ALGORITHM SOLVING COMPRESSIVE SENSING PROBLEMS BASED ON MAXIMAL MONOTONE OPERATORS

Igor Ciril
Jérôme Darbon
  • Fonction : Auteur
Susana Serna
  • Fonction : Auteur
  • PersonId : 1378889

Résumé

The need to solve $\ell^1$ regularized linear problems can be motivated by various compressive sensing and sparsity related techniques for data analysis and signal or image processing. These problems lead to nonsmooth convex optimization in high dimensions. Theoretical works predict a sharp phase transition for the exact recovery of compressive sensing problems. Our numerical experiments show that state-of-the-art algorithms are not effective enough to observe this phase transition accurately. This paper proposes a simple formalism that enables us to produce an algorithm that computes an $\ell^1$ minimizer under the constraints Au=b up to the machine precision. In addition, a numerical comparison with standard algorithms available in the literature is exhibited. The comparison shows that our algorithm compares advantageously with other state-of-the-art methods, both in terms of accuracy and efficiency. With our algorithm, the aforementioned phase transition is observed at high precision.
Fichier principal
Vignette du fichier
article_M126067.pdf (1.35 Mo) Télécharger le fichier
supplementary_material_M126067.pdf (621.67 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04561651 , version 1 (27-04-2024)

Identifiants

Citer

Yohann Tendero, Igor Ciril, Jérôme Darbon, Susana Serna. AN ALGORITHM SOLVING COMPRESSIVE SENSING PROBLEMS BASED ON MAXIMAL MONOTONE OPERATORS. SIAM Journal on Scientific Computing, 2021, 43, pp.A4067 - A4094. ⟨10.1137/19m1260670⟩. ⟨hal-04561651⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More