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

dc.contributor.authorZERARI , Amina
dc.contributor.authorDjamel , BENTERKI Encadrant
dc.date.accessioned2026-11-17T09:44:05Z
dc.date.issued2020
dc.description.abstractInterior point methods are well known as the most efficient to solve optimization problems. These methods have a polynomial convergence and good behavior. In this research, we are interested in a theoretical, numerical and an algorithmic study of interior-point methods for semidefinite programming. Indeed, we present in a first part, a primal-dual projective interior point algorithm of polynomial type with two phases, where we introduced three new effective alternatives for computing the displacement step. Then, in the second part, we are interested in a primal-dual central trajectory method via a kernel function, we proposed two new kernel functions with a logarithmic term that give the best-known complexity results.
dc.description.sponsorshipLes 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.
dc.identifier.urihttps://repository.univ-setif.dz/handle/123456789/4336
dc.language.isofr
dc.publisherUniversité Sétif 1 - Ferhat ABBAS , Faculté de Technologie
dc.subjectSemidefinite Programming
dc.subjectInterior point Method
dc.subjectProjective Method
dc.subjectKernel function
dc.subjectAlgorithmic complexity
dc.subjectProgrammation Semi-définie
dc.subjectMéthode de points Intérieurs
dc.subjectMéthode Projective
dc.subjectFonction noyau
dc.subjectComplexité algorithmique
dc.titleMéthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
E-TH1828 Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis ZERARI , Amina.pdf
Size:
1.09 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: