A constructive characterization ofQ o-matrices with nonnegative principal minors

DOI10.1007/BF02591696zbMATH Open0618.90091MaRDI QIDQ3755249FDOQ3755249

Authors: Muhamed Aganagic, R. W. Cottle 

Publication date: 1987

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

Recommendations

• A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix
• Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\)
• scientific article
• scientific article; zbMATH DE number 30954
• scientific article

zbMATH Keywords

existence of solutionsnecessary and sufficient conditionslinear complementaritynonnegative principal minorsclasses of matrices

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (28)

• Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results
• Sign reversing and matrix classes
• On semimonotone star matrices and linear complementarity problem
• \(\mathcal L\)-matrices and solvability of linear complementarity problems by a linear program
• Title not available (Why is that?)
• On quasi-solution to infeasible linear complementarity problem obtained by Lemke's method
• On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
• \(P_ c\)-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
• On characterizing linear complementarity problems as linear programs
• ON FULLY SEMIMONOTONE MATRICES
• Fully copositive matrices
• Sufficient matrices and the linear complementarity problem
• Sufficient matrices belong to \(L\).
• New characterizations of row sufficient matrices
• A note on sufficient conditions for \(Q_ 0\) and \(Q_ 0\cap P_ 0\) matrices
• On a subclass of \(P_ 0\)
• A field guide to the matrix classes found in the literature of the linear complementarity problem
• The principal pivoting method revisited
• T. Parthasarathy's contributions to complementarity problems: a survey
• A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix
• On weak generalized positive subdefinite matrices and the linear complementarity problem
• The basic theorem of complementarity revisited
• Characterizing \(Q\)-matrices beyond \(L\)-matrices
• Almost \(P_ 0\)-matrices and the class \(Q\)
• An Algorithm for the Linear Complementarity Problem with a $P_0 $-Matrix
• On the transpose of a pseudomonotone matrix and the LCP

This page was built for publication: A constructive characterization ofQ o-matrices with nonnegative principal minors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3755249)