| Titre : | Etude théorique et numérique des méthodes de points intérieurs de type trajectoire centrale pour la programmation semi-définie linéaire |
| Auteurs : | Touil, Imene, Auteur ; D. Benterki, Directeur de thèse |
| Type de document : | document électronique |
| Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2016 |
| ISBN/ISSN/EAN : | E-TH/1349 |
| Format : | 1 vol. (89 f.) |
| Note générale : | Bibliogr.Tableaux. |
| Langues: | Français |
| Catégories : | |
| Résumé : |
Dans cette thèse, on s’est intéressé à la résolution du problème de programmation semi-définie (PSD) par la méthode de trajectoire centrale. On a associé à (PSD) un problème perturbé, noté (PSD)µ. En premier lieu, on a montré l'existence et l'unicité de la solution optimale du problème (PSD)µ , ensuite on a montré que cette solution converge vers la solution optimale du problème originel (PSD) quand µ tend vers zéro. Puis, on a proposé quatre nouvelles alternatives pour calculer le pas de déplacement par une technique simple, facile et moins couteuse. Enfin, pour valoriser notre contribution, on a présenté des simulations numériques pour illustrer l’efficacité et la convergence des quatre alternatives vers la solution optimale du problème considéré (PSD). |
| En ligne : | http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1561/1/TOUIL%20IMENE.pdf |
Exemplaires (1)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| E-TH/1349 | Thèse | Bibliothèque centrale | Disponible |
Accueil
