Title: A New Searching Direction for Linear Complementarity Problems
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.
Publication Year: 2011
Publication Date: 2011-03-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot