On the uniqueness of solutions to linear complementarity problems

DOI10.1007/BF02591945zbMath0516.90071MaRDI QIDQ3664848

Richard W. Cottle, Richard E. Stone

Publication date: 1983

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

zbMATH Keywords

linear complementarity problem; uniqueness of solutions; fully semimonotone matrices; nonnegative principal minors; complementary cones

Mathematics Subject Classification ID

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

15B57: Hermitian, skew-Hermitian, and related matrices

Related Items

On the classes of fully copositive and fully semimonotone matrices, The linear complementarity problem and a subclass of fully semimonotone matrices, Structure properties of W matrices, Two characterizations of sufficient matrices, Fully copositive matrices, Degeneracy in linear complementarity problems: A survey, \(Q\)-matrices and boundedness of solutions to linear complementarity problems, A note on \(E'\)-matrices, Principal pivot transforms of some classes of matrices, The basic theorem of complementarity revisited, An example of a nonregular semimonotone \(Q\)-matrix, On a subclass of \(P_ 0\), Criteria for sufficient matrices, Linear complementarity problems with an invariant number of solutions

Cites Work

• Unnamed Item
• Unnamed Item
• Elementare Theorie der konvexen Polyeder
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• On the number of solutions to a class of linear complementarity problems
• A note onQ-matrices
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem
• A note on an open problem in linear complementarity
• Bimatrix Equilibrium Points and Mathematical Programming
• A Probelm in Linear Inequalities
• The Central Limit Problem for Generalized Random Fields
• A Characterization of the Constant Parity Property of the Number of Solutions to the Linear Complementarity Problem
• The Linear Complementarity Problem
• The complementarity problem
• A Partition Theorem for Euclidean n-Space