Research Specifications

Home \An infeasible interior-point ...
Title
An infeasible interior-point method for the P(k)-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
Type of Research Article
Keywords
Linear complementarity problem, Full-Newton step, Infeasible interiorpoint method, Kernel function, Polynomial complexity
Abstract
An infeasible interior-point algorithm for solving the P(k)-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 interiorpoint methods for P(k)-matrix linear complementarity problem.
Researchers Behrouz Kheirfam (First Researcher)، (Second Researcher)