On Some Classes of Linear Complementarity Problems with Matrices of Order n and Rank (n − 1)

DOI10.1287/moor.15.2.243zbMath0726.90085OpenAlexW2031605671MaRDI QIDQ3348728

S. R. Mohan, N. Eagambaram

Publication date: 1990

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.15.2.243

zbMATH Keywords

linear complementarityLemke's algorithm\(Q_ 0\)-matrix

Mathematics Subject Classification ID

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

Related Items

On a class of semimonotone \(Q_ 0\)-matrices in the linear complementarity problem ⋮ On the matrix class \(Q_0\) and inverse monotonicity properties of bordered matrices ⋮ Semipositive matrices and their semipositive cones ⋮ On the classes of fully copositive and fully semimonotone matrices ⋮ Principal pivot transforms of some classes of matrices ⋮ Degeneracy in linear complementarity problems: A survey