On the uniqueness of solutions to linear complementarity problems

DOI10.1007/BF02591945zbMath0516.90071MaRDI QIDQ3664848

Richard E. Stone, Richard W. Cottle

Publication date: 1983

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

zbMATH Keywords

linear complementarity problemuniqueness of solutionsfully semimonotone matricesnonnegative principal minorscomplementary cones

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)

Related Items (21)

The linear complementarity problem and a subclass of fully semimonotone matrices ⋮ \(Q\)-matrices and boundedness of solutions to linear complementarity problems ⋮ On a subclass of \(P_ 0\) ⋮ Properties of some matrix classes based on principal pivot transform ⋮ A note on \(E'\)-matrices ⋮ Criteria for sufficient matrices ⋮ On semimonotone star matrices and linear complementarity problem ⋮ Some LCPs solvable in strongly polynomial time with Lemke's algorithm ⋮ Structure properties of W matrices ⋮ Linear complementarity problems with an invariant number of solutions ⋮ Local uniqueness of solutions to Ky Fan vector inequalities using approximations as derivatives ⋮ ON FULLY SEMIMONOTONE MATRICES ⋮ Two characterizations of sufficient matrices ⋮ KLERC: kernel Lagrangian expectile regression calculator ⋮ On the classes of fully copositive and fully semimonotone matrices ⋮ A field guide to the matrix classes found in the literature of the linear complementarity problem ⋮ Principal pivot transforms of some classes of matrices ⋮ The basic theorem of complementarity revisited ⋮ An example of a nonregular semimonotone \(Q\)-matrix ⋮ Fully copositive matrices ⋮ Degeneracy in linear complementarity problems: A survey

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

This page was built for publication: On the uniqueness of solutions to linear complementarity problems