On some classes of matrices related to solving linear complementarity problems as linear programs

DOI10.1016/0377-2217(94)90256-9zbMath0805.90104OpenAlexW2015414447MaRDI QIDQ1328655

Abdelaziz Foul

Publication date: 26 July 1994

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)90256-9

zbMATH Keywords

\(Z\)-matrixhidden Minkowski matrices

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Hidden Z-matrices with positive principal minors
• Manifestations of the Schur complement
• Some generalizations of positive definiteness and monotonicity
• Linear complementarity problems solvable by a polynomially bounded pivoting algorithm
• Linear complementarity problems solvable by A single linear program
• A linear complementarity problem with an n by 2n “P”-matrix
• On solving linear complementarity problems as linear programs
• Polyhedral sets having a least element

This page was built for publication: On some classes of matrices related to solving linear complementarity problems as linear programs