Numerical implementation of an interior point method for linear optimazation
| dc.contributor.author | BENDJEDDOU , Ibtihel | |
| dc.contributor.author | LAIB , Sara | |
| dc.contributor.author | SEKHRI , Hakima Supervisor | |
| dc.date.accessioned | 2026-09-23T09:03:59Z | |
| dc.date.issued | 2026 | |
| dc.description | في البرمجة الخطية المعتمدة على طريقة النقاط الداخلية باستخدام دالة الحاجز اللوغاريتمية، تستخدم طرق التنصيف ووولف والدالة التقريب الكبرى لاختيار طول الخطوة المناسب في كل تكرار وتهدف هذه الطرق إلى ضمان انخفاض دالة الهدف مع الحفاظ على بقاء الحلول داخل المجال المقبول، مما يحسن استقرار الخوارزمية وسرعة تقاربها وكفاءتها العددية. | |
| dc.description.abstract | In linear programming based on the interior-point method with a logarithmic barrier function, the dichotomy, Wolfe, and majorant function methods are used to determine an appropriate step size at each iteration. Their purpose is to ensure a decrease in the objective function while keeping the iterates within the feasible region. They improve the stability, convergence, and numerical efficiency of the optimization algorithm. | |
| dc.description.sponsorship | Dans la programmation linéaire basée sur la méthode des points intérieurs avec la fonction barrière logarithmique, les méthodes de dichotomie, de Wolfe et de fonction majorante sont utilisées pour déterminer une longueur de pas appropriée à chaque itération. Leur objectif est d'assurer une diminution de la fonction objectif tout en maintenant les itérés à l'intérieur du domaine réalisable. Elles contribuent à améliorer la stabilité, la convergence et l'efficacité numérique de l'algorithme | |
| dc.identifier.other | MAM/0872 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/2784 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Linear programming | |
| dc.subject | Interior point methods | |
| dc.subject | Logarithmic barrier function | |
| dc.subject | Dichotomy | |
| dc.subject | Wolfe | |
| dc.subject | Majorant approximation function | |
| dc.subject | Numerical analysis | |
| dc.subject | Convex optimization | |
| dc.title | Numerical implementation of an interior point method for linear optimazation | |
| dc.type | Thesis |