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
From page
51
To page
70
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
Record number
2696202
Link To Document