Titre : | Complexité et implémentation numérique d’une méthode de points intérieurs pour la programmation convexe |
Auteurs : | Moufida Goutali, Auteur ; M. Achache, Directeur de thèse |
Type de document : | texte imprimé |
Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2017 |
ISBN/ISSN/EAN : | TS4/8730 |
Format : | 1 vol. (91 f.) |
Note générale : | Bibliogr. |
Langues: | Français |
Catégories : | |
Résumé : |
Dans cette thèse,on s'intéresse à l'étude théorique(notamment la complexité polynomiale)et à l'implémentation numérique d'une méthode de points intérieurs de trajectoire centrale de type primal-dual pour résoudre les problèmes de la programmation non linéaire convexe à contraintes linéaires.Dans notre étude, nous proposons de nouveaux paramètres qui décrivent le paramètre barrière et le seuil qui mesure le voisinage de la trajectoire centrale.A travers ces derniers un algorithme primal-dual à pas court et d’itération de Newton complet bien défini est présenté et de plus sa complexité est calculée.L'efficacité numérique de cet algorithme est confirmée par des tests numériques qui sont encouragée. |
Exemplaires (1)
Cote | Support | Localisation | Disponibilité |
---|---|---|---|
TS4/8730 | Thèse | Bibliothèque centrale | Disponible |
Accueil