Geodesic
An adaptive long step interior point algorithm for linear optimization
Kybernetika, Tome 46 (2010) no. 4, pp. 722-729

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

It is well known that a large neighborhood interior point algorithm for linear optimization performs much better in implementation than its small neighborhood counterparts. One of the key elements of interior point algorithms is how to update the barrier parameter. The main goal of this paper is to introduce an ``adaptive'' long step interior-point algorithm in a large neighborhood of central path using the classical logarithmic barrier function having $O(n\operatorname{log}\frac{(x^0)^Ts^0}{\epsilon})$ iteration complexity analogous to the classical long step algorithms. Preliminary encouraging numerical results are reported.
Classification : 90C05, 90C51
Keywords: linear optimization; interior point methods; long step algorithms; large neighborhood; polynomial complexity 
@article{KYB_2010__46_4_a8,
     author = {Salahi, Maziar},
     title = {An adaptive long step interior point algorithm for linear optimization},
     journal = {Kybernetika},
     pages = {722--729},
     publisher = {mathdoc},
     volume = {46},
     number = {4},
     year = {2010},
     mrnumber = {2722097},
     zbl = {1203.90110},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2010__46_4_a8/}
}
TY  - JOUR
AU  - Salahi, Maziar
TI  - An adaptive long step interior point algorithm for linear optimization
JO  - Kybernetika
PY  - 2010
SP  - 722
EP  - 729
VL  - 46
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2010__46_4_a8/
LA  - en
ID  - KYB_2010__46_4_a8
ER  - 
%0 Journal Article
%A Salahi, Maziar
%T An adaptive long step interior point algorithm for linear optimization
%J Kybernetika
%D 2010
%P 722-729
%V 46
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2010__46_4_a8/
%G en
%F KYB_2010__46_4_a8
Salahi, Maziar. An adaptive long step interior point algorithm for linear optimization. Kybernetika, Tome 46 (2010) no. 4, pp. 722-729. http://geodesic.mathdoc.fr/item/KYB_2010__46_4_a8/