ON CO-POSITIVE, SEMI-MONOTONE Q-MATRICES

被引：11
|
作者：
MURTHY, GSR
PARTHASARATHY, T
RAVINDRAN, G
机构：
[1] INDIAN STAT INST, NEW DELHI 110016, INDIA
[2] INDIAN STAT INST, MADRAS 600034, TAMIL NADU, INDIA
[3] INDIAN STAT INST, BANGALORE 560059, KARNATAKA, INDIA
来源：
MATHEMATICAL PROGRAMMING | 1995年 / 68卷 / 02期
关键词：
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.
引用
收藏
页码：187 / 203
页数：17
相关论文
共 50 条
12345