Rational Optimization for Nonlinear Reconstruction with Approximate ℓ0 Penalization

Abstract : Recovering nonlinearly degraded signal in the presence of noise is a challenging problem. In this work, this problem is tackled by minimizing the sum of a non convex least-squares fit criterion and a penalty term. We assume that the nonlinearity of the model can be accounted for by a rational function. In addition, we suppose that the signal to be sought is sparse and a rational approximation of the ℓ0 pseudo-norm thus constitutes a suitable penalization. The resulting composite cost function belongs to the broad class of semi-algebraic functions. To find a globally optimal solution to such an optimization problem, it can be transformed into a generalized moment problem, for which a hierarchy of semidefinite programming relaxations can be built. Global optimality comes at the expense of an increased dimension and, to overcome computational limitations concerning the number of involved variables, the structure of the problem has to be carefully addressed. A situation of practical interest is when the nonlinear model consists of a convolutive transform followed by a componentwise nonlinear rational saturation. We then propose to use a sparse relaxation able to deal with up to several hundreds of optimized variables. In contrast with the naive approach consisting of linearizing the model, our experiments show that the proposed approach offers good performance.
Type de document :
Article dans une revue
IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, inPress, 〈10.1109/TSP.2018.2890065〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01852289
Contributeur : Marc Castella <>
Soumis le : jeudi 20 décembre 2018 - 17:43:47
Dernière modification le : jeudi 14 mars 2019 - 14:12:55

Fichier

Brouillon4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Marc Castella, Jean-Christophe Pesquet, Arthur Marmin. Rational Optimization for Nonlinear Reconstruction with Approximate ℓ0 Penalization. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, inPress, 〈10.1109/TSP.2018.2890065〉. 〈hal-01852289v2〉

Partager

Métriques

Consultations de la notice

29

Téléchargements de fichiers

16