|
Titre :
|
Logarithmic barrier and inverse barrier interior point methods in nonlinear programming
|
|
Auteurs :
|
Boutheina Fellahi, Auteur ;
Bachir Merikhi, Directeur de thèse
|
|
Type de document :
|
document électronique
|
|
Editeur :
|
Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2023
|
|
ISBN/ISSN/EAN :
|
E-TH/2226
|
|
Format :
|
1 vol (077 f.)
|
|
Note générale :
|
Bibliogr.
|
|
Langues:
|
Anglais
|
|
Catégories :
|
Thèses (en français - en anglais) > Document électronique
|
|
Mots-clés:
|
Convex programming
;
Interior point method
;
Logarithmic barrier
;
nverse barrier
;
Potential function
|
|
Résumé :
|
In this thesis, we are interested in the theoretical and numerical study of some interior point methods in convex optimization problems.In the first,we propose a logarithmic barrier approach in which the penalty term is taken as a vector,followed by a convergence study where the step size is determined using a majorant function technique.In addition,we extend an inverse barrier in the nonlinear case,the step size is determined with a tangent technique.We finish this work by an extension of Karmarkar’s algorithm in nonlinear case,and this by using the linearization and translation of objective function. In all of these work,the descent direction is calculated with the classical Newton method.This study is supported by numerical tests which show the effectiveness of these approaches.
|
|
Côte titre :
|
E-TH/2226
|
|
En ligne :
|
http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/4208/1/Thesis.pdf
|
Exemplaires (1)
|
| E-TH/2226 | Thèse | Bibliothèque centrale | Disponible |
Accueil
