Boudiaf, Naima (2012) Problème de complémentarité linéaire semi-défini. Etude théorique et algorithmique. Doctoral thesis, Université de Batna 2.

Preview

Text sce BOUDIAF NAIMA.pdf Download (597kB) | Preview

Abstract

Dans cette thèse, nous présentons une étude théorique et algorithmique concernant le problème de complémentarité linéaire semi‐défini (PCLSD) qui a fait l’objet de plusieurs recherches ces dernières années. En effet, on présente dans une première partie, une synthèse sur les principaux travaux liés à ce dernier. La présentation est donnée de façon à rendre le bagage utilisé pour ce problème compréhensible et permettant de nouveaux développements. Dans la deuxième partie, une étude algorithmique est faite où on présente une méthode Newtonienne de trajectoire de points intérieurs de type primal‐dual pour résoudre le (PCLSD) monotone. On montre que l’algorithme correspondant admet une complexité polynomiale

Item Type:	Thesis (Doctoral)
Uncontrolled Keywords:	Problème de complémentarité linéaire semi‐défini; méthodes de points intérieurs; algorithmes primal‐dual de trajectoire; complexité polynomiale des algorithmes
Subjects:	Mathématiques
Divisions:	Faculté des mathématiques et de l'informatique > Département des mathématiques
Date Deposited:	04 Apr 2017 12:40
Last Modified:	04 Apr 2017 12:40
URI:	http://eprints.univ-batna2.dz/id/eprint/678

Actions (login required)

View Item