A note on an open problem in linear complementarity

DOI10.1007/BF01584349zbMath0367.90080MaRDI QIDQ4145417

Jong-Shi Pang

Publication date: 1977

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

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (12)

Characterizing \(Q\)-matrices beyond \(L\)-matrices ⋮ On characterizing linear complementarity problems as linear programs ⋮ A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix ⋮ A constructive characterization ofQ o-matrices with nonnegative principal minors ⋮ Matrices and the linear complementarity problem ⋮ On spherically convex sets and \(Q\)-matrices ⋮ Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\) ⋮ Completely- matrices ⋮ Hidden Z-matrices with positive principal minors ⋮ On cone orderings and the linear complementarity problem ⋮ On the uniqueness of solutions to linear complementarity problems ⋮ Linear, quadratic, and bilinear programming approaches to the linear complementarity problem

Cites Work

• Unnamed Item
• Linear complementarity problems solvable by A single linear program
• Characterization of linear complementarity problems as linear programs
• A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs

This page was built for publication: A note on an open problem in linear complementarity