A constructive characterization ofQ o-matrices with nonnegative principal minors

DOI10.1007/BF02591696MaRDI QIDQ3755249zbMATH OpenFDO

Authors Muhamed Aganagic, R. W. Cottle

Publication date 1987

Published in Mathematical Programming (Search for Journal in Brave)

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

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)

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; zbMATH DE number 66882
• scientific article; zbMATH DE number 30954
• scientific article; zbMATH DE number 1187066

Cites work

• scientific article; zbMATH DE number 3761800 (Why is no real title available?)
• scientific article; zbMATH DE number 3312380 (Why is no real title available?)
• A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem
• A Probelm in Linear Inequalities
• A finite characterization ofK-matrices in dimensions less than four
• A note on an open problem in linear complementarity
• A note onQ-matrices
• Some classes of matrices in linear complementarity theory
• Some generalizations of positive definiteness and monotonicity
• Some pivot schemes for the linear complementarity problem
• The Linear Complementarity Problem
• The complementarity problem

Cited in

(29)

• On some special matrices and their applications in linear complementarity problem
• 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
• On quasi-solution to infeasible linear complementarity problem obtained by Lemke's method
• \(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\)
• On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
• The linear complementarity problem, sufficient matrices, and the criss- cross method
• On characterizing linear complementarity problems as linear programs
• 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\)
• On processability of Lemke's algorithm
• A field guide to the matrix classes found in the literature of the linear complementarity problem
• The principal pivoting method revisited
• On fully semimonotone matrices
• 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₀ -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)