On the solution sets of linear complementarity problems

In this article we consider two problems related to the solution sets of li near complementarity problems (LCPs)-one on the connectedness and the other on the convexity. In Jones and Gowda [Linear Algebra Appl., 246 (1996), pp . 299-312], it was shown that the solution sets of LCPs arising out of P-0 boolean AND Q(0)-matrices are connected, and they conjectured that this is true even in the case of P-0 boolean AND Q(0)-matrices. We verify this, at least in the case of nonnegative matrices. Our second problem is related to the class of fully copositive (C-0(f))-matrices introduced in Murthy and P arthasarathy [Math. Programming, 82 (1998), pp. 401-411]. The class C-0(f) boolean AND Q(0), which contains the class of positive semidefinite matrice s, has several properties that positive semidefinite matrices have. This ar ticle further supplements this by showing that the solution sets arising fr om LCPs with C-0(f) boolean AND Q(0)-matrices and their transposes are conv ex. This means that C-0(f) boolean AND Q(0)-matrices are sufficient matrice s, another well known class in the theory of linear complementarity problem introduced by Cottle, Pang, and Venkateswaran [Linear Algebra Appl., 114/1 15 (1989), pp. 231-249].