Leulmi, Assma (2018) Etude d'une méthode barrière logarithmique via les Fonctions minorantes pour la programmation Semi-définie. Doctoral thesis, UNIVERSITÉ MOHAMED KHEIDER, BISKRA.
|
Text
Thèse.pdf Download (1MB) | Preview |
Abstract
Dans cette thèse, on traite le problème de programmation semi-définie (SDP).En particulier, on s'intéresse aux performances d’une méthode de points intérieurs qui le résout. En effet, le calcul économique du pas de déplacement joue un rôle important dans le comportement de l’algorithme. Dans ce sens, Nous proposons dans cette thèse une approche, barrière logarithmique dans laquelle, on introduit une procédure originale pour le calcul du pas de déplacement basée sur les fonctions minorantes : On obtient une approximation explicite entrainant une décroissance signifiante de l'objectif, de plus elle est économique et robuste, contrairement aux méthodes classiques de recherche linéaire
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | Semidefinite programming, interior-point methods, logarithmic barrier methods, line search. |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie > Département de Mathématiques |
| Depositing User: | BFSE |
| Date Deposited: | 06 Jan 2019 08:24 |
| Last Modified: | 06 Jan 2019 08:24 |
| URI: | http://thesis.univ-biskra.dz/id/eprint/3842 |
Actions (login required)
 |
View Item |
