@InProceedings{2015_bourguignon154,
	author = "Sébastien Bourguignon and Jordan Ninin and Hervé Carfantan and Marcel Mongeau",
	title = "Optimisation exacte de critères parcimonieux en norme L0 par programmation mixte en nombres entiers",
	booktitle = "25° Colloque sur le traitement du signal et des images",
	year = "2015",
	publisher = "GRETSI - Groupe de Recherche en Traitement du Signal et des Images",
	number = "001-0105",
	pages = "p. 421-424",
	month = "Sep # 8--11",
	address = "Lyon",
	doi = "",
	pdf = "2015_bourguignon154.pdf",
	abstract = "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 pseudo-norme L0 mesurant la parcimonie. Ce problème, essentiellement combinatoire, est souvent contourné par la relaxation convexe de la norme L0, 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 L0 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 Lp 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..pdf",
}