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