Optimisation

(cours de 4ème année Polytech IRM)

Ce cours couvre les bases de l’optimisation (non linéaire) pour des ingénieurs en informatique. C’est, en particulier, un pré-requis pour l’intelligence artificielle et l’informatique graphique.
Le cours de 3ème année de méthodes numériques est un pré-requis pour ce cours.
Les TPs sont réalisés en Python est mettent en pratique les techniques d’optimisation en informatique graphique et IA.

• Introduction à l'optimisation
• Optimisation sans contraintes

• Optimisation monovariables
• Optimisation multivariables (descente de gradients, gradients conjugués, quasi-Newton ...)
• Optimisation aux moindres carrés

• Optimisation sous contraintes (multiplicateurs de Lagrange)