On the connectedness of solution sets in linear complementarity problems

被引:17
作者
Jones, C [1 ]
Gowda, MS [1 ]
机构
[1] Univ Maryland Baltimore Cty, Dept Math & Stat, Baltimore, MD 21250 USA
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0024-3795(97)00282-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate conditions on a square matrix M for which every LCP(M, q) (with q arbitrary) has a connected solution set. We show that a matrix with this property is necessarily fully semimonotone. Using degree theory, we show that the solution set of LCP(M, q) corresponding to a P-0-matrix is connected if there is a bounded connected component in the solution set. (C) 1998 Elsevier Science Inc.
引用
收藏
页码:33 / 44
页数:12
相关论文
共 16 条
[1]   P-c-matrices and the linear complementarity problem [J].
Cao, ML ;
Ferris, MC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 246 :299-312
[2]  
COTTLE RW, 1991, COMMUNICATION
[3]  
Cottle RW., 1992, LINEAR COMPLEMENTARI
[4]  
EAVES BC, 1990, LINEAR ALGEBRA APPL, V132, P1
[5]   An analysis of zero set and global error bound properties of a piecewise affine function via its recession function [J].
Gowda, MS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (03) :594-609
[6]   APPLICATIONS OF DEGREE THEORY TO LINEAR COMPLEMENTARITY-PROBLEMS [J].
GOWDA, MS .
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) :868-879
[7]   On the extended linear complementarity problem [J].
Gowda, MS .
MATHEMATICAL PROGRAMMING, 1996, 72 (01) :33-50
[8]   BIMATRIX EQUILIBRIUM POINTS AND MATHEMATICAL-PROGRAMMING [J].
LEMKE, CE .
MANAGEMENT SCIENCE, 1965, 11 (07) :681-689
[9]  
Lloyd N., 1978, DEGREE THEORY
[10]  
MURTHY GSR, 1994, THESIS INDIAN STAT I