Le 25 mai 2012
 
Description du cours
 

Description de l'activité pédagogique

ROP 630

Programmation non linéaire

3 cr.

Objectif(s)

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)

ROP 317

Concomitante(s)

MAT 453