University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Algorithme prédicteu:correcteur Algorithme de Mehrotra'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
Méthodes de points intérieurs appliquées au problème de complémentarité linéaire / Hazzam,nadia
Titre : Méthodes de points intérieurs appliquées au problème de complémentarité linéaire Type de document : texte imprimé Auteurs : Hazzam,nadia, Auteur ; Kebbiche, Zakia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (78 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Algorithme prédicteu:correcteur
Algorithme de MehrotraIndex. décimale : 510 Mathématique Résumé :
Dans cette thèse, on s’intéresse à l’analyse et l’étude numérique des méthodes de points intérieurs pour résoudre le problème de complémentarité linéaire horizontal (PCLH). Dans la première partie, nous présentons une étude théorique et pratique de la transformation d’une équation en valeurs absolues à un PCLH en introduisant une méthode de trajectoire central primale-duale non réalisable. Dans la deuxième partie, on présente une méthode de points intérieurs primale-duale basée sur une nouvelle classe de fonctions noyaux. La complexité algorithmique prouvée pour cet algorithme est la meilleure complexité connue jusqu’à présent. Ensuite, on illustre la performance des fonctions noyaux proposées par quelques résultats numériques comparatifs. Dans la troisième partie, une nouvelle variante de l’algorithme de Mehrotra de type prédicteur-correcteur est proposée où sa complexité est prouvée polynomiale. Finalement, on teste l’efficacité pratique de l’algorithme en exécutant quelques tests numériques.Côte titre : DM/0165 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3873/1/E-th1957%20Haz [...] Format de la ressource électronique : Méthodes de points intérieurs appliquées au problème de complémentarité linéaire [texte imprimé] / Hazzam,nadia, Auteur ; Kebbiche, Zakia, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (78 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Algorithme prédicteu:correcteur
Algorithme de MehrotraIndex. décimale : 510 Mathématique Résumé :
Dans cette thèse, on s’intéresse à l’analyse et l’étude numérique des méthodes de points intérieurs pour résoudre le problème de complémentarité linéaire horizontal (PCLH). Dans la première partie, nous présentons une étude théorique et pratique de la transformation d’une équation en valeurs absolues à un PCLH en introduisant une méthode de trajectoire central primale-duale non réalisable. Dans la deuxième partie, on présente une méthode de points intérieurs primale-duale basée sur une nouvelle classe de fonctions noyaux. La complexité algorithmique prouvée pour cet algorithme est la meilleure complexité connue jusqu’à présent. Ensuite, on illustre la performance des fonctions noyaux proposées par quelques résultats numériques comparatifs. Dans la troisième partie, une nouvelle variante de l’algorithme de Mehrotra de type prédicteur-correcteur est proposée où sa complexité est prouvée polynomiale. Finalement, on teste l’efficacité pratique de l’algorithme en exécutant quelques tests numériques.Côte titre : DM/0165 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/3873/1/E-th1957%20Haz [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0165 DM/0165 Thèse Bibliothéque des sciences Français Disponible
Disponible