Etude théorique et numérique de quelques méthodes de points intérieurs pour l'optimisation semi-définie. Doctorat thesis (2021), Université de Batna 2
No Thumbnail Available
Date
2021-01-24
Authors
LAOUAR Mounia
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Il est bien connu que les méthodes de points intérieurs sont les plus efficaces pour résoudre les problèmes d'optimisation. Ces méthodes se caractérisent par leur convergence polynomiale à la frontière et leur bon comportement numérique pour trouver la solution. Dans cette recherche, nous nous intéressons à une étude théorique, numérique et algorithmique des méthodes de points intérieurs pour le problème de complémentarité linéaire. En effet, nous nous intéressons à une méthode de trajectoire centrale via une fonction noyau, nous avons proposé de nouvelles fonctions noyau qui donnent les résultats de complexité les plus connus