Aller au contenu

ROP631 - Optimisation non linéaire

Présentation

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Faculté/Centre
Faculté des sciences

Cible(s) de formation

Connaître et maîtriser la théorie élémentaire et les techniques de l'optimisation non linéaire différentiable en dimension finie. S'initier à la pratique de ces techniques.

Contenu

Conditions nécessaires d'optimalité d'ordre un et deux; conditions suffisantes. Méthodes de descente par recherche linéaire et par régions de confiance. Convergence globale des méthodes de descente. Vitesse de convergence des méthodes itératives. Conditions de Karush-Kuhn-Tucker (KKT) pour les problèmes sous contraintes. Méthodes d'activation de contraintes, de projections et de directions réalisables pour les contraintes linéaires. Méthodes de pénalité et barrière pour les contraintes générales.

Préalable(s)

(ROP317 ou ROP318)

Concomitante(s)

(MAT453 ou MAT455)

Équivalente(s)

ROP630