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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1998年 / 272卷

基金：

美国国家科学基金会;

关键词：

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
Cao, ML
Ferris, MC
[J]. 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
Gowda, MS
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (03) : 594 - 609
[6] APPLICATIONS OF DEGREE THEORY TO LINEAR COMPLEMENTARITY-PROBLEMS
GOWDA, MS
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) : 868 - 879
[7] On the extended linear complementarity problem
Gowda, MS
[J]. MATHEMATICAL PROGRAMMING, 1996, 72 (01) : 33 - 50
[8] BIMATRIX EQUILIBRIUM POINTS AND MATHEMATICAL-PROGRAMMING
LEMKE, CE
[J]. MANAGEMENT SCIENCE, 1965, 11 (07) : 681 - 689
[9] Lloyd N., 1978, DEGREE THEORY
[10] MURTHY GSR, 1994, THESIS INDIAN STAT I

← 1 2 →