Méthodes De Points Intérieurs Pour La Programmation Linéaire Basées Sur Les Fonctions Noyaux
Résumé: Le but de ce mémoire est de proposer une méthode de points intérieurs de trajectoire centrale de type primal-dual pour résoudre les problèmes de la programmation linéaire (PL). Cette méthode est basée sur une classe de direction de Newton et d'une nouvelle mesure de proximité introduits par une nouvelle fonction de Noyau. Contrairement aux fonctions de Noyaux proposées par beaucoup de chercheurs, notre fonction est d'une part paramètrisée et d'autre part elle possède une double barrière terme. On montre que l'algorithme correspondant admet une complexité polynomiale qui est de l'ordre O( log(n)log ( ))pour les algorithmes à grand pas et O(q2 log ( ))pour les algorithmes à petit pas où n est la taille de la matrice associée à (PL). Cette étude est suivie d'une implémentation numérique de ces algorithmes sur des problèmes de (PL). On constate que les résultats numériques donnés par le choix q= log n dans les algorithmes à grand pas sont les meilleurs.
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".
