Etude Théorique Et Numérique Des Méthodes De Points Intérieurs De Type Trajectoire Centrale Pour La Programmation Semi-définie Linéaire
Résumé: Dans cette thèse, on s’est intéressé à la résolution du problème de programmation semi-définie (PSD) par la méthode de trajectoire centrale. On a associé à (PSD) un problème perturbé, noté (PSD)µ. En premier lieu, on a montré l'existence et l'unicité de la solution optimale du problème (PSD)µ , ensuite on a montré que cette solution converge vers la solution optimale du problème originel (PSD) quand µ tend vers zéro. Puis, on a proposé quatre nouvelles alternatives pour calculer le pas de déplacement par une technique simple, facile et moins couteuse. Enfin, pour valoriser notre contribution, on a présenté des simulations numériques pour illustrer l’efficacité et la convergence des quatre alternatives vers la solution optimale du problème considéré (PSD).
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!