NUMBER OF SOLUTIONS TO A CLASS OF LINEAR COMPLEMENTARITY PROBLEMS

被引：27
|
作者：
KOJIMA, M [1 ]
SAIGAL, R [1 ]
机构：
[1] NORTHWESTERN UNIV,EVANSTON,IL 60201
来源：
MATHEMATICAL PROGRAMMING | 1979年 / 17卷 / 02期
关键词：
D O I：
10.1007/BF01588239
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Consideration is given to the linear complementarity problem w equals Mz plus q, w greater than equivalent to 0, z greater than equivalent to 0, w**Tz equals 0, when all principal minors of M are negative. It is shown that for such a problem for any q, there are either 0, 1, 2, or 3 solutions. Also, a set of sufficiency conditions for uniqueness is stated.
引用
收藏
页码：136 / 139
页数：4
相关论文
共 50 条
12345