Guemmaz, Abderrahim (2022) Problème de complémentarité semi définie Basé sur Quelques fonctions noyaux. Doctoral thesis, Université de Batna 2.
|
Text
GUEMMAZ Abderrahim.pdf Download (723kB) | Preview |
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.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | Optimisation semi-définie, Méthode de points intérieurs, Chemin centrale,Fonction noyau, Complexité algorithmique |
| Subjects: | Mathématiques |
| Divisions: | Faculté des mathématiques et de l'informatique > Département des mathématiques |
| Date Deposited: | 08 Sep 2022 09:03 |
| Last Modified: | 08 Sep 2022 09:03 |
| URI: | http://eprints.univ-batna2.dz/id/eprint/2047 |
Actions (login required)
 |
View Item |
