A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem

DOI10.1287/moor.7.2.272zbMath0498.90077MaRDI QIDQ3964340

C. E. Lemke, Robert D. Doverspike

Publication date: 1982

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.7.2.272

zbMATH Keywords

linear complementarity problem; Q-matrices; characterization of a class of matrices; Q-0-matrices

Mathematics Subject Classification ID

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Related Items

Stability of the linear complementarity problem at a solution point, Counterexamples to Q-matrix conjectures, Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\), A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices, A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix, Almost \(P_ 0\)-matrices and the class \(Q\), A finite improvement algorithm for the linear complementarity problem, On the uniqueness of solutions to linear complementarity problems, Linear complementarity problems with an invariant number of solutions, A constructive characterization ofQ o-matrices with nonnegative principal minors, A finite characterization ofK-matrices in dimensions less than four