NESTEROV, Yurii; NEMIROVSKI, Arkadi - Center for Operations Research and Econometrics (CORE), … - 2003
In this paper we study the Riemannian length of the primal central path computed with respect to the local metric defined by a self-concordant function. We show that despite to some examples, in many important situations the length of this path is quite close to the length of geodesic curves. We...