Optimization
Enseignant responsable :
Volume horaire : 37.5Description du contenu de l'enseignement :
Volume horaire détaillé : CM : 19h30 TD : 19h30
Optimisation dans R^n (cas général et cas convexe). Optimisation sous contraintes d’égalités et d’inégalités : KKT, cas convexe, lemme de Farkas, dualité, méthodes numériques (gradient projeté, Usawa). Programmation dynamique en temps discret (problèmes en horizon fini, problèmes en horizon infini avec coût escompté). Calcul des variations. Introduction à la théorie du contrôle optimal (principe de Pontriaguine, équation de Hamilton-Jacobi-Bellman).
Pré-requis recommandés :
Optimisation dans R^n sans contraintes.
Compétence à acquérir :
L’objectif de ce cours est d'étudier, d’une part, l’optimisation sous contraintes dans R^n et, d’autre part, les techniques de programmation dynamique déterministe qui sont fondamentales dans les applications.
Mode de contrôle des connaissances :
Examen sur table (mi-semestre et fin de semestre).