Show simple item record

dc.contributor.authorDuval, Vincent
dc.contributor.authorPeyré, Gabriel
dc.date.accessioned2017-11-23T13:42:00Z
dc.date.available2017-11-23T13:42:00Z
dc.date.issued2017
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/17032
dc.language.isoenen
dc.subjectContinuous Basis Pursuit
dc.subjectasymptotic
dc.subject.ddc621.3en
dc.titleSparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit
dc.typeDocument de travail / Working paper
dc.description.abstractenThis article analyzes the performance of the Continuous Basis Pursuit (C-BP) method for sparse super-resolution. The C-BP has been recently proposed by Ekanadham, Tranchina and Simoncelli as a refined discretization scheme for the recovery of spikes in inverse problems regularization. One of the most well known discretization scheme, the Basis Pursuit (BP, also known as Lasso) makes use of a finite dimensional l1 norm on a grid. In contrast, the C-BP uses a linear interpolation of the spikes positions to enable the recovery of spikes between grid points. When the sought-after solution is constrained to be positive, a remarkable feature of this approach is that it retains the convexity of the initial l1 problem. The present paper shows how the C-BP is able to recover the spikes locations with sub-grid accuracy in the favorable case. We also prove that this regime generally breaks when the grid is too thin, and we describe precisely the artifacts that appear: each spike is approximated by a pair of Dirac masses. We show numerical illustrations of these phenomena, and evaluate numerically the validity of the technical assumptions of our analysis.
dc.identifier.citationpages47
dc.relation.ispartofseriestitleCahier de recherche CEREMADE, Université Paris-Dauphine
dc.subject.ddclabelTraitement du signalen
dc.description.ssrncandidatenon
dc.description.halcandidatenon
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-12-15T17:23:51Z
hal.person.labIds60
hal.person.labIds60


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record