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

by Hayet Roumili

Doctoral thesis in Mathématiques appliquées

Under the supervision of Adnan Yassine and Abdelkrim Keraghel.

defended on 2007

in Le Havre and the jointly supervising institution l'Université Ferhat Abbas (Sétif, Algérie) .

Alternative Title

Infeasible interior point methods in optimization : theory, algorithms and applications

Abstract

In this study, we are interested to the initialization problem for central path following interior point methods, taking Y. Zhang's work for the linear programming (LP) as bench-mark. After, we make use of an appropriate algorithm for linear programming, we propose an extension for the quadratic convex programming as well semidefinite programming.

keywords

• Méthode de trajectoire centrale non réalisable
• Programmation quadrative convexe
• Programmation linéaire
• Programmation semidéfinie
• Points intérieurs, Méthodes des
• Programmation quadratique
• Optimisation convexe

Abstract

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).