LAOUAR, Mounia (2021) Etude théorique et numérique de quelques méthodes de points intérieurs pour l'optimisation semi-définie. Doctoral thesis, Université de Batna 2.

Preview

Text Thèse LAOUAR Mounia_VF.pdf Download (827kB) | Preview

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

Item Type:	Thesis (Doctoral)
Uncontrolled Keywords:	Problème quadratique convexe, Méthode des points intérieur, Fonction noyau, Complexité algorithmique.
Subjects:	Mathématiques
Divisions:	Faculté des mathématiques et de l'informatique > Département des mathématiques
Date Deposited:	24 Jan 2022 11:03
Last Modified:	24 Jan 2022 11:03
URI:	http://eprints.univ-batna2.dz/id/eprint/1988

Actions (login required)

View Item