Etude d'une méthode barrière logarithmique via les Fonctions minorantes pour la programmation Semi-définie

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.

[img]
Preview
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 View Item