Interior-point methids of primal-dual central-path type for solving some classes of linear complementarity problemes over symmetric cones
| dc.contributor.author | TABCHOUCHE, Nesrine | |
| dc.contributor.author | ACHACHE, Mohammed Encadrant | |
| dc.date.accessioned | 2026-09-13T09:32:53Z | |
| dc.date.issued | 2019 | |
| dc.description | Dans cette thèse, nous présentons une étude théorique et algorithmique concernant les problèmes de complémentarité linéaire horizontale (PCLH) et semi-défini (PCLSD) monotone. Ces problèmes sont les plus étudiés ces dernières années. La première partie est concerné par le développement d’un algorithme de trajectoire centrale de type primaldual à petit pas pour résoudre le problème de complémentarité linéaire horizontale. On montre que l’algorithme admet une complexité polynomiale. Finalement, quelques résultats numériques sont donnés pour montrer l'efficacité de cet algorithme. Dans la deuxième partie un nouvel algorithme de point intérieur de type primal-dual à grand-pas basé sur une nouvelle fonction barrière de noyau pour résoudre le problème de complémentarité linéaire semi-défini est présenté. Son complexité polynomiale est calculée de plus des résultats numériques sont donnés pour montrer l'efficacité de ce dernier | |
| dc.description.abstract | In this thesis, we present a theoretical and algorithmic study for the monotone horizontal linear complementarity problems (HLCPs) and monotone semi-definite problems (SDLCPs). These problems are the most studied in recent years. The first part is concerned with the development of a short-step primal-dual interior-point algorithm for monotone horizontal linear complementarity problems. We prove that the corresponding algorithm has polynomial complexity. Finally, some numerical results are given to show the efficiency of the proposed algorithm. In the second part, a new long-step primal-dualinterior-point algorithm for solving SDLCPs based on a new barrier kernel function is presented. Moreover, its complexity polynomial is computed and some numerical results are given to show the effectiveness of this latter | |
| dc.description.sponsorship | نقدم في ھذه الأطروحة دراسة نظرية و عددية لمسألة التتام الخطية الأفقية ونصف المعرفة الرتيبة .ھذه المسألة ھي الأكثر دراسة في السنوات الأخيرة. الجزء الأول يھتم بتطوير خوارزمية ذات النقطة الداخلية لحل مسألة التتام الخطي الأفقي باستعمال طريقة المسار المركزي ذات الخطوة الصغيرة . ھذه الدراسة تثبت أن الخوارزمية ذات تكلفة حدودية. أخيرا، قمنا بإعطاء بعض النتائج العددية لإظھار فعالية الخوارزمية المقترحة. في الجزء الثاني نقدم خوارزمية النقطة الداخلية من صنف أولى-مرادف ذو خطوة كبيرة اعتمادا على دالة حاجز ذات نواة جديدة و ذلك لحل مسألة التتام الخطية نصف المعرفة. التكلفة الحدودية لھذه الخوارزمية عينت و قمنا بتقديم نتائج عددية و ذلك لإظھار فعالية ھذه الأخيرة. | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/2507 | |
| dc.language.iso | fr | |
| dc.publisher | Université Sétif 1 - Ferhat ABBAS , Faculté des Sciences | |
| dc.subject | Problème de complémentarité | |
| dc.subject | méthodes de point-intérieur | |
| dc.subject | algorithme primal-dual | |
| dc.subject | complexité polynomiale | |
| dc.title | Interior-point methids of primal-dual central-path type for solving some classes of linear complementarity problemes over symmetric cones | |
| dc.type | Thesis |
Files
Original bundle
1 - 2 of 2
Loading...
- Name:
- E-TH1644 Interior-point methids of primal-dual central-path type for solving some classes of linear complementarity problemes over symmetric cones Tabchouche, Nesrine.pdf
- Size:
- 703.56 KB
- Format:
- Adobe Portable Document Format
Loading...
- Name:
- E-TH1644 Interior-point methids of primal-dual central-path type for solving some classes of linear complementarity problemes over symmetric cones Tabchouche, Nesrine.pdf
- Size:
- 703.56 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed to upon submission
- Description: