dc.contributor.author | Denoyelle, Quentin | |
dc.contributor.author | Duval, Vincent | |
dc.contributor.author | Peyré, Gabriel | |
dc.contributor.author | Soubies, Emmanuel | |
dc.date.accessioned | 2019-09-20T13:14:12Z | |
dc.date.available | 2019-09-20T13:14:12Z | |
dc.date.issued | 2019 | |
dc.identifier.issn | 0266-5611 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/19866 | |
dc.language.iso | en | en |
dc.subject | Frank-Wolfe Algorithm | en |
dc.subject | Super-Resolution Microscopy | en |
dc.subject.ddc | 515 | en |
dc.title | The Sliding Frank-Wolfe Algorithm and its Application to Super-Resolution Microscopy | en |
dc.type | Article accepté pour publication ou publié | |
dc.description.abstracten | This paper showcases the theoretical and numerical performance of the Sliding Frank-Wolfe, which is a novel optimization algorithm to solve the BLASSO sparse spikes super-resolution problem. The BLASSO is a continuous (i.e. off-the-grid or grid-less) counterpart to the well-known 1 sparse regularisation method (also known as LASSO or Basis Pursuit). Our algorithm is a variation on the classical Frank-Wolfe (also known as conditional gradient) which follows a recent trend of interleaving convex optimization updates (corresponding to adding new spikes) with non-convex optimization steps (corresponding to moving the spikes). Our main theoretical result is that this algorithm terminates in a finite number of steps under a mild non-degeneracy hypothesis. We then target applications of this method to several instances of single molecule fluorescence imaging modalities, among which certain approaches rely heavily on the inversion of a Laplace transform. Our second theoretical contribution is the proof of the exact support recovery property of the BLASSO to invert the 1-D Laplace transform in the case of positive spikes. On the numerical side, we conclude this paper with an extensive study of the practical performance of the Sliding Frank-Wolfe on different instantiations of single molecule fluorescence imaging, including convolutive and non-convolutive (Laplace-like) operators. This shows the versatility and superiority of this method with respect to alternative sparse recovery technics. | en |
dc.relation.isversionofjnlname | Inverse Problems | |
dc.relation.isversionofjnldate | 2019-06 | |
dc.relation.isversionofjnlpages | 42 | en |
dc.relation.isversionofdoi | 10.1088/1361-6420/ab2a29 | en |
dc.relation.isversionofjnlpublisher | IOP Science | en |
dc.subject.ddclabel | Analyse | en |
dc.relation.forthcoming | non | en |
dc.relation.forthcomingprint | non | en |
dc.description.ssrncandidate | non | en |
dc.description.halcandidate | non | en |
dc.description.readership | recherche | en |
dc.description.audience | International | en |
dc.relation.Isversionofjnlpeerreviewed | oui | en |
dc.relation.Isversionofjnlpeerreviewed | oui | en |
dc.date.updated | 2019-09-20T13:09:43Z | |
hal.person.labIds | 60 | |
hal.person.labIds | 60$$$34587 | |
hal.person.labIds | 66 | |
hal.person.labIds | 241828 | |