Contenu du cours: Origine des problèmes d'optimisation et programmation non linéaire. Optimisation sans contrainte: conditions d'optimalité, convexité, existence et unicité de l'optimum, méthodes du gradient et de Newton. Optimisation avec contraintes: optimisation sur ensemble convexe, relations de Kuhn-Tucker, méthodes du gradient avec projection, méthode d'Uzawa, dualité. Applications. Si le temps le permet, programmation linéaire. L'étudiant devra faire de la programmation en Matlab. Aucune connaissance préliminaire de Matlab n'est requise. Des exemples de scripts Matlab seront disponibles sur la page web du cours.
Évaluation: Un maximum de 6 mini-projets vallant au total 60% et un examen final (à livres ouverts) vallant 40%. Les mini-projets seront souvent présentés durant les cours. Ceux-ci vont inclure des questions théoriques mais aussi des applications avec de la programmation en Matlab.
Cours: Mardi, 10h-11h20, LMX 405, et jeudi, 8h30-10h, KED 585, local B005.
Heures de bureau: Mardi, 15h-16h, et jeudi, 13h30-14h30.
Page web du cours: https://mysite.science.uottawa.ca/ybourg/mat4787/mat4787.html
Manuel: Edwin K.P. Chong & Stanislaw H. Zak, An Introduction to Optimization, 3rd edition. John Wiley & Sons, 2008 (en vente à la librairie de l'Université).
Références à la réserve de la bibliothèque Morisset:
1) Dimitri P. Bertsekas, Nonlinear Programming, Athena Scientific, 1999 (T57.8 .B47 1999).
2) Michel Minoux, Programmation mathematique: theorie et algorithme, vol. I, Dunod, 1983-89 (QA 402.5 .M58 1983 v.1).
Références - livres électroniques:
3) Jorge Nocedal & Stephen J. Wright, Numerical Optimization, 2nd ed., Springer Series in Operations Research, Springer-Verlag, 2006.
4) Wilhelm Forst & Dieter Hoffmann, Optimization - Theory and Practice, Springer Undergraduate Texts in
Mathematics and Technology, 2010.
Remarques: Si besoin est, les changements à ce plan de cours seront annoncés en classe. Il est de la responsabilité de l'étudiant de se tenir informé de tout changement au plan de cours.
Course notes: Chap.I Chap.II Chap.III, p.1-23 Chap.III, p.24-49 Chap.IV, p.1-29 Chap.IV, p.30-49 Chap.IV, p.50-69
Yves Bourgault
Département de mathématiques et de statistique
bureau 205D
585 King Edward
tél. 562-5800 poste 3506
courriel: ybourg@uottawa.ca
Lien vers ma page personalle