Application des méthodes de points intérieurs pour certains problèmes semi-définis : théorie et algorithmes
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Sétif 1 - Ferhat ABBAS , Faculté des Sciences
Abstract
In this thesis, we present an interior point method of type central trajectory to solve Problems of linear and semidefinite programming. For this study, we propose a new class of kernel functions that have a double barrier term. We give the complexity for large and small update algorithms. This study is followed by numerical tests to show the efficiency of these algorithms
Description
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