Interior-point Methids Of Primal-dual Central-path Type For Solving Some Classes Of Linear Complementarity Problemes Over Symmetric Cones
Résumé: 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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!