Local Geometry of Nonconvex Spike Deconvolution from Low-Pass Measurements - CentraleSupélec
Article Dans Une Revue IEEE Journal on Selected Areas in Information Theory Année : 2023

Local Geometry of Nonconvex Spike Deconvolution from Low-Pass Measurements

Résumé

Spike deconvolution is the problem of recovering the point sources from their convolution with a known point spread function, which plays a fundamental role in many sensing and imaging applications. In this paper, we investigate the local geometry of recovering the parameters of point sources—including both amplitudes and locations—by minimizing a natural nonconvex least-squares loss function measuring the observation residuals. We propose preconditioned variants of gradient descent (GD), where the search direction is scaled via some carefully designed preconditioning matrices. We begin with a simple fixed preconditioner design, which adjusts the learning rates of the locations at a different scale from those of the amplitudes, and show it achieves a linear rate of convergence—in terms of entrywise errors—when initialized close to the ground truth, as long as the separation between the true spikes is sufficiently large. However, the convergence rate slows down significantly when the dynamic range of the source amplitudes is large. To bridge this issue, we introduce an adaptive preconditioner design, which compensates for the learning rates of different sources in an iteration-varying manner based on the current estimate. The adaptive design provably leads to an accelerated convergence rate that is independent of the dynamic range, highlighting the benefit of adaptive preconditioning in nonconvex spike deconvolution. Numerical experiments are provided to corroborate the theoretical findings.
Fichier principal
Vignette du fichier
NoncvxSuperResolution.pdf (762.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03809877 , version 1 (10-10-2022)
hal-03809877 , version 2 (16-05-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Maxime Ferreira Da Costa, Yuejie Chi. Local Geometry of Nonconvex Spike Deconvolution from Low-Pass Measurements. IEEE Journal on Selected Areas in Information Theory, 2023, 4, pp.1-15. ⟨10.1109/JSAIT.2023.3262689⟩. ⟨hal-03809877v2⟩
142 Consultations
79 Téléchargements

Altmetric

Partager

More