Bounibane, Bachir (2019) Extension de quelques méthodes de points intérieurs pour un problème d'optimisation. Doctoral thesis, Université de Batna 2.
|
Text
doctorat bachir.pdf Download (443kB) | Preview |
Abstract
Dans cette thèse nous nous sommes intéressés à la résolution d’un programme linéaire. Nous avons appliqué une méthode de points intérieurs de type ″trajectoire centrale ̋ pour résoudre ce programme linéaire. En se basant sur les fonctions noyau. Nous avons proposé une nouvelle fonction noyau éligible, l’étude de cette fonction nous conduit à une meilleure complexité connue jusqu’à maintenant pour ce type d’algorithme à grand et petit pas.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | Optimisation continue. Optimisation semi défini. Méthodes de points intérieurs primal-dual. Complexité polynomiale. Fonction noyau. |
| Subjects: | Mathématiques |
| Divisions: | Faculté des mathématiques et de l'informatique > Département des mathématiques |
| Date Deposited: | 29 Oct 2019 09:43 |
| Last Modified: | 29 Oct 2019 09:47 |
| URI: | http://eprints.univ-batna2.dz/id/eprint/1796 |
Actions (login required)
 |
View Item |
