Geometric Properties of Hidden Minkowski Matrices

DOI10.1137/0610017zbMath0677.15008OpenAlexW2022988288MaRDI QIDQ3832694

Walter D. jun. 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

linear complementarity problemP-matrixsimplicial conehidden Minkowski matrixpositive vectors

Mathematics Subject Classification ID

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

Related Items (7)

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

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