Introduction à l'optimisation différentiable

Cours

Chaque étudiant est supposé avoir lu le chapitre mentionné avant le cours. Les numéros de chapitre font référence au livre Introduction à l'optimisation différentiable.

Date	Sujet	Lecture	Transparents
Sep 20	Modélisation	Chap. 1 & 2
Sep 27	Optimisation non linéaire sans contraintes : conditions d'optimalité	Chap. 5
Oct 4	Optimisation non linéaire sans contraintes : méthode de Newton	Chap. 10
Oct 11	Optimisation non linéaire sans contraintes : recherche linéaire	Chap. 11
Oct 18	Moindres carrés - Filtre de Kalman	Chap 15
Oct 25	Travaux pratiques
Nov 1	Optimisation linéaire : analyse des contraintes	Chap. 3.4-3.5
Nov 8	Optimisation linéaire : algorithme du simplexe	Chap. 17
Nov 15	Optimisation linéaire : première phase
Nov 22	Travaux pratiques
Nov 29	Introduction à la dualité	Chap. 4
Dec 6	Graphes et réseaux
Dec 13	Algorithme des plus courts chemins
Dec 20	Optimisation en nombres entiers

Transparents

Les transparents sont disponibles ici.

Bibliography

Lectures obligatoires

• Bierlaire, M. (2006). Introduction à l'optimisation différentiable. Presses Polytechniques et Universitaires Romandes.

Lectures complémentaires