Asymptotic of Sparse Support Recovery for Positive Measures
Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel (2015), Asymptotic of Sparse Support Recovery for Positive Measures, 5th International Workshop on New Computational Methods for Inverse Problems (NCMIP2015), 2015-05, Cachan, France
TypeCommunication / Conférence
External document linkhttp://dx.doi.org/10.1088/1742-6596/657/1/012013
Conference title5th International Workshop on New Computational Methods for Inverse Problems (NCMIP2015)
Journal nameJournal of Physics: Conference Series
MetadataShow full item record
Abstract (EN)We study sparse spikes deconvolution over the space of Radon measures when the input measure is a finite sum of positive Dirac masses using the BLASSO convex program. We focus on the recovery properties of the support and the amplitudes of the initial measure in the presence of noise when the minimum separation distance t of the input measure (the minimum distance between two spikes) tends to zero. We show that when ||ω||2/λ, ||ω||2/t2N-1 and λ/t2N-1 are small enough (where λ is the regularization parameter, ω the noise and N the number of spikes), which corresponds roughly to a sufficient signal-to-noise ratio and a noise level and a regularization parameter small enough with respect to the minimum separation distance, there exists a unique solution to the BLASSO program with exactly the same number of spikes as the original measure. We provide an upper bound on the error with respect to the initial measure. As a by-product, we show that the amplitudes and positions of the spikes of the solution both converge towards those of the input measure when λ and ω drop to zero faster than t2N-1.
Subjects / KeywordsBLASSO program
Showing items related by title and author.
Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2019) Article accepté pour publication ou publié