Impl ementation num erique d'un algorithme de trajectoire central avec poids bas e sur une nouvelle direction de recherche pour la programmation lin eaire.

dc.contributor.authorHammoudi khadidja
dc.contributor.authorBelfar Hadjer
dc.date.accessioned2023-10-31T08:21:19Z
dc.date.available2023-10-31T08:21:19Z
dc.date.issued2023
dc.description.abstractDans ce travail, on a étudié un algorithme réalisable primal-dual de trajectoire central avec poids basé sur une nouvelle direction de recherche pour résoudre un problème linéaire [voir Darvay6]. L’idée principale de cet algorithme est de remplacer l’équation de centralité xz = μe par le poids xz = 𝑤2 ou w > 0 et introduire une transformation algébrique à cette dernière équation dont le but est de généraliser la méthode de trajectoire centrale classique qui est déjà présenté par Roos 1997 [19] et d’avoir nouvelles directions de recherche. A chaque itération, on utilise le pas de Newton complet pour trouver une solution approximative. cette étude est suivie par des tests numériques comparative selon le choix de 𝑤0 pour montré l’éfficacité de l’algorithme étudié .In this work, we have studied a feasible primal-dual central path algorithm with weights based on new search direction to solve a linear problem (LP ) (see [6]). The basic idea of this algorithme is to replace the centrality equation xz = μe with the weight equation xz = 𝑤2 where w > 0, and introduce an algebraic transformation to this latter equation and introduce an algebraic transformation to this latter equation aimed at generalizing the classical pathfollowing method already presented by Roos 1997 [19] and obtaining new search directions. At each iteration, we use the full Newton step to find an approximate solution. This study is followed by comparative numerical tests based on the choice of 𝑤0to demonstrate the efficiency of the studied algorithm في هذا العمل قمنا بدراسة خوارزمية قابلة للتنفيذ للمسار المركزي بثقل ترتكز على اتجاهات بحث جديدة لحل مشكلة البرمجة الخطية.ترتكز الفكرةالأساسية لهذه الخوارزمية على استبدال وإدخال تحويل جبري على هذه 𝐰 > 𝟎 حيث xz = 𝐰𝟐 بمعادلة الوزن xz = μe المعادلة المركزية المعادلة الأخيرة بهدف تعميم طريقة المسار المركزي الكلاسيكية والحصول على اتجاهات بحث جديدة. في كل تكرار نستخدم خطوة نيوتن الكاملة لايجاد حل تقريبي. هذه الدراسة متبوعة باختبارات عددية لاثبات فعالية هذه الخوارزمية. الكلمات المفتاحية: طريقة النقاط الداخلية, برمجة خطية, خوارزمية قابلة للتنفيذ, اتجاه بحثي جديدen_US
dc.identifier.issnROM/161
dc.identifier.urihttp://10.10.1.6:4000/handle/123456789/4502
dc.language.isofren_US
dc.publisherUNIVERSITY BBAen_US
dc.subject: Méthode de point intérieur, Programmation linéaire, Algorithme réalisable, Méthode de trajectoire centrale, Nouvelle direction de rechercheen_US
dc.titleImpl ementation num erique d'un algorithme de trajectoire central avec poids bas e sur une nouvelle direction de recherche pour la programmation lin eaire.en_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Exemple_memoire_latex.pdf
Size:
1.7 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: