TY - JOUR
ID - 13693
TI - An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Kheirfam, Behrouz
AU - Haghighi, Masoumeh
AD - Azarbaijan Shahid Madani University
Y1 - 2018
PY - 2018
VL - 3
IS - 1
SP - 51
EP - 70
KW - Linear complementarity problem
KW - Full-Newton step
KW - Infeasible interiorpoint method
KW - Kernel function
KW - Polynomial complexity
DO - 10.22049/cco.2018.25801.1038
N2 - 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.
UR - http://comb-opt.azaruniv.ac.ir/article_13693.html
L1 - http://comb-opt.azaruniv.ac.ir/article_13693_2409f47f2535c47bbf7f6f1c4e57f291.pdf
ER -