University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Asma Benidir |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Primal-dual method with algebraic equivalent transformation for linear programming Type de document : texte imprimé Auteurs : Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (42 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Primal-dual method with algebraic equivalent transformation for linear programming [texte imprimé] / Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (42 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Exemplaires
Code-barres Cote Support Localisation Section Disponibilité aucun exemplaire
Titre : Primal-dual method with algebraic equivalent transformation for linear programming Type de document : texte imprimé Auteurs : Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (42 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Primal-dual method with algebraic equivalent transformation for linear programming [texte imprimé] / Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (42 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Exemplaires
Code-barres Cote Support Localisation Section Disponibilité aucun exemplaire
Titre : Primal-dual method with algebraic equivalent transformation for linear programming Type de document : texte imprimé Auteurs : Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (42 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Primal-dual method with algebraic equivalent transformation for linear programming [texte imprimé] / Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (42 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Exemplaires
Code-barres Cote Support Localisation Section Disponibilité aucun exemplaire
Titre : Primal-dual method with algebraic equivalent transformation for linear programming Type de document : texte imprimé Auteurs : Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (42 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Primal-dual method with algebraic equivalent transformation for linear programming [texte imprimé] / Asma Benidir, Auteur ; Fadila Zerkaoui ; Djamel Benterki, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (42 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Note de contenu : Sommaire
Introduction 3
1 Fundamentalnotionsofconvexanalysisandoptimization 6
1.1 Convexanalysis . ................................ 6
1.1.1 Convexsets . .............................. 6
1.1.2 Convexfunction . ........................... 7
1.1.3 Characterizationofdifferentiableconvexfunction . ........ 8
1.2 Mathematicalprogramming . ......................... 9
1.2.1 Statementoftheproblem . ...................... 9
1.2.2 Existenceanduniquenessofoptimalsolutions . .......... 10
1.2.3 Optimalityconditions . ........................ 11
1.3 Linearoptimization(LO) . ........................... 12
1.3.1 Dualityinlinearprogramming . ................... 12
2 Recentdescentdirectionofprimal-dualalgorithmforlinearprogramming 14
2.1 Primal-duallinearprogrammingproblems . ................ 14
2.2 Classicalcentralpathmethod . ........................ 15
2.3 Recentdescentdirections . ........................... 16
2.3.1 Agenericprimal-dualalgorithmforLO . .............. 18
2.3.2 Algorithmconvergenceandcomplexityanalysis . ......... 19
3 Newdescentdirectionofprimal-dualalgorithmforlinearoptimization 21
3.1 Convergenceanalysis . ............................. 21
3.2 Numericalexperiments . ............................ 32
3.2.1 Exampleswithfixedsize . ....................... 32
3.2.2 Examplewithvariablesize . ..................... 37
Côte titre : MAM/0720 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0720 MAM/0720 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
