Résumé:
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