On degeneracy in linear complementarity problems
β Scribed by G. Saviozzi
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 153 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper presents a connection between qualitative matrix theory and linear complementarity problems (LCPs). An LCP is said to be sign-solvable if the set of the sign patterns of the solutions is uniquely determined by the sign patterns of the given coefficients. We provide a characterization for
We investigate conditions on a square matrix M for which every LCP(M, y 1 (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,-matrix is conn