Numerical implementation of an interior point method for linear optimazation
Loading...
Files
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences
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.
Description
في البرمجة الخطية المعتمدة على طريقة النقاط الداخلية باستخدام دالة الحاجز اللوغاريتمية، تستخدم طرق التنصيف ووولف والدالة التقريب الكبرى لاختيار طول الخطوة المناسب في كل تكرار وتهدف هذه الطرق إلى ضمان انخفاض دالة الهدف مع الحفاظ على بقاء الحلول داخل المجال المقبول، مما يحسن استقرار الخوارزمية وسرعة تقاربها وكفاءتها العددية.