A constructive characterization ofQ o-matrices with nonnegative principal minors

DOI10.1007/BF02591696zbMath0618.90091MaRDI QIDQ3755249

Richard W. Cottle, Muhamed Aganagic

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

linear complementarity; existence of solutions; necessary and sufficient conditions; nonnegative principal minors; classes of matrices

Mathematics Subject Classification ID

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

Related Items

The principal pivoting method revisited, On the transpose of a pseudomonotone matrix and the LCP, Characterizing \(Q\)-matrices beyond \(L\)-matrices, Sufficient matrices and the linear complementarity problem, Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\), The linear complementarity problem, sufficient matrices, and the criss- cross method, Fully copositive matrices, A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices, On quasi-solution to infeasible linear complementarity problem obtained by Lemke's method, \(\mathcal L\)-matrices and solvability of linear complementarity problems by a linear program, Almost \(P_ 0\)-matrices and the class \(Q\), The basic theorem of complementarity revisited, \(P_ c\)-matrices and the linear complementarity problem, On a subclass of \(P_ 0\), Sign reversing and matrix classes, Sufficient matrices belong to \(L\)., On characterizing linear complementarity problems as linear programs

Cites Work

• Unnamed Item
• Unnamed Item
• Some generalizations of positive definiteness and monotonicity
• A note onQ-matrices
• A finite characterization ofK-matrices in dimensions less than four
• A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem
• A note on an open problem in linear complementarity
• Some pivot schemes for the linear complementarity problem
• Some classes of matrices in linear complementarity theory
• A Probelm in Linear Inequalities
• The Linear Complementarity Problem
• The complementarity problem