On almost semimonotone matrices and the linear complementarity problem

被引:2
作者
Chauhan, Bharat Pratap [1 ]
Dubey, Dipti [1 ]
机构
[1] Shiv Nadar Univ, Dept Math, Dadri 201314, Uttar Pradesh, India
关键词
Almost semimonotone matrices; Almost copositive matrices; Linear complementarity problem;
D O I
10.1016/j.laa.2022.12.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we revisit the class of almost (strictly) semimonotone matrices and partially address the conjecture made by Wendler [Spec. Matrices 7 (2019) 291-303]. We disprove the second part of the conjecture by providing a counter example. The main result of this paper shows that Wendler's conjecture is true under the symmetry assumption. We explore some interesting matrix theoretic properties of almost (strictly) semimonotone matrices and also present results pertaining to the existence and multiplicity of solutions to the linear complementarity problem associated with an almost semimonotone matrix. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:35 / 50
页数:16
相关论文
共 50 条
  • [41] Relaxed asynchronous iterations for the linear complementarity problem
    Bai, ZZ
    Huang, YG
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2002, 20 (01) : 97 - 112
  • [42] Research on Linear Complementarity Problem and Related Application
    Yong, Longquan
    2010 ETP/IITA CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (SSSE 2010), 2010, : 287 - 290
  • [43] PARAMETRIC LINEAR COMPLEMENTARITY PROBLEM INVOLVING DERIVATIVES
    KANEKO, I
    MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 146 - 154
  • [44] Parallel GAOR algorithms for linear complementarity problem
    Yuan, Dongjin
    Zhang, Hui
    DCABES 2006 Proceedings, Vols 1 and 2, 2006, : 72 - 76
  • [45] Generalized AOR methods for linear complementarity problem
    Li, Yaotang
    Dai, Pingfan
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 7 - 18
  • [46] Total dual integrality of the linear complementarity problem
    Hanna Sumita
    Naonori Kakimura
    Kazuhisa Makino
    Annals of Operations Research, 2019, 274 : 531 - 553
  • [47] Error bounds for linear complementarity problems of QN-matrices
    Dai, Ping-Fan
    Li, Ji-Cheng
    Li, Yao-Tang
    Zhang, Cheng-Yi
    CALCOLO, 2016, 53 (04) : 647 - 657
  • [48] Total dual integrality of the linear complementarity problem
    Sumita, Hanna
    Kakimura, Naonori
    Makino, Kazuhisa
    ANNALS OF OPERATIONS RESEARCH, 2019, 274 (1-2) : 531 - 553
  • [49] Error bounds for linear complementarity problems for SB-matrices
    Dai, Ping-Fan
    Li, Yao-Tang
    Lu, Chang-Jing
    NUMERICAL ALGORITHMS, 2012, 61 (01) : 121 - 139
  • [50] Error bounds for linear complementarity problems of MB-matrices
    Tingting Chen
    Wen Li
    Xianping Wu
    Seakweng Vong
    Numerical Algorithms, 2015, 70 : 341 - 356