A conjugate direction method for approximating the analytic center of a polytope.

Kojima, Masakazu, Megiddo, Nimrod, and Mizuno, Shinji. "A conjugate direction method for approximating the analytic center of a polytope.." Journal of Inequalities and Applications [electronic only] 2.2 (1998): 181-194. <http://eudml.org/doc/119577>.

@article{Kojima1998,
author = {Kojima, Masakazu, Megiddo, Nimrod, Mizuno, Shinji},
journal = {Journal of Inequalities and Applications [electronic only]},
keywords = {analytic center of a polytope; Renegar's polynomial-time algorithm; linear programs; conjugate gradient methods; interior point algorithms},
language = {eng},
number = {2},
pages = {181-194},
publisher = {Springer International Publishing},
title = {A conjugate direction method for approximating the analytic center of a polytope.},
url = {http://eudml.org/doc/119577},
volume = {2},
year = {1998},
}

TY - JOUR
AU - Kojima, Masakazu
AU - Megiddo, Nimrod
AU - Mizuno, Shinji
TI - A conjugate direction method for approximating the analytic center of a polytope.
JO - Journal of Inequalities and Applications [electronic only]
PY - 1998
PB - Springer International Publishing
VL - 2
IS - 2
SP - 181
EP - 194
LA - eng
KW - analytic center of a polytope; Renegar's polynomial-time algorithm; linear programs; conjugate gradient methods; interior point algorithms
UR - http://eudml.org/doc/119577
ER -