ROP631 - Optimisation non linéaire
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté/Centre
- Faculté des sciences
- Répartition de la charge de travail
- 3-1-5
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.