Projected Block Coordinate Descent for sparse spike estimation. - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Projected Block Coordinate Descent for sparse spike estimation.

Yann Traonmilin
  • Fonction : Auteur
  • PersonId : 1077290
Jean François Aujol

Résumé

We consider the problem of recovering off-the-grid spikes from linear measurements. The state of the art Over-Parametrized Continuous Orthogonal Matching Pursuit (OP-COMP) with Projected Gradient Descent (PGD) successfully recovers those signals. In most cases, the main computational cost lies in a unique global descent on all parameters (positions and amplitudes). In this paper, we propose to improve this algorithm by accelerating this descent step. We introduce a new algorithm, based on Block Coordinate Descent, that takes advantages of the sparse structure of the problem. Based on qualitative theoretical results, this algorithm shows improvement in calculation times in realistic synthetic microscopy experiments.
Fichier principal
Vignette du fichier
main.pdf (1.91 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04462779 , version 1 (16-02-2024)

Identifiants

Citer

Pierre-Jean Bénard, Yann Traonmilin, Jean François Aujol. Projected Block Coordinate Descent for sparse spike estimation.. 2024. ⟨hal-04462779⟩
6 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More