\(Q\)-matrices and boundedness of solutions to linear complementarity problems (Q1338557)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(Q\)-matrices and boundedness of solutions to linear complementarity problems |
scientific article |
Statements
\(Q\)-matrices and boundedness of solutions to linear complementarity problems (English)
0 references
22 February 1996
0 references
For a given matrix \(M\in \mathbb{R}^{n\times n}\) and a vector \(q\in \mathbb{R}^n\), the linear complementarity problem is that of finding \(w\), \(z\in \mathbb{R}^n\) such that \(w= Mz+ q\), \(w\geq 0\), \(z\geq 0\), \(w^T z= 0\). It has been previously established by \textit{O. L. Mangasarian} [Math. Program. Study 18, 153-166 (1982; Zbl 0487.90088)] that, if \(M\) is copositive plus, then the solution set of the complementarity problem is nonempty and bounded for each \(q\in \mathbb{R}^n\) iff \(M\) is a \(Q\)-matrix. The author has shown that this result also holds if \(M\) belongs to any of the classes of \(L_2\)-matrices, \(P_0\)-matrices, nonnegative matrices, and \(z\)-matrices.
0 references
linear complementarity
0 references
\(P_ 0\)-matrices
0 references
\(z\)-matrices
0 references
0 references