ROP630 - Programmation non linéaire

programmes offrant cette activité pédagogique (cours)

Baccalauréat en mathématiques

Maîtrise en informatique

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Durée
1 trimestre
Faculté/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)