ROP630 - Programmation non linéaire
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
Connaître et maîtriser les techniques de la programmation non linéaire et s'initier aux fondements de l'optimisation convexe. S'initier à la pratique de ces techniques.
Contenu
Problèmes d'optimisation quadratique et convexe, conditions de Kuhn et Tucker; algorithme du simplexe dans les cas quadratique et convexe. Optimisation avec ou sans contraintes, méthodes de descente, de type gradient, de pénalités, de barrière, dualité et séparabilité. Approximation et linéarisation.