Analyse De Complexité Et Implémentation Numérique Pour Un Programme Linéaire Basé Sur Quelques Fonctions Noyaux
Résumé: Dans cette thèse, une classe de méthodes de points intérieurs primales-duales (MPIs) pour résoudre des problèmes de programmation linéaire est présentée. C'est une méthode de trajectoire centrale basée sur des nouvelles fonctions noyaux qui est proposée dans le but de remédier au problème d'initialisation (le point initial soit au voisinage de la trajectoire centrale) qui est mesurée par fonction barrière. Nous proposons deux nouvelles fonctions noyaux de différent type. La première avec un terme barrière logarithmiques paramétré et la seconde fonction noyau est avec un terme avec un terme exponentiel-hyperbolique. Nous analysons les deux versions à grand et à petit pas qui sont basées sur ces nouvelles fonctions noyaux. Nous obtenons les meilleures bornes d'itérations connues concernant la petite et la grande pas pour les deux fonctions noyaux .
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".
