Implémentation De Nouvelles Méthodes Primales-duales De Trajectoire Centrale Pour La Programmation Quadratique Convexe
2018
Mémoire de Magister
Mathématiques

Université Ferhat Abbas - Sétif 1

G
Goutali, Moufida

Résumé: Ce mémoire concerne le développement, l'analyse et l’implémentation numérique de quelques nouvelles méthodes des points intérieurs de trajectoire centrale de type primale duale (Tc) pour la programmation quadratique convexe. L’idée de base de ces méthodes, est de trouver une nouvelle classe de directions de Newton en moyennant une fonction ' bien choisie appliquée ‡ l’équation de complémentarité. Dans le premier chapitre, les notions fondamentales de l'analyse convexe et les méthodes des points intérieurs pour la programmation quadratique sont présentées. Dans le deuxième chapitre, une Étude théorique est faite pour deux algorithmes de (Tc) pour résoudre les problèmes de la programmation quadratique convexe (PQC) basée sur deux choix de la fonction ' tel que '(t) = t et '(t) = pt. Le dernier chapitre est consacré aux résultats numériques de ces deux algorithmes et ‡ une comparaison entre eux. Une conclusion générale et perspectives sont données ‡ la On de ce mémoire.

Mots-clès:

programmation quadratique convexe
méthode de points intérieurs
algorithmes primal-dual
complexité des algorithmes
Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft