| INMA2460 | Optimisation: programmation non linéaire |
|
[30h+15h]2q
|
|
Enseignant(s) :
Yurii Nesterov
|
 Objectifs
Donner un aperçu systématique des principales méthodes d'optimisation non linéaires tant au point de vue de leurs propriétés théoriques de convergence que de leur utilisation effective.
Cahier des charges
- Algorithmes convergents et correspondances fermées
- Minimisation unidimensionnelle
- Minimisation multidimensionnelle sans contraintes : méthodes du gradient, des gradients conjugués, méthode quasi-Newton
- Contraintes linéaires : méthode du gradient projeté du gradient réduit
- Contraintes non linéaires, gradient réduit généralisé, méthode des pénalités
- Méthode de l'ellipsoïde
- Programmation géométrique.
Le cours INMA2460 est mentionné dans les programmes suivants :
MATH2 Licence en sciences mathématiques
|
