The Linear Complementarity Problem
GPTKB entity
Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:abbreviation |
gptkb:LCP
|
| gptkbp:book |
The Linear Complementarity Problem by Cottle, Pang, and Stone
|
| gptkbp:complexity |
NP-complete (general case)
|
| gptkbp:definedIn |
a matrix M and vector q
|
| gptkbp:field |
gptkb:mathematics
gptkb:mathematical_optimization operations research |
| gptkbp:form |
find vector z such that z ≥ 0, w = Mz + q ≥ 0, and zᵗw = 0
|
| gptkbp:generalizes |
linear programming
|
| gptkbp:hasApplication |
economics
engineering mathematical programming network flow mechanical contact problems |
| gptkbp:hasSpecialCase |
complementarity problem
|
| gptkbp:hasWikipediaPage |
https://en.wikipedia.org/wiki/Linear_complementarity_problem
|
| gptkbp:introduced |
G. Cottle
J. Pang R. E. Stone |
| gptkbp:relatedTo |
game theory
quadratic programming variational inequalities |
| gptkbp:solvedBy |
interior point methods
Lemke's algorithm pivoting methods |
| gptkbp:bfsParent |
gptkb:Richard_W._Cottle
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
The Linear Complementarity Problem
|