On semimonotone matrices with nonnegative principal minors (Q1873702)

From MaRDI portal





scientific article; zbMATH DE number 1917808
Language Label Description Also known as
English
On semimonotone matrices with nonnegative principal minors
scientific article; zbMATH DE number 1917808

    Statements

    On semimonotone matrices with nonnegative principal minors (English)
    0 references
    0 references
    27 May 2003
    0 references
    The paper deals with two well-known classes of matrices in linear complementarity theory: semimonotone matrices (\(E_0\)-matrices) and matrices with all principal minors nonnegative (\(P_0\)-matrices). The author obtains two sets of conditions under which the two classes are identical. The first result asserts that if property (++) holds for a \(E_0\)-matrix, it must have nonnegative principal minors. The classes of hidden Minkowski matrices and Z-matrices satisfy property (++). The second set of conditions consists of a completely hidden Z-assumption on the matrix and an additional irreducibility requirement associated with each principal submatrix.
    0 references
    \(P_0\)-matrix
    0 references
    semimonotone matrix
    0 references
    Z-matrix
    0 references
    hidden Minkowski matrix
    0 references
    linear complementarity problem
    0 references
    nonnegative principal minors
    0 references
    \(E_0\)-matrices
    0 references

    Identifiers