The Generalized Order Linear Complementarity Problem

The generalized order linear complementarity problem (in the setting of a finite dimensional vector lattice) is the problem of finding a solution to the piecewise-linear system \[ x ( M_1 x + q_1 ) ( M_2 x + q_2 ) ⋯ ( M_k x + q_k ) = 0, \] where Mᵢ’s are linear transformations and qᵢ’s are vectors. This problem is equivalent to the generalized linear complementarity problem considered by Cottle and Dantzig [J. Combin. Theory, 8 (1970), pp. 79–90.]. Using degree theory, a comprehensive analysis of existence, uniqueness, and stability aspects of this problem is presented.