A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices

DOI10.1007/BF01582155zbMath0795.90075OpenAlexW5386272MaRDI QIDQ1315423

G. S. R. Murthy

Publication date: 14 September 1994

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01582155

zbMATH Keywords

linear complementarityextreme pointsbasic feasible solutions\(Q_ 0\)-matrices

Mathematics Subject Classification ID

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

Cites Work

• Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\)
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
• A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem
• Characterization of linear complementarity problems as linear programs
• On solving linear complementarity problems as linear programs
• Some classes of matrices in linear complementarity theory
• The Linear Complementarity Problem

This page was built for publication: A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices