Complexité Et Implémentation Numérique D’une Méthode De Points Intérieurs Pour La Programmation Convexe
Résumé: 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.
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!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
