University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Chenouf,Chahinez |
Documents disponibles écrits par cet auteur



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