Etude D'une Méthode Barrière Logarithmique Via Les Fonctions Minorantes Pour La Programmation Semi-définie
2018
Thèse de Doctorat
Mathématiques

Université Mohamed Khider - Biskra

L
Leulmi, Assma

Résumé: Dans cette thèse, on traite le problème de programmation semi-définie (SDP).En particulier, on s'intéresse aux performances d’une méthode de points intérieurs qui le résout. En effet, le calcul économique du pas de déplacement joue un rôle important dans le comportement de l’algorithme. Dans ce sens, Nous proposons dans cette thèse une approche, barrière logarithmique dans laquelle, on introduit une procédure originale pour le calcul du pas de déplacement basée sur les fonctions minorantes : On obtient une approximation explicite entrainant une décroissance signifiante de l'objectif, de plus elle est économique et robuste, contrairement aux méthodes classiques de recherche linéaire

Mots-clès:

semidefinite programming
interior-point methods
logarithmic barrier methods
line search
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