Méthodes de points intérieurs et fonctions noyaux pour  l’optimisation quadratique semi-définie convexe

GUERRA , Loubna; Achache , M. Encadrant

Méthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe

dc.contributor.author	GUERRA , Loubna
dc.contributor.author	Achache , M. Encadrant
dc.date.accessioned	2026-07-12T10:03:58Z
dc.date.issued	2018
dc.description	Dans cette thèse, on a proposé deux algorithmes primal-dual de points intérieurs pour la programmation quadratique convexe semi-définie (CQSDP). Le premier est de trajectoire centrale tel que à chaque itération on utilise le pas de Newton complet et une mesure de proximité pour obtenir une solution approximative du (CQSDP). Le deuxième algorithme est basé sur une nouvelle fonction noyau telle que cette fonction est la version paramétrée de celle qui est introduite par de M. W. Zhang en 2012. L’étude de cette fonction nous conduit à une meilleure complexité connue jusqu’à maintenant pour ce type d’algorithme à grand et petit pas. On suit cette étude par des résultats numériques pour montrer l’efficacité de ces deux algorithmes proposés. Ces propositions ont apporté de nouvelles contributions d’ordre algorithmique, théorique et numérique.
dc.description.abstract	In this thesis, we have proposed two primal-dual interior point algorithms for convex quadratic semidefinite programming (CQSDP). The first one is of the central path where we use at each iteration the full Newton step and a suitable proximity measure to obtain an approximate solution for (CQSDP). The second algorithm is based on a new kernel function such that this function is the parameterized version of the one introduced by M. W. Zhang in 2012. The study of this function leads us to a better complexity known until now of this type of large and small update algorithm. This study was followed by numerical results to show the efficiency of these two proposed algorithms. These proposals brought new contributions of algorithmic, theoretical and numerical order
dc.description.sponsorship	في هذه الأطروحة، اقترحنا خوارزم تٌ نٌ اول ةٌ ثنو ةٌ من النقاط الداخل ةٌ للبرمجة الترب عٌ ةٌ المحدبة نصف المعرفة. الأولى ذات – المسار المركزي ح ثٌ ف كل التكرار نستعمل الخطوة الكاملة لن وٌتن ومق اٌس القرابة للحصول على حل تقر بٌ .ً وتستند الخوارزم ةٌ الثان ةٌ على دالة نواة جد دٌة بح ثٌ أن هذه الدالة متعلقة بوس طٌ و تعمم تلك الت قدمها M. W. Zhang ف عام 2102 . دراسة هذه الدالة تقودنا إلى أفضل تكلفة معروفة حتى الآن لهذا النوع من الخوارزم ةٌ مع خطوة كب رٌة وصغ رٌة. نتبع هذه الدراسة بالنتائج العدد ةٌ لإظهار فعال ةٌ هذ نٌ الخوارزم تٌ نٌ المقترحت نٌ. جلبت هذه المقترحات مساهمات جد دٌة من النظام الخوارزم والنظري والعددي
dc.identifier.uri	https://repository.univ-setif.dz/handle/123456789/2030
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 quadratique convexe semi-définie
dc.subject	fonction noyau
dc.subject	algorithme primal-dual
dc.subject	complexité algorithmique
dc.title	Méthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe
dc.type	Thesis

Files

Original bundle

Now showing 1 - 1 of 1

Name:: E-TH1596 Méthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe Guerra , Loubna.pdf
Size:: 1.12 MB
Format:: Adobe Portable Document Format

Download