Introduction à l'optimisation et la recherche opérationnelle

Optimisation non linéaire

Cliquer ici pour un résumé des questions vues pendant le cours.

Matériel à connaître

Les parties suivantes du livre "Optimization: Principles and Algorithms" sont à connaître.

• Chapitre 10 (pp. 235--244),
• Section 11.1 (pp. 245--251),
• Section 11.3 (pp. 263--276),
• Section 11.4 (pp. 277--277),
• Section 11.5 (pp. 277-281),
• Section 11.6 (pp. 281--283).

Supports complémentaires

Bien que le livre constitue la référence essentielle du contenu du cours, les étudiants sont encouragés à consulter d'autres supports pour les aider dans leur compréhension de la matière. Dans cette optique, les supports suivants sont mis à leur disposition. Cliquer sur le titre pour accéder au document.

Titre	Type
Grille de lecture	Texte
Newton' local method / solving the necessary optimality conditions (Section 10.1)	Vidéo
Newton' local method / geometric interpretation (Section 10.2)	Vidéo
Descent methods and line search / preconditioned steepest descent (Section 11.1)	Vidéo
Descent methods and line search / inexact line search (Section 11.3)	Vidéo
Descent methods and line search / first Wolfe condition (Section 11.3)	Vidéo
Descent methods and line search / second Wolfe condition (Section 11.3)	Vidéo
Descent methods and line search / validity of the Wolfe conditions (Section 11.3)	Vidéo
Descent methods and line search / finiteness of the line search algorithm (Section 11.3)	Vidéo
Descent methods and line search / Newton method with line search (Section 11.5)	Vidéo
Conditions d'optimalité	Slides
Méthode de Newton	Slides
Méthodes de descente	Slides
Algorithme de la plus forte pente	Vidéo