A note on a quadratic formulation for linear complementarity problems (Q1090251): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 01:22, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on a quadratic formulation for linear complementarity problems |
scientific article |
Statements
A note on a quadratic formulation for linear complementarity problems (English)
0 references
1988
0 references
We discuss some properties of a quadratic formulation for linear complementarity problems. Projected SOR methods proposed by Mangasarian apply to symmetric matrices only. The quadratic formulation discussed here makes it possible to use these SOR methods for solving nonsymetric LCPs. SOR schemes based on this formulation preserve sparsity. For proper choice of a free parameter, this quadratic formulation also preserves convexity. The value of the quadratic function for the solution of original LCP is also known.
0 references
quadratic formulation
0 references
linear complementarity
0 references