Nesterov, Y. - Center for Operations Research and Econometrics (CORE), … - 1998
In this paper we develop new primal-dual interior-point methods for linear programming, which are based on the concept of parabolic target space. We show that such schemes work in the infinity-neighborhood of the primal-dual central path. Nevertheless these methods possess the best known...