Extended \(P\)-pairs

DOI10.1016/S0024-3795(96)00167-XzbMath0879.15019MaRDI QIDQ1355215

Walter D. jun. Morris

Publication date: 11 December 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

linear complementarity problemP-matrixZ-matrixextendable matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Hermitian, skew-Hermitian, and related matrices (15B57)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• CP-rays in simplicial cones
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• The P-matrix problem is co-NP-complete
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Linear complementarity problems solvable by a polynomially bounded pivoting algorithm
• Geometric Properties of Hidden Minkowski Matrices
• Linear complementarity problems solvable by A single linear program
• Lemke Paths on Simple Polytopes
• A Partition Theorem for Euclidean n-Space

This page was built for publication: Extended \(P\)-pairs