Estimation of off-the-grid sparse spikes with over-parametrized projected gradient descent: theory and application
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | BÉNARD, Pierre-Jean | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | TRAONMILIN, Yann | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | AUJOL, Jean-François | |
hal.structure.identifier | Signal et Communications [IRIT-SC] | |
hal.structure.identifier | Centre National de la Recherche Scientifique [CNRS] | |
dc.contributor.author | SOUBIES, Emmanuel | |
dc.date.accessioned | 2024-04-04T02:33:11Z | |
dc.date.available | 2024-04-04T02:33:11Z | |
dc.date.created | 2023-09-08 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190453 | |
dc.description.abstractEn | In this article, we study the problem of recovering sparse spikes with overparametrized projected descent. We first provide a theoretical study of approximate recovery with our chosen initialization method: Continuous Orthogonal Matching Pursuit without Sliding. Then we study the effect of over-parametrization on the gradient descent which highlights the benefits of the projection step. Finally, we show the improved calculation times of our algorithm compared to state-of-the-art modelbased methods on realistic simulated microscopy data. | |
dc.description.sponsorship | Régularisation performante de problèmes inverses en grande dimension pour le traitement de données - ANR-20-CE40-0001 | |
dc.language.iso | en | |
dc.subject.en | off-the-grid sparse recovery | |
dc.subject.en | non-convex methods | |
dc.subject.en | over-parametrization | |
dc.subject.en | projected gradient descent | |
dc.subject.en | microscopy | |
dc.title.en | Estimation of off-the-grid sparse spikes with over-parametrized projected gradient descent: theory and application | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
dc.subject.hal | Informatique [cs]/Traitement du signal et de l'image | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
hal.identifier | hal-04220523 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-04220523v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=B%C3%89NARD,%20Pierre-Jean&TRAONMILIN,%20Yann&AUJOL,%20Jean-Fran%C3%A7ois&SOUBIES,%20Emmanuel&rft.genre=preprint |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |