ROP831 - Algorithmes en programmation non linéaire

Sommaire

Cycle
2e cycle
Crédits
3 crédits
Durée
1 trimestre
Faculté/Centre
Faculté des sciences
Répartition de la charge de travail
3-0-6
Cible(s) de formation

Connaître de façon approfondie les aspects algorithmiques des méthodes de programmation non linéaire.

Contenu

Convergence globale des algorithmes de descente; résolution des problèmes avec contraintes d'égalité : pénalité, lagrangien augmenté; cas particuliers des contraintes linéaires : contraintes actives, projection; problèmes avec contraintes d'inégalité : barrière, pénalité exponentielle; éléments d'optimisation non différentiables.