Intitulé de la matière : Optimisation non
linéaire
Intitulé de l’UE : UEM11
Crédits : 3
Coefficients : 2
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 sans contraintes.
Contenu de la matière :
Ch01: Rappel sur l’optimisation sans contraintes
Ch02:Conditions d’optimalité des problèmes d’optimisation sans contraintes
Ch03: Recherches linéaires exacte et inexacte
Ch04: Méthodes du Gradient Conjugué (cas quadratique)
Mode d’évaluation : Contrôle continu-Examen
Références
- M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Nonlinear Programming Theory and Algorithms, second edition, Wiley-Interscience,Series in discrete mathematics and optimization, 1993.
- Michel Minoux, Programmation mathématique théorie et algorithmes, seconde édition, Lavoisier, 2008.