Work

A New Searching Direction for Linear Complementarity Problems

Year: 2011
Type: article
Abstract: In this paper, we investigate the properties of a simple function. As an application, we present a full-step interior-point algorithm for linear complementarity problem. The algorithm uses the simple function to determine the searching direction and define the neighborhood of central path. The full-step used in the algorithm has local quadratic convergence property according to the proximity function which is also constructed by this simple function. We derive the iteration complexity for the algorithm and obtain the best-known iteration bounds for linear complementarity problem.
Language: English
Open Access status: hybrid
OpenAlex ID: W2091995421
FWCI:
Cites: 3
Cited by:
Related to: 10