In this paper, we establish a local quadratic convergence of polynomial-time interior-point methods for general conic optimization problems. The main structural property used in our analysis is the logarithmic homogeneity of self-concordant barrier functions. We propose new path-following...

In this paper we develop several polynomial-time interior-point methods (IPM) for solving nonlinear primal-dual conic optimization problem. We assume that the barriers for the primal and the dual cone are not conjugate. This broken symmetry does not allow to apply the standard primal-dual IPM....

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...