Thèse soutenue

Méthodes de points intérieurs non réalisables en optimisation : théorie, algorithmes et applications

FR  |  
EN
Auteur / Autrice : Hayet Roumili
Direction : Adnan YassineAbdelkrim Keraghel
Type : Thèse de doctorat
Discipline(s) : Mathématiques appliquées
Date : Soutenance en 2007
Etablissement(s) : Le Havre en cotutelle avec Université Ferhat Abbas (Sétif, Algérie)

Résumé

FR  |  
EN

Dans cette étude, nous nous intéressons au problème d'initialisation dans les méthodes de points intérieurs de types trajectoire centrale, en prenant comme référence les travaux de Y. Zhang pour la programmation linéaire (PL). Après avoir mis en oeuvre un algorithme pour la programmation linéaire (PL), nous proposons une extension pour la programmation quadratique convexe (PQC) puis pour la programmation semidéfinie (PSD).