Kakihara, Satoshi; Ohara, Atsumi; Tsuchiya, Takashi - In: Computational Optimization and Applications 57 (2014) 3, pp. 623-665
In this paper, we study iteration complexities of Mizuno-Todd-Ye predictor-corrector (MTY-PC) algorithms in SDP and symmetric cone programs by way of curvature integrals. The curvature integral is defined along the central path, reflecting the geometric structure of the central path. Integrating...