Projet de fin d'étude : Programmation quadratique sans contraintes et avec contraintes

Etudiant : NACHIT MOHAMMED

Filière : LF Sciences Mathématiques et Applications

Encadrant : Pr. EL IDRISSI MOHAMMED

Annèe : 2025

Résumé : Le document présente une étude approfondie sur les méthodes d’optimisation, en particulier sur l’optimisation des formes quadratiques avec ou sans contraintes. Après avoir introduit les notions fondamentales de convexité, de matrices définies positives et de fonctions quadratiques, l’auteur explore les conditions d’optimalité (premier et second ordre), puis détaille diverses méthodes numériques utilisées pour résoudre ces problèmes, telles que la méthode du gradient, la méthode de Newton, les directions conjuguées, ainsi que les approches quasi-Newtoniennes (DFP, BFGS). Pour les cas contraints, des méthodes comme le gradient projeté sont étudiées.