University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Kebbiche,Z |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Un algorithme prédicteur-correcteur pour le problème complémentaire linéaire Type de document : texte imprimé Auteurs : Aldjia Arif, Auteur ; Kebbiche,Z, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (62 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de complémentarité linéaire
Méthodes de points intérieurs
Algorithme prédicteur-correcteur
P*(k)-matrice.Index. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on s’intéresse à l’étude théorique et numérique d'une variante de
l'algorithme prédicteur-correcteur de type Mehrotra pour résoudre un problème de
complémentarité linéaire avec
(k)-matrice introduit récemment par Y. Zhou, M.
Zhang et Z. Huang.
Dans cet algorithme, une étape de sauvegarde est utilisée pour éviter les petits pas.
L'implémentation numérique montre l'efficacité de cet algorithme pour résoudre un
problème de complémentarité linéaire (PCL) avec des grandes tailles.
Côte titre : MAM/0396 En ligne : https://drive.google.com/file/d/1u7327DVn8_mDP69ssztg8a0dDEK_WiRc/view?usp=shari [...] Format de la ressource électronique : Un algorithme prédicteur-correcteur pour le problème complémentaire linéaire [texte imprimé] / Aldjia Arif, Auteur ; Kebbiche,Z, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (62 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de complémentarité linéaire
Méthodes de points intérieurs
Algorithme prédicteur-correcteur
P*(k)-matrice.Index. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on s’intéresse à l’étude théorique et numérique d'une variante de
l'algorithme prédicteur-correcteur de type Mehrotra pour résoudre un problème de
complémentarité linéaire avec
(k)-matrice introduit récemment par Y. Zhou, M.
Zhang et Z. Huang.
Dans cet algorithme, une étape de sauvegarde est utilisée pour éviter les petits pas.
L'implémentation numérique montre l'efficacité de cet algorithme pour résoudre un
problème de complémentarité linéaire (PCL) avec des grandes tailles.
Côte titre : MAM/0396 En ligne : https://drive.google.com/file/d/1u7327DVn8_mDP69ssztg8a0dDEK_WiRc/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0396 MAM/0396 Mémoire Bibliothéque des sciences Français Disponible
DisponibleApplication des méthodes de points intérieurs pour certains problèmes semi-définis / Louiza Derbal
Titre : Application des méthodes de points intérieurs pour certains problèmes semi-définis : Théorie et algorithmes Type de document : texte imprimé Auteurs : Louiza Derbal, Auteur ; Kebbiche,Z, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (105 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs
Programmation linéaire
Programmation semidéfinie
Algorithm à grand et à petit pasIndex. décimale : 510 Mathématique Résumé : Dans cette thèse, on présente une méthode de points intérieurs de type trajectoire
centrale pour résoudre les problèmes de la programmation linéaire et la
programmation semi-définie. Pour cette étude, on propose une nouvelle classe de
fonctions noyaux qui possèdent un terme barrière double. On donne la complexité
des algorithmes à grand et à petit pas. Cette étude est suivie par des tests
numériques pour montrer l’efficacité de ces algorithmes.Côte titre : DM/0154 En ligne : https://drive.google.com/file/d/1ZNcCwOTJ1IGnMHtHgML6f9uK3NktU6AM/view?usp=shari [...] Format de la ressource électronique : Application des méthodes de points intérieurs pour certains problèmes semi-définis : Théorie et algorithmes [texte imprimé] / Louiza Derbal, Auteur ; Kebbiche,Z, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (105 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Méthodes de points intérieurs
Programmation linéaire
Programmation semidéfinie
Algorithm à grand et à petit pasIndex. décimale : 510 Mathématique Résumé : Dans cette thèse, on présente une méthode de points intérieurs de type trajectoire
centrale pour résoudre les problèmes de la programmation linéaire et la
programmation semi-définie. Pour cette étude, on propose une nouvelle classe de
fonctions noyaux qui possèdent un terme barrière double. On donne la complexité
des algorithmes à grand et à petit pas. Cette étude est suivie par des tests
numériques pour montrer l’efficacité de ces algorithmes.Côte titre : DM/0154 En ligne : https://drive.google.com/file/d/1ZNcCwOTJ1IGnMHtHgML6f9uK3NktU6AM/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0154 DM/0154 Thèse Bibliothéque des sciences Français Disponible
DisponibleUne méthode de point intérieur non réalisable pour le problème complémentaire linéaire / Meftah ,Wafa
Titre : Une méthode de point intérieur non réalisable pour le problème complémentaire linéaire Type de document : texte imprimé Auteurs : Meftah ,Wafa, Auteur ; Kebbiche,Z, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (53 f .) Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème complémentaire linéaire,
Méthode de trajectoire centrale non réalisable
Méthode de point intérieurIndex. 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 non
réalisable. Cette méthode est appliquée au problème de
complémentarité linéaire. Pour tester l’efficacité de cette
méthode, on présente plusieurs tests numériques et on
propose aussi quelques résultats comparatifs.Note de contenu :
Sommaire
Introduction 3
1 Méthodes de points intérieurs pour la programmation linéaire et com-
plémentarité linéaire 5
1.1 La programmation linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 Dé…nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Méthodes de résolution d’un programme linéaire . . . . . . . . . . . . . . 6
1.2.1 Méthode du simplexe . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.2 Méthodes de points intérieurs . . . . . . . . . . . . . . . . . . . . 6
1.3 Complémentarité linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.1 Quelques classes de la matrice M . . . . . . . . . . . . . . . . . . 8
1.3.2 Méthodes de résolution d’un problème complémentaire linéaire . . 9
1.3.3 Méthodes de trajectoire centrale réalisables . . . . . . . . . . . . . 10
1.3.4 Méthodes de trajectoire centrale non réalisables . . . . . . . . . . 14
1.3.5 Méthodes de trajectoire centrale à grand et à petit pas . . . . . . 15
2 Description d’une méthode de trajectoire centrale non réalisable pour
la complémentarité linéaire 16
2.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.2 Version 1 : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.1 Etape de faisabilité . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.2 Etape de centrage . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2.3 Analyse de la convergence . . . . . . . . . . . . . . . . . . . . . . 23
2.3 Version 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.2 Etape de faisabilité . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.3 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.3.4 Analyse de la convergence . . . . . . . . . . . . . . . . . . . . . . 31
3 Tests numériques 35
3.1 Exemples de taille Â…xe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2 Exemples de taille variable . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.3 Choix pratique du pas de déplacement . . . . . . . . . . . . . . . . . . 45
Conclusion et Perspectives 49
Bibliographie 51Côte titre : MAM/0315 En ligne : https://drive.google.com/file/d/1qXg6jYxGLpvbEyMT8Z-gm1vnqm1fZSY9/view?usp=shari [...] Format de la ressource électronique : Une méthode de point intérieur non réalisable pour le problème complémentaire linéaire [texte imprimé] / Meftah ,Wafa, Auteur ; Kebbiche,Z, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (53 f .).
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème complémentaire linéaire,
Méthode de trajectoire centrale non réalisable
Méthode de point intérieurIndex. 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 non
réalisable. Cette méthode est appliquée au problème de
complémentarité linéaire. Pour tester l’efficacité de cette
méthode, on présente plusieurs tests numériques et on
propose aussi quelques résultats comparatifs.Note de contenu :
Sommaire
Introduction 3
1 Méthodes de points intérieurs pour la programmation linéaire et com-
plémentarité linéaire 5
1.1 La programmation linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 Dé…nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Méthodes de résolution d’un programme linéaire . . . . . . . . . . . . . . 6
1.2.1 Méthode du simplexe . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.2 Méthodes de points intérieurs . . . . . . . . . . . . . . . . . . . . 6
1.3 Complémentarité linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.1 Quelques classes de la matrice M . . . . . . . . . . . . . . . . . . 8
1.3.2 Méthodes de résolution d’un problème complémentaire linéaire . . 9
1.3.3 Méthodes de trajectoire centrale réalisables . . . . . . . . . . . . . 10
1.3.4 Méthodes de trajectoire centrale non réalisables . . . . . . . . . . 14
1.3.5 Méthodes de trajectoire centrale à grand et à petit pas . . . . . . 15
2 Description d’une méthode de trajectoire centrale non réalisable pour
la complémentarité linéaire 16
2.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.2 Version 1 : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.1 Etape de faisabilité . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.2 Etape de centrage . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2.3 Analyse de la convergence . . . . . . . . . . . . . . . . . . . . . . 23
2.3 Version 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.1 Principe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.2 Etape de faisabilité . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.3 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.3.4 Analyse de la convergence . . . . . . . . . . . . . . . . . . . . . . 31
3 Tests numériques 35
3.1 Exemples de taille Â…xe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2 Exemples de taille variable . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.3 Choix pratique du pas de déplacement . . . . . . . . . . . . . . . . . . 45
Conclusion et Perspectives 49
Bibliographie 51Côte titre : MAM/0315 En ligne : https://drive.google.com/file/d/1qXg6jYxGLpvbEyMT8Z-gm1vnqm1fZSY9/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0315 MAM/0315 Mémoire Bibliothéque des sciences Français Disponible
Disponible