Méthodes De Points Intérieurs Et Leurs Applications Sur Des Problèmes D'optimisation Semi-définis
Résumé: Les méthodes de points intérieurs sont bien connues commeles plus efficaces pour résoudre les problèmes d’optimisation. Ces méthodes possèdent une convergence polynômiale et un bon comportement numérique. Dans cetterecherche, nous nous sommes intéressés à une étude théorique, algorithmique et numérique des méthodes de points intérieurs pour la programmation semi-définie.En effet, on présente dans une première partie un algorithme réalisable projectif primal-dualde points intérieurs de type polynômial à deux phases, où on a introduit trois nouvelles alternatives efficaces pour calculer le pas de déplacement.Ensuite, dans la deuxième partie, on s’intéresse aux méthodes de type trajectoire centraleprimale-duale via une fonction noyau, nous proposons deux nouvellesfonctions noyaux à terme logarithmique qui donnent la meilleurecomplexité algorithmique, obtenue jusqu’à présent.
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!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
