Intitulé de la matière : Optimisation non linéaire sans contrainte 2
Intitulé de l’UE : UEM3.1.1
Crédits : 5
Coefficients : 3
Objectifs de l’enseignement:
Ce programme a pour but de compléter la formation des étudiants qui ont suivis le cours d’optimisation non linéaires sans contraintes I. Il permettra surtout aux étudiants de découvrir toutes les méthodes pour résoudre ce type de problème mais aussi de programmer leurs algorithmes. Beaucoup d’amélioration sont à envisager pour certaines méthodes et ceci pourrait certainement faire l’objet d’un domaine de recherche.
Connaissances préalables recommandées: Analyse convexe, Optimisation.
Contenu de la matière :
I : Recherche Linéaire Inexacte de WOLFE
II : Méthode des Directions Conjuguées
III : Méthodes du Gradient Conjugué (cas quadratique)
IV : Méthodes du Gradient Conjugué (cas non quadratique)
Mode d’évaluation : Continu (40%), examen (60%).
Références
- Jean Charles Gilbert: Calcul Eléments d’Optimisation Différentiable: Théorie et Algorithmes
- Stéphane Mottelet: Optimisation non-linéaire.