|
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/1381
|
| Titre: | ETUDE ET EXTENSIONS D’ALGORITHMES DE POINTS INTERIEURS POUR LA PROGRAMMATION NON LINEAIRE |
| Auteur(s): | Kebbiche, Zakia |
| Mots-clés: | Programmation linéaire
programmation quadratique convexe
complémentarité linéaire
programmation non linéaire
méthodes de points intérieurs
méthode de trajectoire centrale
méthode projective avec linéarisation |
| Date de publication: | 25-avr-2018 |
| Résumé: | Dans cette thèse, nous présentons une étude algorithmique et numérique concernant la
méthode de trajectoire centrale appliquée au problème de complémentarité linéaire considéré
comme une formulation unificatrice de la programmation linéaire et la programmation
quadratique convexe. Puis, nous proposons deux variantes intéressantes, l’une de trajectoire
centrale et l’autre de type projectif avec linéarisation, pour minimiser une fonction convexe
différentiable sur un polyèdre.
Les algorithmes sont bien définis et les résultats théoriques correspondants sont établis. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/1381 |
| 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.
|
