Geodesic
Logarithmic barrier method via minorant function for linear programming
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 12 (2019) no. 2, pp. 191-201

Voir la notice de l'article provenant de la source Math-Net.Ru

We propose in this study, a new logarithmic barrier approach to solve linear programming problem. We are interested in computation of the direction by Newton's method and of the displacement step using minorant functions instead of line search methods in order to reduce the computation cost. Our new approach is even more beneficial than classical line search methods. This purpose is confirmed by many interesting numerical experimentations shown the effectiveness of the algorithm developed in this work.
Keywords: linear programming, logarithmic barrier methods, line search. 
@article{JSFU_2019_12_2_a5,
     author = {Assma Leulmi and Soumia Leulmi},
     title = {Logarithmic barrier method via minorant function for linear programming},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {191--201},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2019_12_2_a5/}
}
TY  - JOUR
AU  - Assma Leulmi
AU  - Soumia Leulmi
TI  - Logarithmic barrier method via minorant function for linear programming
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2019
SP  - 191
EP  - 201
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JSFU_2019_12_2_a5/
LA  - en
ID  - JSFU_2019_12_2_a5
ER  - 
%0 Journal Article
%A Assma Leulmi
%A Soumia Leulmi
%T Logarithmic barrier method via minorant function for linear programming
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2019
%P 191-201
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JSFU_2019_12_2_a5/
%G en
%F JSFU_2019_12_2_a5
Assma Leulmi; Soumia Leulmi. Logarithmic barrier method via minorant function for linear programming. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 12 (2019) no. 2, pp. 191-201. http://geodesic.mathdoc.fr/item/JSFU_2019_12_2_a5/