|
Titre :
|
New techniques for determining search directions of interior point algorithms in optimization
|
|
Auteurs :
|
Billel Zaoui, Auteur ;
Djamel Benterki, Directeur de thèse
|
|
Type de document :
|
document électronique
|
|
Editeur :
|
Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2024
|
|
ISBN/ISSN/EAN :
|
E-TH/2346
|
|
Format :
|
1 vol. (146 f.) / ill.
|
|
Note générale :
|
Bibliogr.
|
|
Langues:
|
Anglais
|
|
Catégories :
|
Thèses (en français - en anglais) > Document électronique
|
|
Résumé :
|
This thesis deals with solving optimization problems using primal-dual interior point methods.By employing algebraic transformations of centrality equations,we conducted a theoretical and algorithmic study on four optimization problems: linear programming, convex quadratic programming, linear semidefinite programming and convex quadratic semidefinite programming.For each problem, through various algebraic transformations, we demonstrated the convergence of the proposed algorithms and provided the rates of their polynomial algorithmic complexities.The obtained results are reinforced by highly significant numerical experiments.
|
|
Côte titre :
|
E-TH/2346
|
|
En ligne :
|
http://dspace.univ-setif.dz:8888/jspui/retrieve/8568/2346.pdf
|
Exemplaires (1)
|
| E-TH/2346 | Thèse | Bibliothèque centrale | Disponible |
Accueil
