A Large-Update Primal-Dual Interior-Point Method for Second-Order Cone Programming

摘要

A large-update primal-dual interior-point algorithm is presented for solving second order cone programming., At each iteration, the iterate is always following the usual wide neighborhood N_∞~-(τ), but not necessary staying within it. However, it must stay within a wider neighborhood N(τ, β). We show that the method has O(r~(1/2)L) iteration complexity bound which is the best bound of wide neighborhood algorithm for second-order cone programming