Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2025

Global Convergence of ESPRIT with Preconditioned First-Order Methods for Spike Deconvolution

Résumé

Spike deconvolution is the problem of recovering point sources from their convolution with a known point spread function, playing a fundamental role in many sensing and imaging applications. This paper proposes a novel approach combining ESPRIT with Preconditioned Gradient Descent (PGD) to estimate the amplitudes and locations of the point sources by a non-linear least squares. The preconditioning matrices are adaptively designed to account for variations in the learning process, ensuring a proven super-linear convergence rate. We provide local convergence guarantees for PGD and performance analysis of ESPRIT reconstruction, leading to global convergence guarantees for our method in one-dimensional settings with multiple snapshots, demonstrating its robustness and effectiveness. Numerical simulations corroborate the performance of the proposed approach for spike deconvolution.

Fichier principal
Vignette du fichier
SampTA 2025.pdf (332.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04940552 , version 1 (11-02-2025)

Licence

Identifiants

  • HAL Id : hal-04940552 , version 1

Citer

Joseph Gabet, Meghna Kalra, Maxime Ferreira Da Costa, Kiryung Lee. Global Convergence of ESPRIT with Preconditioned First-Order Methods for Spike Deconvolution. 2025. ⟨hal-04940552⟩
201 Consultations
142 Téléchargements

Partager

  • More