


Description de l'activité pédagogique | |
ROP 630Programmation 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. | |
ContenuProblè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 | |