Afficher la notice abrégée
dc.contributor.author |
Kara, Kenza |
|
dc.contributor.author |
Meghachi, Amel |
|
dc.contributor.author |
Touil, Imene(encadreur) |
|
dc.date.accessioned |
2020-10-18T07:57:42Z |
|
dc.date.available |
2020-10-18T07:57:42Z |
|
dc.date.issued |
2019-07 |
|
dc.identifier.uri |
http://dspace.univ-jijel.dz:8080/xmlui/handle/123456789/1159 |
|
dc.description.abstract |
Dans ce travail, nous avons étendu les résultats obtenus pour les méthode de points
intérieurs (IPMs) basées sur la fonction noyau proposée dans [10] pour la programmation
linéaire (LP) aux problèmes de programmation semi définie (SDP). L’analyse de la complexité présentée dans ce travail est nouvelle et différente de celle utilisée en LP. Plusieurs nouveaux outils et techniques sont utilisés dans le dernier chapitre.
Si on prend le choix du paramètre p = O(ln n), on obtient la complexité O( p n ln n ln n ) itérations. Cette dernière est la meilleure jusqu’à ce jour pour les méthodes à grand-pas.
Pour les méthodes à petit-pas, on trouve la bonne complexité qui est O( pn ln n ) itérations. |
fr_FR |
dc.language.iso |
fr |
fr_FR |
dc.publisher |
University of Jijel |
fr_FR |
dc.relation.ispartofseries |
;Mat.Ana.16-19 |
|
dc.subject |
La méthode de trajectoire centrale,La programmation semi-définie |
fr_FR |
dc.title |
Étude asymptotique de la méthode de trajectoire centrale pour la programmation semi-définie |
fr_FR |
dc.type |
Thesis |
fr_FR |
Fichier(s) constituant ce document
Ce document figure dans la(les) collection(s) suivante(s)
Afficher la notice abrégée