Geodesic
A Polynomial-Time Algorithm for Linear Optimization Based on a New Kernel Function With Trigonometric Barrier Term
Yugoslav journal of operations research, Tome 25 (2015) no. 2, p. 233

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper, we propose a large-update interior-point algorithm for linear optimization based on a new kernel function. New search directions and proximity measure are defined based on this kernel function. We show that if a strictly feasible starting point is available, then the new algorithm has $O(n^{\frac{3}{4}} \log \frac{n}{\epsilon})$ iteration complexity.
Classification : 90C05, 90C51
Keywords: Kernel function, Interior-point algorithm, Linear optimization, Polynomial complexity, Primal-dual method. 
@article{YJOR_2015_25_2_a3,
     author = {B. Kheirfam and M. Moslemi},
     title = {A {Polynomial-Time} {Algorithm} for {Linear} {Optimization} {Based} on a {New} {Kernel} {Function} {With} {Trigonometric} {Barrier} {Term}},
     journal = {Yugoslav journal of operations research},
     pages = {233 },
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2015_25_2_a3/}
}
TY  - JOUR
AU  - B. Kheirfam
AU  - M. Moslemi
TI  - A Polynomial-Time Algorithm for Linear Optimization Based on a New Kernel Function With Trigonometric Barrier Term
JO  - Yugoslav journal of operations research
PY  - 2015
SP  - 233 
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2015_25_2_a3/
LA  - en
ID  - YJOR_2015_25_2_a3
ER  - 
%0 Journal Article
%A B. Kheirfam
%A M. Moslemi
%T A Polynomial-Time Algorithm for Linear Optimization Based on a New Kernel Function With Trigonometric Barrier Term
%J Yugoslav journal of operations research
%D 2015
%P 233 
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2015_25_2_a3/
%G en
%F YJOR_2015_25_2_a3
B. Kheirfam; M. Moslemi. A Polynomial-Time Algorithm for Linear Optimization Based on a New Kernel Function With Trigonometric Barrier Term. Yugoslav journal of operations research, Tome 25 (2015) no. 2, p. 233 . http://geodesic.mathdoc.fr/item/YJOR_2015_25_2_a3/