Étude théorique et numérique d’un algorithme de point intérieur de type correcteur-prédicteur pour la programmation linéaire.

dc.contributor.authorAGDOUCHE Fouzia
dc.contributor.authorBENRAI Feriel
dc.date.accessioned2023-04-25T13:21:58Z
dc.date.available2023-04-25T13:21:58Z
dc.date.issued2022
dc.description.abstractDans ce travail, on a étudié un algorithme primal-dual de points intérieurs de type correcteurprédicteur basé sur une nouvelle direction de recherche pour résoudre un problème linéaire (P L) on déduit une transformation algébrique sur l’équation de centralité xz = μe. Par l’étude de Darvay(2020)ou (t) = t − pt qui a prouvé que l’algorithme a une complexité polynomial, nous avons fait des tests numériques comparatives entre le choix théorique du pas de déplacement durant la phase de prédiction et le choix alternative pour voir l’in uence de ces paramètres sur le comportement numérique de cet algorithme. In this work, we studied a primal-dual algorithm of interior points of corrector-predictor type based on a new search direction to solve a linear problem (LP ), we have introduce algebraic transformation on the equation of centrality xz = μe. By the study of Darvay(2020), (t) = t − pt who proved that the algorithm has polynomial complexity, we have done comparative numerical tests between the theoretical choice of the displacement step during the prediction phase and the alternative choice to see the in uence of these parameters on the numerical behavior of this algorithm.en_US
dc.identifier.issnMTM/314
dc.identifier.urihttp://10.10.1.6:4000/handle/123456789/3659
dc.language.isofren_US
dc.publisherUNIVERSITY BBAen_US
dc.subjectMéthode de points interieurs, Programmation lineaire, Algorithme correcteur- predicteur, transfermation algébrique équivalente, Complexité polynomialeen_US
dc.subjectinterior point method, linear optimisation, corrector-predictor algorithm, algebraic equivalent transfermation, polynomial complexity.en_US
dc.subject,¸ Ak ©rb §w , rqm- O Ty EC��w ,TyW �� T rb �� ,Tyl ��d �� ªAqn �� rV .© ¤d dyq`en_US
dc.titleÉtude théorique et numérique d’un algorithme de point intérieur de type correcteur-prédicteur pour la programmation linéaire.en_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
fouzia.pdf
Size:
1.35 MB
Format:
Adobe Portable Document Format
Description:
Thumbnail Image
Name:
fouzia.pdf
Size:
1.35 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: