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
相关论文
共 50 条
  • [1] On the connectedness of solution sets of parametrized equations and of solution sets in linear complementarity problems
    Gowda, MS
    Murthy, GSR
    Parthasarathy, T
    COMPLEMENTARITY: APPLICATIONS, ALGORITHMS AND EXTENSIONS, 2001, 50 : 165 - 177
  • [2] On the solution sets of linear complementarity problems
    Murthy, GSR
    Parthasarathy, T
    Sriparna, B
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) : 1229 - 1235
  • [3] ON THE CONNECTEDNESS OF THE SOLUTION SET TO LINEAR COMPLEMENTARITY SYSTEMS
    RAPCSAK, T
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 80 (03) : 501 - 512
  • [4] Solution Sets of Quadratic Complementarity Problems
    Jie Wang
    Shenglong Hu
    Zheng-Hai Huang
    Journal of Optimization Theory and Applications, 2018, 176 : 120 - 136
  • [5] Solution Sets of Quadratic Complementarity Problems
    Wang, Jie
    Hu, Shenglong
    Huang, Zheng-Hai
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (01) : 120 - 136
  • [6] Essential components and connectedness of solution set for complementarity problems
    Isac, G
    Yuan, GXZ
    FIXED POINT THEORY AND APPLICATIONS-BOOK, 2000, : 35 - 46
  • [7] Essential components and connectedness of solution set for complementarity problems
    Isac, G
    Yuan, GXZ
    PROGRESS IN OPTIMIZATION: CONTRIBUTIONS FROM AUSTRALASIA, 2000, 39 : 153 - 165
  • [8] Tensor Complementarity Problems with Finite Solution Sets
    K. Palpandi
    Sonali Sharma
    Journal of Optimization Theory and Applications, 2021, 190 : 951 - 965
  • [9] Cone complementarity problems with finite solution sets
    Malik, M
    Mohan, SR
    OPERATIONS RESEARCH LETTERS, 2006, 34 (02) : 121 - 126
  • [10] Tensor Complementarity Problems with Finite Solution Sets
    Palpandi, K.
    Sharma, Sonali
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 190 (03) : 951 - 965
12345