| Titre : | Implémentation de nouvelles méthodes primales-duales de trajectoire centrale pour la programmation quadratique convexe |
| Auteurs : | Moufida Goutali ; Mohammed Achache, Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2010 |
| ISBN/ISSN/EAN : | TS4/7988 |
| Format : | 1 vol. (76 f.) / ill. |
| Note générale : | Bibliogr. |
| Langues: | Français |
| Catégories : | |
| Mots-clés: | Mathématiques |
| 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. TS4/7986 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 consacre 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. |
Exemplaires (1)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| TS4/7988 | Thèse | Bibliothèque centrale | Disponible |
Accueil
