Ce cours explique l’optimisation par les moindres carrés, une technologie aujourd’hui simple et bien maitrisée. Nous montrons comment cette méthode simple peut résoudre un grand nombre de problèmes qu’il serait difficile d’aborder autrement. Ce cours s’adresse aux étudiants qui savent programmer de manière traditionnelle : en décomposant des tâches complexes en opérations élémentaires qui manipulent des structures combinatoires (arbres, graphes, maillages…). Nous présentons ici un paradigme différent, dans lequel nous décrivons ce à quoi ressemble un bon résultat, et laissons les algorithmes d’optimisation numérique le trouver pour nous.
Prérequis
Aucun
Acquis d’apprentissage
- Méthodes itératives de résolution de systèmes linéaires
- Des bases d’optimisation numérique
- Découverte de relations avec d’autres domaines (probabilités / machine learning)
Compétences visées
- Modéliser des problèmes complexes (BCC 5 M1-1)
- Proposer des solutions informatiques à des problèmes complexes (BCC 5 M1-1)