University Sétif 1 FERHAT ABBAS Faculty of Sciences
Catégories
Ajouter le résultat dans votre panier Affiner la recherche
Des fonctions minorantes pour résoudre des Problèmes semi-définis linéaires par une méthode barrière logarithmique / Zineb Bendemagh
Titre : Des fonctions minorantes pour résoudre des Problèmes semi-définis linéaires par une méthode barrière logarithmique Type de document : texte imprimé Auteurs : Zineb Bendemagh, Auteur ; Cherouq Bedjaoui, Auteur ; Asma Leulmi, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (56 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : La programmation semi-définie
Méthode barrière logarithmique fonctions minorantes
Pas de déplacementIndex. décimale : 510-Mathématique Résumé : Le problème de la programmation semi-définie est une extension naturelle de la
programmation linéaire.
Sa méthodologie, évolue depuis une décennie avec un rythme impressionnant en
prenant pour base la théorie fondamentale de la programmation, la recherche linéaire et les
développements algorithmiques grandioses des méthodes de points intérieurs.
Dans ce mémoire on expose une méthode barrière logarithmique dont la direction de
descente est calculer par la méthode de Newton. Pour le pas de déplacement on propose des
novuelles fonctions minorantes économique et robuste.
Cette étude est soutenue par des simulations numériques importantes = The problem of semi-definite programming is a natural extension of linear
programming.
Its methodology has been evolving for a decade at an impressive rate, based on
fundamental programming theory, line search and the grandiose algorithmic developments of
interior point methods.
In this memory we expose a logarithmic barrier method whose direction of descent is
calculated by Newton's method. For the displacement step, new economic and robust
lowering functions are proposed.
This study is supported by extensive numerical simulationsCôte titre : MAM/0657 En ligne : https://drive.google.com/file/d/1Fk3jkKQim2isvIuAyJtgIaISdovWDT_o/view?usp=drive [...] Format de la ressource électronique : Des fonctions minorantes pour résoudre des Problèmes semi-définis linéaires par une méthode barrière logarithmique [texte imprimé] / Zineb Bendemagh, Auteur ; Cherouq Bedjaoui, Auteur ; Asma Leulmi, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (56 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : La programmation semi-définie
Méthode barrière logarithmique fonctions minorantes
Pas de déplacementIndex. décimale : 510-Mathématique Résumé : Le problème de la programmation semi-définie est une extension naturelle de la
programmation linéaire.
Sa méthodologie, évolue depuis une décennie avec un rythme impressionnant en
prenant pour base la théorie fondamentale de la programmation, la recherche linéaire et les
développements algorithmiques grandioses des méthodes de points intérieurs.
Dans ce mémoire on expose une méthode barrière logarithmique dont la direction de
descente est calculer par la méthode de Newton. Pour le pas de déplacement on propose des
novuelles fonctions minorantes économique et robuste.
Cette étude est soutenue par des simulations numériques importantes = The problem of semi-definite programming is a natural extension of linear
programming.
Its methodology has been evolving for a decade at an impressive rate, based on
fundamental programming theory, line search and the grandiose algorithmic developments of
interior point methods.
In this memory we expose a logarithmic barrier method whose direction of descent is
calculated by Newton's method. For the displacement step, new economic and robust
lowering functions are proposed.
This study is supported by extensive numerical simulationsCôte titre : MAM/0657 En ligne : https://drive.google.com/file/d/1Fk3jkKQim2isvIuAyJtgIaISdovWDT_o/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0657 MAM/0657 Mémoire Bibliothéque des sciences Français Disponible
DisponibleFonctions spéciales, fonction de Bessel comme modèle et applications en physique / Sarra Benrebouh
Titre : Fonctions spéciales, fonction de Bessel comme modèle et applications en physique Type de document : texte imprimé Auteurs : Sarra Benrebouh, Auteur ; Aissa Bensghir, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (64 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Fonctions spéciales
Fonction de BesselIndex. décimale : 510 - Mathématique Résumé :
Ce mémoire est consacré à l'étude des fonctions de Bessel avec quelques applications
dans le domaine de la physique. En premier lieu, nous avons présenté les définitions
et les caractéristiques de base qui entrent dans notre travail, ensuite nous avons
étudié les fonctions de Bessel qui sont des solutions de l'équation différentielle du
second ordre de Bessel. Enfin nous avons traité quelques applications dans le domaine
de la physique.Côte titre : MAM/0493 En ligne : https://drive.google.com/file/d/1qzMYz5crS9Q9oHY5No9aucByrPrn1lN6/view?usp=shari [...] Format de la ressource électronique : Fonctions spéciales, fonction de Bessel comme modèle et applications en physique [texte imprimé] / Sarra Benrebouh, Auteur ; Aissa Bensghir, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (64 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Fonctions spéciales
Fonction de BesselIndex. décimale : 510 - Mathématique Résumé :
Ce mémoire est consacré à l'étude des fonctions de Bessel avec quelques applications
dans le domaine de la physique. En premier lieu, nous avons présenté les définitions
et les caractéristiques de base qui entrent dans notre travail, ensuite nous avons
étudié les fonctions de Bessel qui sont des solutions de l'équation différentielle du
second ordre de Bessel. Enfin nous avons traité quelques applications dans le domaine
de la physique.Côte titre : MAM/0493 En ligne : https://drive.google.com/file/d/1qzMYz5crS9Q9oHY5No9aucByrPrn1lN6/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0493 MAM/0493 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : FORMES DIFFERENTIELLES Type de document : texte imprimé Auteurs : Rachida Gherieb, Auteur ; Krachni ,M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (26 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Applications multilinéaires alternées Index. décimale : 510 - Mathématique Résumé :
Formes différentielles est l'une des définitions mathématiques les
plus importants pour l'étude des élèves de spéciales calcul
différentielle
Dans ce travail, on a présenté la définition d'une forme différentielle,
de le produit et la différentiation extérieure et le changement de
variable dans les formes différentielles.Côte titre : MAM/0535 En ligne : https://drive.google.com/file/d/1aOs-0R1POinz8w4F6L3-AjogXpQOLI9x/view?usp=shari [...] Format de la ressource électronique : FORMES DIFFERENTIELLES [texte imprimé] / Rachida Gherieb, Auteur ; Krachni ,M, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (26 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Applications multilinéaires alternées Index. décimale : 510 - Mathématique Résumé :
Formes différentielles est l'une des définitions mathématiques les
plus importants pour l'étude des élèves de spéciales calcul
différentielle
Dans ce travail, on a présenté la définition d'une forme différentielle,
de le produit et la différentiation extérieure et le changement de
variable dans les formes différentielles.Côte titre : MAM/0535 En ligne : https://drive.google.com/file/d/1aOs-0R1POinz8w4F6L3-AjogXpQOLI9x/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0535 MAM/0535 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Formes différentielles de contact et Algèbres de Lie associées Type de document : texte imprimé Auteurs : Nourelhouda Larabi, Auteur ; Bariza Ghemara, Auteur ; Saad Aggoun, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (40 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Forme de contact
Champ de Reeb
Crochet de PoissonIndex. décimale : 510-Mathématique Résumé : L’objectif de ce mémoire est l’étude sur 3 'algèbre de Lie des champs de
vecteurs X qui laissent invariante la forme de contact w=xdy+dz, conditions (
= 0 ou ⋀ = 0) et de determiner les sous-algèbres de dimensions
inférieures ou égales à quatre = The objective of this memory is the study in 3 the Lie’s algebra of all vector
fields X wich leave invariant the contact form w = xdy+dz, Conditions ( = 0
or â‹€ =0 ) and determine lie subalgebras of dimensions less than or
équal to four.Côte titre : MAM/0675 En ligne : https://drive.google.com/file/d/11TS61oFDCEtGZSKDCPhHevpCOqpULC-N/view?usp=drive [...] Format de la ressource électronique : Formes différentielles de contact et Algèbres de Lie associées [texte imprimé] / Nourelhouda Larabi, Auteur ; Bariza Ghemara, Auteur ; Saad Aggoun, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (40 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Forme de contact
Champ de Reeb
Crochet de PoissonIndex. décimale : 510-Mathématique Résumé : L’objectif de ce mémoire est l’étude sur 3 'algèbre de Lie des champs de
vecteurs X qui laissent invariante la forme de contact w=xdy+dz, conditions (
= 0 ou ⋀ = 0) et de determiner les sous-algèbres de dimensions
inférieures ou égales à quatre = The objective of this memory is the study in 3 the Lie’s algebra of all vector
fields X wich leave invariant the contact form w = xdy+dz, Conditions ( = 0
or â‹€ =0 ) and determine lie subalgebras of dimensions less than or
équal to four.Côte titre : MAM/0675 En ligne : https://drive.google.com/file/d/11TS61oFDCEtGZSKDCPhHevpCOqpULC-N/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0675 MAM/0675 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Full newton step infeasible interior-point algorithm for linear optimization Type de document : texte imprimé Auteurs : Herbadji, houssem, Auteur ; Herbadji, houssem, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (29 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire
l’algorithme primal-dual
Chemin-central
Méthode de points intérieursIndex. décimale : 510 Mathématique Résumé : On 2015, C.Roos a proposé une méthode primale-duale de points intérieurs non réalisables de type chemin-central pour résoudre un problème de programmation linéa
Dans ce mémoire, on a repris l’étude théorique de cette méthode et on a implémenté de l’algorithme proposé. Les résultats numériques obtenus sont très satisfaisants.
Note de contenu : Sommaire
Introduction 3
1 Préliminaires 6
1.1 Notions fondamentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.1 Notions de convexité . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.2 Notions de di¤érentiabilité . . . . . . . . . . . . . . . . . . . . . . 7
1.2 Programmation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.1 ClassiÂ…cation dÂ’un (PM) . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.2 QualiÂ…cation des contraintes . . . . . . . . . . . . . . . . . . . . . 9
1.2.3 Principaux résultats d’existence . . . . . . . . . . . . . . . . . . . 10
1.2.4 Conditions d’optimalité . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.5 Dualité Lagrangienne . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3 Programmation linéaire (PL) . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Méthodes non réalisable pour un PL 15
2.1 Principe de la méthode : . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.1 Problèmes perturbes : . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.2 Trajectoire centrale : . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Description algorithmique : . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Analyse de lÂ’algorithme : . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.3.1 Borne superieur pour (+) . . . . . . . . . . . . . . . . . . . . . 20
1
2.3.2 Les valeurs de et : . . . . . . . . . . . . . . . . . . . . . . . . 21
3 Implèmentation numerique : 23
3.0.3 Exemples avec une taille Â…xe . . . . . . . . . . . . . . . . . . . . . 24
3.0.4 Exemple avec une taille variable . . . . . . . . . . . . . . . . . . . 25
Conclusion 28
Bibliographie 28
2Côte titre : MAM/0365 En ligne : https://drive.google.com/file/d/1G3PV5BjANQXNDvRSNBkrmPjzZYIuQ2y0/view?usp=shari [...] Format de la ressource électronique : Full newton step infeasible interior-point algorithm for linear optimization [texte imprimé] / Herbadji, houssem, Auteur ; Herbadji, houssem, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (29 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire
l’algorithme primal-dual
Chemin-central
Méthode de points intérieursIndex. décimale : 510 Mathématique Résumé : On 2015, C.Roos a proposé une méthode primale-duale de points intérieurs non réalisables de type chemin-central pour résoudre un problème de programmation linéa
Dans ce mémoire, on a repris l’étude théorique de cette méthode et on a implémenté de l’algorithme proposé. Les résultats numériques obtenus sont très satisfaisants.
Note de contenu : Sommaire
Introduction 3
1 Préliminaires 6
1.1 Notions fondamentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.1 Notions de convexité . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.2 Notions de di¤érentiabilité . . . . . . . . . . . . . . . . . . . . . . 7
1.2 Programmation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.1 ClassiÂ…cation dÂ’un (PM) . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.2 QualiÂ…cation des contraintes . . . . . . . . . . . . . . . . . . . . . 9
1.2.3 Principaux résultats d’existence . . . . . . . . . . . . . . . . . . . 10
1.2.4 Conditions d’optimalité . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.5 Dualité Lagrangienne . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3 Programmation linéaire (PL) . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Méthodes non réalisable pour un PL 15
2.1 Principe de la méthode : . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.1 Problèmes perturbes : . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.2 Trajectoire centrale : . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Description algorithmique : . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Analyse de lÂ’algorithme : . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.3.1 Borne superieur pour (+) . . . . . . . . . . . . . . . . . . . . . 20
1
2.3.2 Les valeurs de et : . . . . . . . . . . . . . . . . . . . . . . . . 21
3 Implèmentation numerique : 23
3.0.3 Exemples avec une taille Â…xe . . . . . . . . . . . . . . . . . . . . . 24
3.0.4 Exemple avec une taille variable . . . . . . . . . . . . . . . . . . . 25
Conclusion 28
Bibliographie 28
2Côte titre : MAM/0365 En ligne : https://drive.google.com/file/d/1G3PV5BjANQXNDvRSNBkrmPjzZYIuQ2y0/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0365 MAM/0365 Mémoire Bibliothéque des sciences Français Disponible
DisponiblePermalinkGénéralisation d'une méthode de trajectoire centrale de points intérieurs pour la programmation semi- définie / Kettab.Samia
PermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkPermalinkGroupes avec restrictions sur certains sous-groupes engendrés par deux conjugués / Imane Zarrougui
PermalinkPermalinkGroupes dont les sous-groupes auto-centralisés propres sont normaux ou abéliens / Nassima Mecherouk
PermalinkPermalinkPermalinkPermalinkGroupes dont les sous-groupes propres de rang infini sont minimax-par-hypercentraux ou hypercentralpar- minimax / Amel Zitouni
PermalinkPermalinkGroupes dont les sous-groupes de rang infini ont des layers de chernikov ou polycycliques-par-finis / Rezig,Aziza
PermalinkPermalink