Analyse de complexité et implémentation numérique pour un programme linéaire basé sur quelques fonctions noyaux

Simple item page
dc.contributor.authorBOUKHENCHOUCHE FATIMA
dc.date.accessioned2025-01-16T07:52:35Z
dc.date.available2025-01-16T07:52:35Z
dc.date.issued2024
dc.description.abstractDans cette thèse, une classe de méthodes de points intérieurs primales-duales (MPIs) pour résoudre des problèmes de programmation linéaire est présentée. C'est une méthode de trajectoire centrale basée sur des nouvelles fonctions noyaux qui est proposée dans le but de remédier au problème d'initialisation (le point initial soit au voisinage de la trajectoire centrale) qui est mesurée par fonction barrière. Nous proposons deux nouvelles fonctions noyaux de différent type. La première avec un terme barrière logarithmiques paramétré et la seconde fonction noyau est avec un terme avec un terme exponentiel-hyperbolique. Nous analysons les deux versions à grand et à petit pas qui sont basées sur ces nouvelles fonctions noyaux. Nous obtenons les meilleures bornes d'itérations connues concernant la petite et la grande pas pour les deux fonctions noyaux .
dc.identifier.urihttps://dspace.univ-batna2.dz/handle/123456789/1840
dc.language.isofr
dc.titleAnalyse de complexité et implémentation numérique pour un programme linéaire basé sur quelques fonctions noyaux
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Doctorat_SOUTENANCE_UN0502__DOC_DEMANANDE_201826.pdf
Size:
856.83 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Thèse de Doctorat