Complexité et implémentation numérique d’une méthode de points intérieurs pour la programmation convexe

GOUTALI , Moufida; ACHACHE , M. Encadrant

Complexité et implémentation numérique d’une méthode de points intérieurs pour la programmation convexe

dc.contributor.author	GOUTALI , Moufida
dc.contributor.author	ACHACHE , M. Encadrant
dc.date.accessioned	2026-07-13T09:29:33Z
dc.date.issued	2018
dc.description	Dans cette thèse, on s'intéresse à l'étude théorique (notamment la complexité polynomiale) et à l'implémentation numérique d'une méthode de points intérieurs de trajectoire centrale de type primal-dual pour résoudre les problèmes de la programmation non linéaire convexe à contraintes linéaires. Dans notre étude, nous proposons de nouveaux paramètres qui décrivent le paramètre barrière et le seuil qui mesure le voisinage de la trajectoire centrale. A travers ces derniers, un algorithme primal-dual à pas court et d’itération de Newton complet bien défini est présenté et de plus sa complexité est calculée. L'efficacité numérique de cet algorithme est confirmée par des tests numériques qui sont encouragée
dc.description.abstract	In this thesis, we are interested in the theoretical study (in particular the polynomial complexity) and in the numerical implementation of a primal-dual path-following method to solve the linearly constrained convex optimization. In our study, we propose new parameters which describe the barrier parameter and the threshold which measures the neighborhood of the central path. Through this latter, a well-defined short-step with a full- Newton primal-dual algorithm is presented and its complexity is computed. The numerical efficiency of this algorithm is confirmed by some numerical tests, and they are very encouraging.
dc.description.sponsorship	في ذه لأطروحة ، نهتم بالدرلس للنظوي )لا سيما للتعقيد للحدحدي( ح بالمعاجة للعددي لطويق للنقاط للدلخلي ذلت للمساار للموزيي من نوع لأطحلي-للمولدف لحل مساائل للبرمج للمحدب غير للخطي بقيود خطي . في درلستنا ذه نقترح معاملين جديدين؛ معامل للحاجي حمعامل للعتب للهي يقيس رولجولر للمساار للموزيي. ةيث، يتم تقديم خولرزمي أحلي –مولدف ذلت تكولرة نيوتن للكامل ح بخطوة صغيرة معوف بشكل جيد حيتم ةسااب تعقيدذا . حلتأزيد للكفاءة للعددي لهه للخولرزمي قمنا بتجارب عددي حذي مشجع
dc.identifier.uri	https://repository.univ-setif.dz/handle/123456789/2104
dc.language.iso	fr
dc.publisher	Université Sétif 1 - Ferhat ABBAS , Faculté des Sciences
dc.subject	Programmation Convexe a contraintes linéaires
dc.subject	Programmation Quadratique Convexe
dc.subject	Programmation linéaire
dc.subject	Méthode de Points Intérieurs
dc.subject	Algorithmes de trajectoire centrale de type primal-dual
dc.subject	Complexité des Algorithmes
dc.title	Complexité et implémentation numérique d’une méthode de points intérieurs pour la programmation convexe
dc.type	Thesis

Files

Original bundle

Now showing 1 - 1 of 1

Name:: E-TH1605 Complexité et implémentation numérique d’une méthode de points intérieurs pour la programmation convexe Goutali , Moufida.pdf
Size:: 1.31 MB
Format:: Adobe Portable Document Format

Download