LINEAR COMPLEMENTARITY PROBLEM;
CO-POSITIVE;
SEMI-MONOTONE;
Q-MATRIX;
R(0)-MATRIX;
D O I:
10.1007/BF01585764
中图分类号:
TP31 [计算机软件];
学科分类号:
081202 ;
0835 ;
摘要:
In this paper we consider not necessarily symmetric co-positive as well as semi-monotone Q-matrices and give a set of sufficient conditions for such matrices to be R(0)-matrices. We give several examples to show the sharpness of our results. Construction of these examples is based on the following elementary proposition: If A is a square matrix of order n whose first two rows are identical and both A(11) and A(22) are Q-matrices where A(ii) stands for the principal submatrix of A obtained by deleting row i and column i from A, then A is a Q-matrix.
机构:
Tohoku Univ, Res Ctr Pure & Appl Math, Grad Sch Informat Sci, Sendai 9808579, JapanTohoku Univ, Res Ctr Pure & Appl Math, Grad Sch Informat Sci, Sendai 9808579, Japan