@article {
author = {Kheirfam, Behrouz and Haghighi, Masoumeh},
title = {An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step},
journal = {Communications in Combinatorics and Optimization},
volume = {3},
number = {1},
pages = {51-70},
year = {2018},
publisher = {Azarbaijan Shahid Madani University},
issn = {2538-2128},
eissn = {2538-2136},
doi = {10.22049/cco.2018.25801.1038},
abstract = {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.},
keywords = {Linear complementarity problem,Full-Newton step,Infeasible interiorpoint method,Kernel function,Polynomial complexity},
url = {http://comb-opt.azaruniv.ac.ir/article_13693.html},
eprint = {http://comb-opt.azaruniv.ac.ir/article_13693_2409f47f2535c47bbf7f6f1c4e57f291.pdf}
}