No label defined (Q4444671)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2033481
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2033481 |
Statements
27 January 2004
0 references
linar complementarity problem
0 references
Lemke method
0 references
Chebyshev quasisolution
0 references
0.8979385495185852
0 references
0.7725300788879395
0 references
0.7411940693855286
0 references
The author considers the linear complementarity problem for finding \(w\) and \(z\) in \(\mathbb{R}^n\) satisfying the following conditions: \[ w= q+ Mz,\quad w\geq 0,\;z\geq 0,\qquad w^T z= 0,\tag{1} \] in which the constraints (1) are inconsistent. He introduces the notion of Chebyshev quasisolutions and derives the conditions under which these quasisolutions of the problem can be found by the Lemke iterative method due to \textit{C. E. Lemke} [Math. Program. Study 7, 15--35 (1978; Zbl 0381.90073)].
0 references
