Titre :
|
Etude théorique et numérique de quelques méthodes de points intérieurs pour l’optimisation quadratique semi-définie
|
Auteurs :
|
Loubna Guerra ;
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, 2011
|
ISBN/ISSN/EAN :
|
TS4/8296
|
Format :
|
1 vol. (54 f.) / ill.
|
Note générale :
|
Bibliogr.
|
Langues:
|
Français
|
Catégories :
|
Thèses (en français - en anglais) > Texte imprimé
|
Résumé :
|
Cette Thèse concerne le développement,l'analyse et l’implémentation numérique d'une méthode de points intérieurs de trajectoire centrale de type primal-dual(Tc) pour résoudre un programme quadratique convexe semi défini (QSDP).On utilise à chaque itération le pas de Nesterov-Todd compléte et une mesure de proximité convenable pour obtenir une solution approximative du (QSDP).Ici,l'alghorithme correspondant à petit pas a une meilleure complexité polynomiale qui est de l'ordre O5VNLOG°. On suivi cette étudie par des résultats numériques.
|
Exemplaires (1)
|
TS4/8296 | Thèse | Bibliothèque centrale | Disponible |
Accueil