Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis PDF full book. Access full book title Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis by Amina Zerari. Download full books in PDF and EPUB format.

Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis

Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis PDF Author: Amina Zerari
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les méthodes de points intérieurs sont bien connues comme les 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 cette recherche, 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-dual de 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 centrale primale-duale via une fonction noyau, nous proposons deux nouvelles fonctions noyaux à terme logarithmique qui donnent la meilleure complexité algorithmique, obtenue jusqu'à présent.