A constructive characterization ofQ o-matrices with nonnegative principal minors

DOI10.1007/BF02591696zbMath0618.90091MaRDI QIDQ3755249

Muhamed Aganagic, Richard W. Cottle

Publication date: 1987

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

zbMATH Keywords

linear complementarityexistence of solutionsnecessary and sufficient conditionsnonnegative principal minorsclasses of matrices

Mathematics Subject Classification ID

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

Related Items

On a subclass of \(P_ 0\), Characterizing \(Q\)-matrices beyond \(L\)-matrices, On semimonotone star matrices and linear complementarity problem, On characterizing linear complementarity problems as linear programs, Sign reversing and matrix classes, Sufficient matrices and the linear complementarity problem, T. Parthasarathy's contributions to complementarity problems: a survey, Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results, 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, Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\), ON FULLY SEMIMONOTONE MATRICES, A field guide to the matrix classes found in the literature of the linear complementarity problem, Sufficient matrices belong to \(L\)., On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem, Almost \(P_ 0\)-matrices and the class \(Q\), The basic theorem of complementarity revisited, The linear complementarity problem, sufficient matrices, and the criss- cross method, New characterizations of row sufficient matrices, The principal pivoting method revisited, \(P_ c\)-matrices and the linear complementarity problem, Fully copositive matrices, Unnamed Item, On weak generalized positive subdefinite matrices and the linear complementarity problem, A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices, On the transpose of a pseudomonotone matrix and the LCP

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