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 条
  • [21] Connectedness of Solution Sets of Strong Vector Equilibrium Problems with an Application
    Xu, Yangdong
    Zhang, Pingping
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 178 (01) : 131 - 152
  • [22] Arcwise Connectedness of the Solution Sets for Generalized Vector Equilibrium Problems
    Li, Qiuying
    Wang, Sanhua
    MATHEMATICS, 2021, 9 (20)
  • [23] Connectedness of Solution Sets of Strong Vector Equilibrium Problems with an Application
    Yangdong Xu
    Pingping Zhang
    Journal of Optimization Theory and Applications, 2018, 178 : 131 - 152
  • [24] Extended vertical tensor complementarity problems with finite solution sets
    Li, Xue-liu
    Jiang, Yi-rong
    Yang, Yuning
    Tang, Guo-ji
    JOURNAL OF GLOBAL OPTIMIZATION, 2025,
  • [25] Error bounds for the solution sets of generalized polynomial complementarity problems
    Wang, Jie
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3982 - 3993
  • [26] Nonemptiness and Compactness of Solution Sets to Generalized Polynomial Complementarity Problems
    Zheng, Meng-Meng
    Huang, Zheng-Hai
    Ma, Xiao-Xiao
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (01) : 80 - 98
  • [27] Nonemptiness and Compactness of Solution Sets to Generalized Polynomial Complementarity Problems
    Meng-Meng Zheng
    Zheng-Hai Huang
    Xiao-Xiao Ma
    Journal of Optimization Theory and Applications, 2020, 185 : 80 - 98
  • [28] AN ENUMERATIVE METHOD FOR THE SOLUTION OF LINEAR COMPLEMENTARITY-PROBLEMS
    JUDICE, JJ
    MITRA, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 36 (01) : 122 - 128
  • [29] On the solution of NP-hard linear complementarity problems
    Joaquim J. Júdice
    Ana M. Faustino
    Isabel Martins Ribeiro
    Top, 2002, 10 (1) : 125 - 145
  • [30] THE SOLUTION OF LINEAR COMPLEMENTARITY-PROBLEMS ON AN ARRAY PROCESSOR
    CRYER, CW
    FLANDERS, PM
    HUNT, DJ
    REDDAWAY, SF
    STANSBURY, J
    JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 47 (02) : 258 - 280
12345