Analyse de complexité et implémentation numérique pour un programme linéaire basé sur quelques fonctions noyaux
No Thumbnail Available
Date
2024
Authors
BOUKHENCHOUCHE FATIMA
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dans cette thèse, une classe de méthodes de points intérieurs primales-duales (MPIs)
pour résoudre des problèmes de programmation linéaire est présentée. C'est une méthode
de trajectoire centrale basée sur des nouvelles fonctions noyaux qui est proposée dans
le but de remédier au problème d'initialisation (le point initial soit au voisinage de la
trajectoire centrale) qui est mesurée par fonction barrière. Nous proposons deux
nouvelles fonctions noyaux de différent type. La première avec un terme barrière
logarithmiques paramétré et la seconde fonction noyau est avec un terme avec un terme
exponentiel-hyperbolique. Nous analysons les deux versions à grand et à petit pas qui sont
basées sur ces nouvelles fonctions noyaux. Nous obtenons les meilleures bornes
d'itérations connues concernant la petite et la grande pas pour les deux fonctions noyaux .