Azarbaijan Shahid Madani UniversityCommunications in Combinatorics and Optimization2538-21283120180601An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step51701369310.22049/cco.2018.25801.1038ENBehrouzKheirfamAzarbaijan Shahid Madani Universityorcid.org/0000-0001-7928-2618MasoumehHaghighiAzarbaijan Shahid Madani Universityorcid.org/0000-0001-7928-2618Journal Article20160926An infeasible interior-point algorithm for solving the $P_*$-matrix linear complementarity problem based on a kernel function with trigonometric barrier term is analyzed. Each (main) iteration of the algorithm consists of a feasibility step and several centrality steps, whose feasibility step is induced by a trigonometric kernel function. The complexity result coincides with the best result for infeasible interior-point methods for $P_*$-matrix linear complementarity problem.http://comb-opt.azaruniv.ac.ir/article_13693_2409f47f2535c47bbf7f6f1c4e57f291.pdf