A primal-dual weighted-path full-Newton step interior-point method for LCCO
| dc.contributor.author | ABIDI , Maroua | |
| dc.contributor.author | LABIDI , Meriem | |
| dc.contributor.author | ACHACHE , Mohamed Supervisor | |
| dc.date.accessioned | 2026-06-30T11:02:26Z | |
| dc.date.issued | 2026 | |
| dc.description | نتناول في هذه الأطروحة دراسةً نظريةً وعدديّةً معمقة لـخوارزمية النقطة الداخلية المقبولة وذات المسار المُثقَّل ، لحل مسائل الأمثليّة غير الخطية ذات القيود الخطية، ومعتمدين في ذلك على اتجاهات نيوتن . تعتمد الخوارزمية المقترحة في هذا العمل على حساب خطوة نيوتن الكاملة و ذات الخطوة الصغيرة . من الناحية النظرية، تمكنا من إثبات تقارب هذه الخوارزمية من خلال برهنة تميزها بـ تكلفة تعقيد حدودية، وهي الخاصية التي تضمن كفاءة الأداء . وأخيرا قمنا بتدعيم هذا الجانب النظري بتقديم نتائج وتجارب عددية ملموسة، تُثبت بشكل قاطع فعالية وثبات . الطريقة المقترحة وتفوقها الإجرائي | |
| dc.description.abstract | In this thesis, we address a theoretical and numerical study of a weighted path-following interior-point algorithm, dedicated to solving non-linear optimization problems under linear constraints, with directions calculated by Newton's method. The proposed algorithm is based on computing a full Newton step with a repeated short-step control. On the theoretical side, we have demonstrated that this algorithm is characterized by a polynomial complexity. Finally, we present numerical results that confirm and prove the efficiency and robustness of this method. | |
| dc.description.sponsorship | Dans cette thèse, nous abordons une étude théorique et numérique d'un algorithme de points intérieurs à trajectoire pondérée , dédié à la résolution des problèmes d'optimisation non linéaire sous contraintes linéaires, avec des directions calculées par la méthode de Newton. L'algorithme proposé repose sur le calcul d'un pas de Newton complet avec un contrôle de petits pas répétés. Sur le plan théorique, nous avons démontré que cet algorithme se caractérise par une complexité polynomiale. Enfin, nous présentons des résultats numériques qui confirment et prouvent l'efficacité et la robustesse de cette méthode. | |
| dc.identifier.other | MAM/0845 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/1685 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Non-linear optimization | |
| dc.subject | weighted path-following interior-point method | |
| dc.subject | Newton's method | |
| dc.subject | polynomial complexity. | |
| dc.title | A primal-dual weighted-path full-Newton step interior-point method for LCCO | |
| dc.type | Thesis |