%0 Journal Article
%T An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
%J Communications in Combinatorics and Optimization
%I Azarbaijan Shahid Madani University
%Z 2538-2128
%A Kheirfam, Behrouz
%A Haghighi, Masoumeh
%D 2018
%\ 06/01/2018
%V 3
%N 1
%P 51-70
%! An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
%K Linear complementarity problem
%K Full-Newton step
%K Infeasible interiorpoint method
%K Kernel function
%K Polynomial complexity
%R 10.22049/cco.2018.25801.1038
%X An 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.
%U http://comb-opt.azaruniv.ac.ir/article_13693_2409f47f2535c47bbf7f6f1c4e57f291.pdf