Full-Newton Step Interior-Point Algorithm For Monotone Horizontal Linear Complementarity Problem
| dc.contributor.author | SERRAI , Dounia | |
| dc.contributor.author | OUZANE , Fouzia | |
| dc.contributor.author | GRIMES , Welid Supervisor | |
| dc.date.accessioned | 2026-06-30T09:00:05Z | |
| dc.date.issued | 2026 | |
| dc.description | تتناول هذه الأطروحة دراسة وتحليل خوارزمية النقطة الداخلية بخطوة نيوتن الكاملة لحل مسألة التتام الخطّي الأفقي الرتيب. تم اقتراح قيم افتراضية جديدة لمعامل الحاجز θ والعتبة τ، مع الحفاظ على اتجاه البحث الكلاسيكي لنيوتن. هذه الدراسة أدت إلى حساب الكلفة الحدودية للخوارزمية المعرفة. كما أُجريت تجارب عددية لتقييم كفاءة النهج المقترح | |
| dc.description.abstract | This dissertation presents a study and analysis of a full-Newton step interior-point algorithm for solving the monotone horizontal linear complementarity problem. New default values were introduced for the barrier parameter θ and the threshold τ, while the classical Newton search direction was retained. This study, leads to compute the polynomial complexity for this algorithm. Numerical experiments were conducted to evaluate the efficiency of the proposed approach | |
| dc.description.sponsorship | Cette dissertation présente une étude et une analyse d’un algorithme de point intérieur à pas complet de Newton pour la résolution du problème de complémentarité linéaire horizontale monotone. Des nouvelles valeurs par défaut ont été introduites pour le paramètre de barrière θ et le seuil τ, tout en conservant la direction de recherche classique de Newton. Cette étude, conduit à calculer la complexité polynomiale de cet algorithme. Des expériences numériques ont été menées afin d’évaluer l’efficacité de l’approche proposée. | |
| dc.identifier.other | MAM/0853 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/1632 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Horizontal linear ccomplementarity problem | |
| dc.subject | Interior-point method | |
| dc.subject | Path-following | |
| dc.subject | Newton’s direction | |
| dc.subject | Polynomial complexity | |
| dc.title | Full-Newton Step Interior-Point Algorithm For Monotone Horizontal Linear Complementarity Problem | |
| dc.type | Thesis |