Accéder directement au contenu Accéder directement à la navigation
Poster

Optimisation globale pour la résolution de problèmes parcimonieux en norme $l_0$

Sébastien Bourguignon 1 Jordan Ninin 2, 3 Hervé Carfantan 4 Marcel Mongeau 5
2 Lab-STICC_ENSTAB_CID_IHSEV ; OSM
STIC - Pôle STIC [Brest], Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 SISU
LATT - Laboratoire Astrophysique de Toulouse-Tarbes
Résumé : L’approximation parcimonieuse vise à obtenir une solution approchée d’un système linéaire ayant le moins de composantes non nulles possible. Elle peut s’exprimer sous la forme d’un problème d’optimisation bi-objectif dans lequel sont minimisées une mesure de fidélité aux données et la « norme » $l_0$ mesurant la parcimonie. Ce problème, essentiellement combinatoire, est souvent contourné par la relaxation convexe de la norme $l_0$ , ou par des techniques heuristiques d’exploration combinatoire partielle. Cependant, pour de nombreux problèmes inverses, de telles approches échouent à déterminer le minimum global. Nous proposons l’optimisation globale de ces problèmes en norme $l_0$ par l’intermédiaire de programmes mixtes en nombres entiers, mêlant variables réelles et entières. Des formulations contraintes et pénalisées sont proposées, pour différentes mesures $l_p$ de fidélité aux données. L’efficacité algorithmique de ces formulations est évaluée sur des données simulées de déconvolution impulsionnelle. Nous montrons que la résolution exacte de tels problèmes est faisable pour des problèmes inverses de taille raisonnable, pour lesquels les solutions classiques échouent à localiser la solution et l’exploration combinatoire serait prohibitive.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01194776
Contributeur : Jordan Ninin <>
Soumis le : mercredi 9 septembre 2015 - 14:07:08
Dernière modification le : vendredi 27 novembre 2020 - 09:34:05
Archivage à long terme le : : lundi 28 décembre 2015 - 22:50:28

Fichier

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

Identifiants

  • HAL Id : hal-01194776, version 1

Citation

Sébastien Bourguignon, Jordan Ninin, Hervé Carfantan, Marcel Mongeau. Optimisation globale pour la résolution de problèmes parcimonieux en norme $l_0$. Assemblée Générale du GDR ISIS, Mar 2015, Lyon, France. ⟨hal-01194776⟩

Partager

Métriques

Consultations de la notice

937

Téléchargements de fichiers

288