Developing an Interior Point Method for Convex Quadratic Programming
| dc.contributor.author | SINACER , Lina Tesslim | |
| dc.contributor.author | GRACHI , Rania | |
| dc.contributor.author | GOUTALI , Moufida Supervisor | |
| dc.date.accessioned | 2026-06-29T12:20:38Z | |
| dc.date.issued | 2026 | |
| dc.description | تناولت هذه المذكرة تطوير طريقة من طرق النقاط الداخلية الأولية–الثانوية لحل مسائل البرمجة التربيعية المحدبة. وتعتمد الطريقة المقترحة على تحويل جبري للشرط المركزي بهدف اشتقاق اتجاه بحث جديد يسهم في تحسين كفاءة الخوارزمية وأدائها العددي. وقد تمت دراسة الخصائص النظرية للطريقة من خلال تحليل التقارب والتعقيد الحسابي، كما تم اختبارها عددياً على مجموعة من المسائل المعيارية. وأظهرت النتائج العددية فعالية الطريقة المقترحة في الوصول إلى الحل الأمثل بعدد قليل من التكرارات وبكفاءة حسابية جيدة، مما يؤكد جدواها في حل مسائل البرمجة التربيعية المحدبة | |
| dc.description.abstract | This thesis deal with the development of a primal-dual interior-point method for solving convex quadratic programming problems. The proposed approach is based on an algebraic transformation of the centrality condition in order to derive a new search direction that improves the efficiency and numerical performance of the algorithm. The theoretical properties of the method are investigated through convergence and computational complexity analyses. In addition, numerical experiments are conducted on a set of benchmark problems. The obtained results demonstrate that the proposed method efficiently reaches the optimal solution with a small number of iterations and satisfactory computational performance, confirming its effectiveness for solving convex quadratic programming problems. | |
| dc.description.sponsorship | Ce mémoire porté sur le développement d’une méthode de points intérieurs primale-duale pour la résolution des problèmes de programmation quadratique convexe. La méthode proposée repose sur une transformation algébrique de la condition de centralité afin de dériver une nouvelle direction de recherche permettant d’améliorer l’efficacité et les performances numériques de l’algorithme. Les propriétés théoriques de la méthode ont été étudiées à travers l’analyse de la convergence et de la complexité de calcul. En outre, des expérimentations numériques ont été réalisées sur un ensemble de problèmes de référence. Les résultats obtenus montrent que la méthode proposée atteint efficacement la solution optimale avec un nombre réduit d’itérations et de bonnes performances de calcul, ce qui confirme son intérêt pour la résolution des problèmes de programmation quadratique convexe. | |
| dc.identifier.other | MAM/0849 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/1601 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Convex Quadratic Programming | |
| dc.subject | Linearly Constrained Convex Programming | |
| dc.subject | Primal-Dual Interior-Point Methods | |
| dc.subject | Central Path Following Algorithms | |
| dc.subject | Algebraic Transformation | |
| dc.subject | Centrality Condition | |
| dc.subject | Search Direction | |
| dc.subject | Convergence Analysis | |
| dc.subject | Complexity Analysis | |
| dc.subject | Numerical Experiments. | |
| dc.title | Developing an Interior Point Method for Convex Quadratic Programming | |
| dc.type | Thesis |