Title of article :
An infeasible interior-point method for the P*-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
Author/Authors :
Kheirfam ، Behrouz Department of Applied Mathematics, - Azarbaijan Shahid Madani University , Haghighi ، Masoumeh Department of Applied Mathematics, - Azarbaijan Shahid Madani University
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
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
