Interior-point Methids Of Primal-dual Central-path Type For Solving Some Classes Of Linear Complementarity Problemes Over Symmetric Cones
2019
Thèse de Doctorat
Mathématiques

Université Ferhat Abbas - Sétif 1

T
Tabchouche, Nesrine

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:

complementarity problem
interior-point methods
primal‐dual path algorithm
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!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft
contact@theses-algerie.com