Problème d’initialisation et mise en oeuvre d’une méthode projective pour la programmation semi-définie linéaire

Abstract

Notre travail a été réalisé en deux étapes fondamentales : 1. La mise en oeuvre d’une variante proposée par D. Benterki de l’algorithme projectif de Lustig. Les résultats obtenus sont conformes à l’etude théorique établie et traduisent les propriétés numériques souhaitées (globalité, stabilité, robustesse,...). 2. La modification de la phase 1 dans le même algorithme, en concervant les résultats théoriques tout en améliorant considérable le comportement numérique. Mots Clés: La programmation semi-définie linéaire, Méthode projective de point intérieur en programmation linéaire, Méthode projective de point intérieur pour la programmation (SDP), EDP et Applications