Problème de complémentarité semi définie Basé sur Quelques fonctions noyaux. Doctorat thesis, (2022) Université de Batna 2.
No Thumbnail Available
Date
2022-09-08
Authors
Guemmaz Abderrahim
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dans cette thèse, nous étudions la méthode de points intérieurs (MPI) de trajectoire centrale de type primal-dual basée sur une fonction noyau pour résoudre des problèmes d’optimisation semi-définie (OSD). Pour cette étude, nous proposons une nouvelle fonction noyau avec un terme de barrière logarithmique. Nous proposons aussi des directions de recherche, et une fonction de proximité qui sont basées sur cette fonction noyau, et on donne la complexité des algorithmes à grand et à petit pas. L'efficacité numérique de ces algorithmes est confirmée par des tests numériques qui sont encouragées.