An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
Author(s):
Article Type:
Research/Original Article (بدون رتبه معتبر)
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:
Language:
English
Published:
Communications in Combinatorics and Optimization, Volume:3 Issue: 1, Winter and Spring 2018
Pages:
51 to 70
https://www.magiran.com/p1908637