Résolution d'un Problème de Minimisation Quadratique Convexe

Abstract

Dans ce travail, nous avons d'abord rappelé dans le premier et le deuxième chapitre les notions fondamentales d'algèbre linéaire et d'optimisation quadratique convexe avec contraintes. Ensuite, dans le troisième chapitre, nous avons étudié deux méthodes de résolution des problèmes de minimisation quadratiques convexes, à savoir : La méthode d'activation des contraintes. La méthode de points intérieurs. Dans le quatrième chapitre, nous avons vu les deux méthodes implémentées sous l'environnement MATLAB à travers le solver quadprog. Nous avons implémenté un générateur des problèmes de minimisation quadratiques convexes. Puis, appliquer les deux algorithmes étudiés et faire des comparaisons numériques entre les résultats en termes de temps d'exécution et de nombre d'itérations