Geometric Properties of Hidden Minkowski Matrices

DOI10.1137/0610017MaRDI QIDQ3832694zbMATH OpenOpenAlexFDO

Authors Walter Morris, James F. Lawrence

Publication date 1989

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0610017

zbMATH Keywords

hidden Minkowski matrixlinear complementarity problemP-matrixpositive vectorssimplicial cone

Mathematics Subject Classification ID

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

Recommendations

• On some classes of matrices related to solving linear complementarity problems as linear programs
• Generalizations of the hidden Minkowski property
• Complementarity in Oriented Matroids
• Good hidden \(P\)-matrix sandwiches
• More on hidden Z-matrices and linear complementarity problem

Cited in

(7)

• Extended \(P\)-pairs
• Counting unique-sink orientations
• Some LCPs solvable in strongly polynomial time with Lemke's algorithm
• Efficient computation of a canonical form for a matrix with the generalized P-property
• CP-rays in simplicial cones
• Generalizations of the hidden Minkowski property
• Good hidden \(P\)-matrix sandwiches

This page was built for publication: Geometric Properties of Hidden Minkowski Matrices

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