A new kernel function and iteration bounds for convex quadratic programming
| dc.contributor.author | Djeziri , Aya | |
| dc.contributor.author | DAILI , Chafia Superviso | |
| dc.date.accessioned | 2026-09-24T13:43:31Z | |
| dc.date.issued | 2026 | |
| dc.description | تركز هذه الأطروحة على دراسة وتطوير طرق النقطة الداخلية الأولية الثنائية (IPMs) المطبقة على مسائل البرمجة التربيعية المحدبة .(CQP) هدف هذا العمل هو دمج وتحليل دالة نواة جديدة لحل برامج تربيعية محدبة بكفاءة. نقدم دراسة خوارزمية مفصلة ونحسب التكلفة الحدودية النظرية لطريقة الخطوة الكبيرة، والذي يتبين أنها مطابقة لتكلفة طريقة الخطوة الصغيرة 𝑛/𝜀)) log( O(√n وأخي ˝را، لتقييم أداء خوارزميتنا، تم إجراء اختبارات عددية ودراسة مقارنة على سلسلة متنوعة من الأمثلة | |
| dc.description.abstract | This thesis focuses on the study and development of primal-dual interior-point methods (IPMs) applied to convex quadratic programming (CQP) problems. The objective of this work is to integrate and analyze a new kernel function to efficiently solve convex quadratic programs. We present a detailed algorithmic study then establish the theoretical polynomial complexity for large-step methods, which turns out to be identical to that of small-step methods (namely O(√n log( 𝑛/𝜀))), Finally, to evaluate the performance of our algorithm, numerical tests and a comparative study have been carried out on a varied series of examples. | |
| dc.description.sponsorship | Cette thèse est consacrée à l'étude et au développement de méthodes de points intérieurs primales-duales (IPMs) appliquées aux problèmes de programmation quadratique convexe (PQC). L'objectif de ce travail est d'intégrer et d'analyser une nouvelle fonction noyau pour résoudre efficacement les programmes quadratiques convexes. Nous présentons une étude algorithmique détaillée puis nous établissons la complexité polynomiale théorique pour les méthodes à grand pas, qui s'avère être identique à celle des méthodes à petit pas (à savoir O(√n log(n⁄ε))). Enfin, afin d'évaluer la performance de notre algorithme, des tests numériques et une étude comparative ont été menés sur une série variée d'exemples | |
| dc.identifier.other | MAM/0878 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/2894 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Convex Quadratic Programming | |
| dc.subject | Primal-Dual Interior Point Methods | |
| dc.subject | Kernel Function | |
| dc.subject | Central Path | |
| dc.subject | Polynomial Complexity | |
| dc.subject | Newton's Method | |
| dc.title | A new kernel function and iteration bounds for convex quadratic programming | |
| dc.type | Thesis |