#### Filter Results:

#### Publication Year

1993

2013

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

The linear complementarity problem (q, A) with data A ∈ R n×n and q ∈ R n involves finding a nonnegative z ∈ R n such that Az + q ≥ 0 and z t (Az + q) = 0. Cottle and Stone introduced the class of P 1-matrices and showed that if A is in P 1 \Q, then K(A) (the set of all q for which (q, A) has a solution) is a half-space and (q, A) has a unique solution for… (More)