University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'éditeur
Setif:UFA |
Documents disponibles chez cet éditeur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Méthode Branch-and-Bound pour les fonctions höldériennes à plusieurs variables Type de document : texte imprimé Auteurs : Tahar Ramdani, Auteur ; Mohamed Rahal, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (53 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation globale
Méthodes de recouvrement
Fonctions höldériennes
Téchnique Branch-and-BoundIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on traite l'extension de certaines méthodes de recouvrement en optimisation
globale pour la minimisation des fonctions höldériennes d'une seule et plusieurs variables. Parmi ces
méthodes il y a celles qui sont basées sur l'utilisation des sous estimateurs de la fonction objectif,
d'autres sur le recouvrement du domaine faisable et d'autre sur la technique Branch-and-Bound. Des
applications numériques sur des fonctions de tests tirées de la littérature sont présentées.
Côte titre : MAM/0430 En ligne : https://drive.google.com/file/d/1Yx3c7TQsjH2H_SR9VozsvDFHgol69Eok/view?usp=shari [...] Format de la ressource électronique : Méthode Branch-and-Bound pour les fonctions höldériennes à plusieurs variables [texte imprimé] / Tahar Ramdani, Auteur ; Mohamed Rahal, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (53 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation globale
Méthodes de recouvrement
Fonctions höldériennes
Téchnique Branch-and-BoundIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on traite l'extension de certaines méthodes de recouvrement en optimisation
globale pour la minimisation des fonctions höldériennes d'une seule et plusieurs variables. Parmi ces
méthodes il y a celles qui sont basées sur l'utilisation des sous estimateurs de la fonction objectif,
d'autres sur le recouvrement du domaine faisable et d'autre sur la technique Branch-and-Bound. Des
applications numériques sur des fonctions de tests tirées de la littérature sont présentées.
Côte titre : MAM/0430 En ligne : https://drive.google.com/file/d/1Yx3c7TQsjH2H_SR9VozsvDFHgol69Eok/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0430 MAM/0430 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMéthode explicite pour la solution numérique d’une équation de diffusion non linéaire / Saad Azzem,Itizaz
Titre : Méthode explicite pour la solution numérique d’une équation de diffusion non linéaire Type de document : texte imprimé Auteurs : Saad Azzem,Itizaz, Auteur ; Abdellatif Boureghda, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (43 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Différence finies
Schéma explicite
Stabilité
Erreur de troncature
Équation de diffusionIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire on a construit une méthode numérique pour résoudre un problème
aux limites non linéaire qui représente un type de diffusion. La possibilité de solution
numérique est basée sur un schéma explicite de différence finies qui n’est pas
apparue auparavant et étudions son efficacité dans les résolutions de problèmes nonlinéaires et les résultats sont expliquées par un exemple numérique. En particulier
nous montrons que cette méthode a une erreur de troncation d’ordre k+h².Côte titre : MAM/0426 En ligne : https://drive.google.com/file/d/1R2ll_PfPtSjjED0fWFr2Fn4vLnORSrl6/view?usp=shari [...] Format de la ressource électronique : Méthode explicite pour la solution numérique d’une équation de diffusion non linéaire [texte imprimé] / Saad Azzem,Itizaz, Auteur ; Abdellatif Boureghda, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (43 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Différence finies
Schéma explicite
Stabilité
Erreur de troncature
Équation de diffusionIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire on a construit une méthode numérique pour résoudre un problème
aux limites non linéaire qui représente un type de diffusion. La possibilité de solution
numérique est basée sur un schéma explicite de différence finies qui n’est pas
apparue auparavant et étudions son efficacité dans les résolutions de problèmes nonlinéaires et les résultats sont expliquées par un exemple numérique. En particulier
nous montrons que cette méthode a une erreur de troncation d’ordre k+h².Côte titre : MAM/0426 En ligne : https://drive.google.com/file/d/1R2ll_PfPtSjjED0fWFr2Fn4vLnORSrl6/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0426 MAM/0426 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMéthode de la fonction objectif glissant en programmation linéaire (Sliding objective function method in linear programming) / Lamia Tighiouart
Titre : Méthode de la fonction objectif glissant en programmation linéaire (Sliding objective function method in linear programming) Type de document : texte imprimé Auteurs : Lamia Tighiouart, Auteur ; Merikhi,B, 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 : Programmation Linéaire
Méthode de Karmarkar
Méthode Primale-Duale,
Sliding Objective Function Method in Linear Programming
L’Extension de Todd et Burrell
L’Algorithme de Ye-lustig.Index. décimale : 510 - Mathématique Résumé :
Dans ce travail, on s’intéresse à la résolution du programme linéaire général
dans le cas où la valeur optimale z* est inconnue, où on mène essentiellement
une étude numérique sur la méthode dite « Sliding objective function method in
linear programming ». Considérée comme une variante de Karmarkar et vu
qu’elle est peu citée dans la littérature, nous proposons pour cette dernière un
prototype d’algorithme suivi de son implémentation, et ce afin de tester sa
robustesse sur le plan numérique comparativement avec les méthodes existantes.Côte titre : MAM/0408 En ligne : https://drive.google.com/file/d/1j87aHpNJgLVpjVyhrDq_v8QYItRc2t39/view?usp=shari [...] Format de la ressource électronique : Méthode de la fonction objectif glissant en programmation linéaire (Sliding objective function method in linear programming) [texte imprimé] / Lamia Tighiouart, Auteur ; Merikhi,B, 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 : Programmation Linéaire
Méthode de Karmarkar
Méthode Primale-Duale,
Sliding Objective Function Method in Linear Programming
L’Extension de Todd et Burrell
L’Algorithme de Ye-lustig.Index. décimale : 510 - Mathématique Résumé :
Dans ce travail, on s’intéresse à la résolution du programme linéaire général
dans le cas où la valeur optimale z* est inconnue, où on mène essentiellement
une étude numérique sur la méthode dite « Sliding objective function method in
linear programming ». Considérée comme une variante de Karmarkar et vu
qu’elle est peu citée dans la littérature, nous proposons pour cette dernière un
prototype d’algorithme suivi de son implémentation, et ce afin de tester sa
robustesse sur le plan numérique comparativement avec les méthodes existantes.Côte titre : MAM/0408 En ligne : https://drive.google.com/file/d/1j87aHpNJgLVpjVyhrDq_v8QYItRc2t39/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0408 MAM/0408 Mémoire Bibliothéque des sciences Français Disponible
DisponibleMéthode intégrale contrainte pour résoudre les problèmes à frontières mobiles / Chaima Boussouf
Titre : Méthode intégrale contrainte pour résoudre les problèmes à frontières mobiles Type de document : texte imprimé Auteurs : Chaima Boussouf, Auteur ; Abdellatif Boureghda, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (43 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème à frontière mobile
Méthode intégrale contrainte
Solidification de l’eau
Différences finies
Solution approximativeIndex. décimale : 510 - Mathématique Résumé :
Dans la résolution d' un problème de frontière mobile par la méthode intégrale conventionnelle, on
exprime les divers paramètres dans le choix d'un profil de température / concentration en termes de
position de la frontière mobile seulement, tandis que dans la présente méthode, ils sont exprimés en
fonction de la position de la frontière mobile plus un paramètre supplémentaire à la surface fixe. Ce
nouveau paramètre est considéré comme la dérivée spatiale, lorsqu'une condition de Dirichlet est
prescrite à l'extrémité fixe, ou comme la valeur de fonction lorsqu'une condition de type Neumann y
est prescrite. Les résultats numériques d’un problème unidimensionnel sont comparés avec ceux de
la méthode explicite de différences finies.Côte titre : MAM/0392 En ligne : https://drive.google.com/file/d/1kvJB4VgpQQxYtR6QbjTbxYXWy7NdRBIY/view?usp=shari [...] Format de la ressource électronique : Méthode intégrale contrainte pour résoudre les problèmes à frontières mobiles [texte imprimé] / Chaima Boussouf, Auteur ; Abdellatif Boureghda, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (43 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème à frontière mobile
Méthode intégrale contrainte
Solidification de l’eau
Différences finies
Solution approximativeIndex. décimale : 510 - Mathématique Résumé :
Dans la résolution d' un problème de frontière mobile par la méthode intégrale conventionnelle, on
exprime les divers paramètres dans le choix d'un profil de température / concentration en termes de
position de la frontière mobile seulement, tandis que dans la présente méthode, ils sont exprimés en
fonction de la position de la frontière mobile plus un paramètre supplémentaire à la surface fixe. Ce
nouveau paramètre est considéré comme la dérivée spatiale, lorsqu'une condition de Dirichlet est
prescrite à l'extrémité fixe, ou comme la valeur de fonction lorsqu'une condition de type Neumann y
est prescrite. Les résultats numériques d’un problème unidimensionnel sont comparés avec ceux de
la méthode explicite de différences finies.Côte titre : MAM/0392 En ligne : https://drive.google.com/file/d/1kvJB4VgpQQxYtR6QbjTbxYXWy7NdRBIY/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0392 MAM/0392 Mémoire 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
DisponibleMéthode de points intérieurs basés sur une nouvelle classe de direction de Newton et d’une proximité introduite par une nouvelle fonction noyau / Imane Rahmoune
PermalinkMéthode de points intérieurs non réalisable pour la programmation quadratique convexe Présenté / Abir Kouadri
PermalinkPermalinkMéthode de points intérieurs pour la programmation semi-définie basée sur une nouvelle fonction noyau / Melizou,Karima
PermalinkPermalinkPermalinkMéthode semi-analytique pour résoudre les équations intégro-différentielles non-linéaires / Billel Madjour
PermalinkLa méthode de la transformation réductrice et l'optimisation globale avec contraintes / Nesrine Sellam
PermalinkPermalinkMéthodes itératives de Jacobi, relaxation et de Richardson généralisées pour la résolution de l’équation en valeurs absolues / Abbes,Imene
PermalinkMéthodes de Newton généralisées pour résoudre l'équation générale en valeurs absolues / Nadia Kacir
PermalinkMéthodes de Newton généralisées pour résoudre les problèmes de complémentarité linéaire standard / Imane Menari
PermalinkPermalinkLes méthodes d'optimisation de traitement d'image en radiothérapie adaptative / Boulemkhal ,Meriem
PermalinkMéthodes de point intérieur de type trajectoire centrale pour la résolution du problème de complémentarité linéaire semi-défini / Kenza Lasledj
PermalinkMéthodes de points intérieures non réalisables en optimisation théorie, algorithme et applications / Hayet Roumili
PermalinkMéthodes de points intérieurs appliquées au problème de complémentarité linéaire / Hazzam,nadia
PermalinkMéthodes de points intérieurs et fonctions noyaux pour l’optimisation quadratique semi-définie convexe / Guerra ,Loubna
PermalinkMéthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis / Zerari ,Amina
PermalinkPermalink