ON THE CONNECTEDNESS OF SOLUTION SETS IN LINEAR COMPLEMENTARITY-PROBLEMS

Authors
JONES C GOWDA MS
Citation
C. Jones et Ms. Gowda, ON THE CONNECTEDNESS OF SOLUTION SETS IN LINEAR COMPLEMENTARITY-PROBLEMS, Linear algebra and its applications, 272, 1998, pp. 33-44
Citations number
16
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
272
Year of publication
1998
Pages
33 - 44
Database
ISI
SICI code
0024-3795(1998)272:<33:OTCOSS>2.0.ZU;2-N
Abstract
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 mat rix 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.