|
Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Thèses de doctorat >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/3565
|
| Titre: | Application des méthodes de points intérieurs pour certains problèmes semi-définis : théorie et algorithmes |
| Auteur(s): | Derbal, Louiza |
| Mots-clés: | Méthodes de points intérieurs
Algorithm à grand et à petit pas
Complexité algorithmique |
| Date de publication: | 15-déc-2019 |
| Résumé: | Dans cette thèse, on présente une méthode de points intérieurs de type trajectoire centrale pour résoudre les problèmes de la programmation linéaire et la programmation semi-définie. Pour cette étude, on propose une nouvelle classe de fonctions noyaux qui possèdent un terme barrière double. On donne la complexité des algorithmes à grand et à petit pas. Cette étude est suivie par des tests numériques pour montrer l’efficacité de ces algorithmes. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/3565 |
| Collection(s) : | Thèses de doctorat
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
