ROP542 - Éléments d'optimisation

programmes offrant cette activité pédagogique (cours)

Baccalauréat en sciences du multimédia et du jeu vidéo

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Durée
1 trimestre
Faculté/Centre
Faculté des sciences
Répartition de la charge de travail
3-0-6
Cible(s) de formation

S'initier aux fondements de l'optimisation linéaire ou non linéaire. Développer sa capacité à modéliser des situations réelles. Être en mesure d'utiliser judicieusement différentes techniques d'optimisation.

Contenu

Programmation linéaire. Construction de modèles non linéaires. Conditions d'optimalité : problèmes sans contraintes. Modèles de descente de type de gradient et Newton. Méthode des directions conjuguées. Conditions d'optimalité problèmes avec contraintes. Approche par contraintes actives et approches de points intérieurs. Méthodes spécialisées aux moindres carrés : Gauss-Newton, Levenberg-Marquardt.

Préalable(s)

(MAT193)

et

(MAT194)