A constrained optimization approach for complex sparse perturbed models

In this paper, we consider the problem of estimating a complex-valued signal having a sparse representation in an uncountable family of vectors. The available observations are corrupted with an additive noise and the elements of the dictionary are parameterized by a scalar real variable. By a linearization technique, the original model is recast as a constrained sparse perturbed model. An optimization approach is then proposed to estimate the parameters involved in this model. The cost function includes an arbitrary Lipschitz differentiable data fidelity term accounting for the noise statistics, and an l0 penalty. A forward-backward algorithm is employed to solve the resulting non-convex and non-smooth minimization problem. This algorithm can be viewed as a generalization of an iterative hard thresholding method and its local convergence can be established. Simulation results illustrate the good practical performance of the proposed approach when applied to spectrum estimation.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00783298
Author Florescu, Anisia, Chouzenoux, Emilie, Pesquet, Jean-Christophe, Ciochina, Silviu
Maintainer CCSD
Last Updated May 10, 2026, 13:47 (UTC)
Created May 10, 2026, 13:47 (UTC)
Identifier hal-00783298
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Polytechnic University of Bucharest [Romania] = Université Politehnica de Bucarest [Roumanie] = Universitatea Națională de Știință și Tehnologie Politehnica București [România] (UPB)
creator Florescu, Anisia
date 2013-01-21T00:00:00
harvest_object_id a5f0a488-1783-4436-8791-141152df39b7
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
set_spec type:UNDEFINED