Aller au contenu

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.

Préalable(s)

ROP317

Concomitante(s)

(MAT453 ou MAT455)

Équivalente(s)

ROP631