Header menu link for other important links
X
Complementarity properties of singular M-matrices
Published in Elsevier Inc.
2016
Volume: 510
   
Pages: 42 - 63
Abstract
For a matrix A whose off-diagonal entries are nonpositive, its nonnegative invertibility (namely, that A is an invertible M-matrix) is equivalent to A being a P-matrix, which is necessary and sufficient for the unique solvability of the linear complementarity problem defined by A. This, in turn, is equivalent to the statement that A is strictly semimonotone. In this paper, an analogue of this result is proved for singular symmetric Z-matrices. This is achieved by replacing the inverse of A by the group generalized inverse and by introducing the matrix classes of strictly range semimonotonicity and range column sufficiency. A recently proposed idea of P#-matrices plays a pivotal role. Some interconnections between these matrix classes are also obtained. © 2016 Elsevier Inc.
About the journal
JournalData powered by TypesetLinear Algebra and Its Applications
PublisherData powered by TypesetElsevier Inc.
ISSN00243795
Open AccessNo
Concepts (8)
  •  related image
    Matrix algebra
  •  related image
    GROUP INVERSE
  •  related image
    Linear complementarity problems
  •  related image
    M-matrices
  •  related image
    Monotonicity
  •  related image
    RANGE COLUMN SUFFICIENCY
  •  related image
    STRICTLY RANGE SEMIMONOTONICITY
  •  related image
    Inverse problems