Programmation Non Linéaire
Objectifs
Approximation numérique des problèmes d'optimisation avec contraintes
Plan du cours
- Généralités - Dualité
- Méthode du gradient projété
- Programmation quadratique
- Méthode active set
- Méthode primale-duale
- Méthode de points intérieurs
- Méthodes de pénalité et multiplicateur (Lagrangien augmenté)
Description des TP
- Algorithme du gradient projété
- Algorithme primal-dual active set pour les contraintes de bornes
- Algorithme primal-dual
Connaissances requises
Analyse mathématique, optimisation sans contrainte, MATLAB/Python