A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone (Q2572346)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone |
scientific article |
Statements
A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone (English)
0 references
16 November 2005
0 references
This article presents a reformulation of the generalized complementarity problem over a polyhedral cone. The authors re-formulate the problem as a constrained programming problem based on the Fisher function from \(\mathbb R^2\) to \(\mathbb R\), and is then optimized using a Newton-type algorithm. It is further shown that, under certain conditions, the algorithm converges globally and quadratically. The article concludes with a section on computational experimentation.
0 references
generalized linear complementarity problem
0 references
convergence
0 references
numerical examples
0 references
polyhedral cone
0 references
Fisher function
0 references
Newton-type algorithm
0 references
0 references
0 references