A second-order corrector wide neighborhood infeasible interior-point method for linear optimization based on a specific kernel function

Abstract

In this paper, we present a second-order corrector infeasibleinterior-point method for linear optimization in a largeneighborhood of the central path. The innovation of our method is tocalculate the predictor directions using a specific kernel functioninstead of the logarithmic barrier function. We decompose thepredictor direction induced by the kernel function to two orthogonaldirections of the corresponding to the negative and positivecomponent of the right-hand side vector of the centering equation.The method then considers the new point as a linear combination ofthese directions along with a second-order corrector direction. Theconvergence analysis of the proposed method is investigated and itis proved that the complexity bound is$\mathcal{O}(n^{\frac{5}{4}}\log\varepsilon^{-1})$.