A continuation algorithm for a class of linear complementarity problems using an extrapolation technique (Q1801456)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A continuation algorithm for a class of linear complementarity problems using an extrapolation technique |
scientific article |
Statements
A continuation algorithm for a class of linear complementarity problems using an extrapolation technique (English)
0 references
21 July 1993
0 references
This paper presents a polynomial-time continuation method for linear complementarity problems with positive semidefinite matrices. Linear extrapolation is combined with a Newton process. Computational results are not supplied.
0 references
quadratic programming
0 references
polynomial-time continuation method
0 references
linear complementarity
0 references
positive semidefinite matrices
0 references
Linear extrapolation
0 references
Newton process
0 references
0 references
0 references
