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.
Source: Advanced materials research
Authors: Li Pu Zhang, Ying Hong Xu
Institutions: Zhejiang A & F University, Zhejiang Sci-Tech University
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2091995421
