University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Problème de complémentarité linéaire Programme linéaire B*(k)-matrice Méthodes de trajectoire centrale Fonction noyau Abstract'
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
Extension D' une méthode de point intérieur au problème complementaire lineaire avec p(k)- matrice / Chenouf,Chahinez
Titre : Extension D' une méthode de point intérieur au problème complementaire lineaire avec p(k)- matrice Type de document : texte imprimé Auteurs : Chenouf,Chahinez, Auteur ; Kebbiche, Zakia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (60 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de complémentarité linéaire
Programme linéaire
B*(k)-matrice
Méthodes de trajectoire centrale
Fonction noyau
AbstractIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire, on s’intéresse à l’étude théorique et numérique d’une méthode de trajectoire centrale basée sur la notion des fonctions noyaux appliquée en premier temps à un programme linéaire, ensuite à un problème de complémentarité linéaire avec une
P*(k)-matrice.
Cette étude théorique s’est appuyée sur des études algorithmiques et des différents tests numériques.Note de contenu :
Sommaire
Introduction3
1 Méthodesdetrajectoirecentrale(TC)pourlaprogrammationlinéaire5
1.1Laprogrammationlinéaire..........................5
1.1.1Dé…nition...............................5
1.1.2Méthodesderésolutiond’unprogrammelinéaire..........6
1.2Présentatondesméthodesdetrajectoirecentrale..............7
1.2.1Méthodedetrajectoirecentraleclassique..............7
1.2.2Méthodedetrajectoirecentraleavecpoids.............10
1.2.3Méthodedetrajectoirecentralenonréalisable...........12
1.2.4Méthodedetrajectoirecentraleviaunefonctionnoyau......14
2 Méthodesdetrajectoirecentraleappliquéesauxproblèmesdecomplé-
mentaritélinéaire21
2.1Complémentaritélinéaire...........................21
2.2Méthodesderésolutiond’unproblèmecomplémentairelinéaire......22
2.2.1Méthodesdetrajectoirecentrale...................22
2.2.2Méthodedetrajectoirecentraleviaunefonctionnoyau......26
2.3Méthodedetrajectoirecentraleviaunefonctionnoyau..........26
2.3.1Préliminaires.............................26
2.3.2Introductiondenouvellesdirections:................27
1
2.4Extensiond’uneméthodedepointintérieurauproblèmedecomplémen-
taritélinéaireavecune P()Côte titre : MAM/0291 En ligne : https://drive.google.com/file/d/1Hd-g7MMH7iTiJkTd1NPShIT8EvJO7L2s/view?usp=shari [...] Format de la ressource électronique : Extension D' une méthode de point intérieur au problème complementaire lineaire avec p(k)- matrice [texte imprimé] / Chenouf,Chahinez, Auteur ; Kebbiche, Zakia, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (60 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de complémentarité linéaire
Programme linéaire
B*(k)-matrice
Méthodes de trajectoire centrale
Fonction noyau
AbstractIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire, on s’intéresse à l’étude théorique et numérique d’une méthode de trajectoire centrale basée sur la notion des fonctions noyaux appliquée en premier temps à un programme linéaire, ensuite à un problème de complémentarité linéaire avec une
P*(k)-matrice.
Cette étude théorique s’est appuyée sur des études algorithmiques et des différents tests numériques.Note de contenu :
Sommaire
Introduction3
1 Méthodesdetrajectoirecentrale(TC)pourlaprogrammationlinéaire5
1.1Laprogrammationlinéaire..........................5
1.1.1Dé…nition...............................5
1.1.2Méthodesderésolutiond’unprogrammelinéaire..........6
1.2Présentatondesméthodesdetrajectoirecentrale..............7
1.2.1Méthodedetrajectoirecentraleclassique..............7
1.2.2Méthodedetrajectoirecentraleavecpoids.............10
1.2.3Méthodedetrajectoirecentralenonréalisable...........12
1.2.4Méthodedetrajectoirecentraleviaunefonctionnoyau......14
2 Méthodesdetrajectoirecentraleappliquéesauxproblèmesdecomplé-
mentaritélinéaire21
2.1Complémentaritélinéaire...........................21
2.2Méthodesderésolutiond’unproblèmecomplémentairelinéaire......22
2.2.1Méthodesdetrajectoirecentrale...................22
2.2.2Méthodedetrajectoirecentraleviaunefonctionnoyau......26
2.3Méthodedetrajectoirecentraleviaunefonctionnoyau..........26
2.3.1Préliminaires.............................26
2.3.2Introductiondenouvellesdirections:................27
1
2.4Extensiond’uneméthodedepointintérieurauproblèmedecomplémen-
taritélinéaireavecune P()Côte titre : MAM/0291 En ligne : https://drive.google.com/file/d/1Hd-g7MMH7iTiJkTd1NPShIT8EvJO7L2s/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0291 MAM/0291 Mémoire Bibliothéque des sciences Français Disponible
Disponible