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
1/24/2021
Authors
LAOUAR Mounia
Journal Title
Journal ISSN
Volume Title
Publisher
University of Batna 2
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