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.


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

Consult library

Version is available as a paper

Informations

  • Details : 1 vol. (70 f.)
  • Annexes : Bibliogr. f. 66-70

Where is this thesis?

  • Library : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Available for PEB
  • Odds : STH 867
See the Sudoc catalog libraries of higher education and research.