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 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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 },
     year = {2015},
     volume = {25},
     number = {2},
     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
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
%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/