Application des méthodes de points intérieurs pour certains problèmes semi-définis : théorie et algorithmes

DERBAL, Louiza; KEBBICHE, Z.

Application des méthodes de points intérieurs pour certains problèmes semi-définis : théorie et algorithmes

dc.contributor.author	DERBAL, Louiza
dc.contributor.author	KEBBICHE, Z.
dc.date.accessioned	2026-09-24T08:44:35Z
dc.date.issued	2019
dc.description	Dans cette thèse, on présente une méthode de points intérieurs de type trajectoire centrale pour résoudre les problèmes de la programmation linéaire et la programmation semi-définie. Pour cette étude, on propose une nouvelle classe de fonctions noyaux qui possèdent un terme barrière double. On donne la complexité des algorithmes à grand et à petit pas. Cette étude est suivie par des tests numériques pour montrer l’efficacité de ces algorithmes
dc.description.abstract	In this thesis, we present an interior point method of type central trajectory to solve Problems of linear and semidefinite programming. For this study, we propose a new class of kernel functions that have a double barrier term. We give the complexity for large and small update algorithms. This study is followed by numerical tests to show the efficiency of these algorithms
dc.description.sponsorship	في هذه الأطروحة، نقدم طريق ة النق اط الداخلية من نوع المسار المركزي لحل مسائل البرمجة الخطية والبرمج ة النصف معرفة. لهذه الدراسة، نقترح فئة جديدة ل دوال النواة التي تملك حد حاجز مزدوج . نعطي تكلفة خوارميا ت ذا ت خطوة كبيرة وصغير ة. هذه الدراسة متبوعة باختبارات عددية لإظها ر فعالية هذه الخوارزميات
dc.identifier.uri	https://repository.univ-setif.dz/handle/123456789/2856
dc.language.iso	fr
dc.publisher	Université Sétif 1 - Ferhat ABBAS , Faculté des Sciences
dc.subject	Méthodes de points intérieurs
dc.subject	Programmation linéaire
dc.subject	Programmation semidéfinie
dc.subject	Algorithm à grand et à petit pas
dc.subject	Fonction noyau
dc.subject	Complexité algorithmique
dc.title	Application des méthodes de points intérieurs pour certains problèmes semi-définis : théorie et algorithmes
dc.type	Thesis

Files

Original bundle

Now showing 1 - 1 of 1

Name:: E-TH1736 Application des méthodes de points intérieurs pour certains problèmes semi-définis Derbal, Louiza.pdf
Size:: 26.49 MB
Format:: Adobe Portable Document Format

Download