Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems (Q2706242)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems
scientific article

    Statements

    0 references
    0 references
    0 references
    0 references
    19 March 2001
    0 references
    positive subdefiniteness
    0 references
    copositivity
    0 references
    copositivity star
    0 references
    generalized monotonicity
    0 references
    linear complementarity
    0 references
    Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems (English)
    0 references
    Extending the notion introduced by \textit{B. Martos} [SIAM J. Appl. Math. 17, 1215-1223 (1969; Zbl 0186.34201)] for symmetric matrices, a (possibly nonsymmetric) \(n\times n\) real matrix \(M\) is called positive subdefinite (PSBD) if \(\langle z,Mz\rangle< 0\) implies either \(M^tz\leq 0\) or \(M^t z\geq 0\). The authors give some characterizations of PSBD matrices and use them to study generalized monotonicity properties of affine maps on the nonnegative orthant and to describe the solution sets to linear complementarity problems in some special cases.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references