New predictor-corrector interior-point algorithm for symmetric cone horizontal linear complementarity problems

In this paper we propose a new predictor-corrector interior-point algorithm for solving P_* (κ) horizontal linear complementarity problems defined on a Cartesian product of symmetric cones, which is not based on a usual barrier function. We generalize the predictor-corrector algorithm introduced in [13] to P_* (κ)-linear horizontal complementarity problems on a Cartesian product of symmetric cones. We apply the algebraic equivalent transformation technique proposed by Darvay [9] and we use the function φ(t)=t-√t in order to determine the new search directions. In each iteration the proposed algorithm performs one predictor and one corrector step. We prove that the predictor-corrector interior-point algorithm has the same complexity bound as the best known interior-point algorithms for solving these types of problems. Furthermore, we provide a condition related to the proximity and update parameters for which the introduced predictor-corrector algorithm is well defined.