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

DOI10.1287/MOOR.7.2.272zbMath0498.90077OpenAlexW2029475568MaRDI QIDQ3964340

Robert D. Doverspike, C. E. Lemke

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 problemQ-matricescharacterization of a class of matricesQ-0-matrices

Mathematics Subject Classification ID

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

Related Items (11)

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

This page was built for publication: A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem