On the uniqueness of solutions to linear complementarity problems

DOI10.1007/BF02591945MaRDI QIDQ3664848zbMATH OpenFDO

Authors Richard E. Stone, R. W. Cottle

Publication date 1983

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02591945

zbMATH Keywords

linear complementarity problemuniqueness of solutionsnonnegative principal minorscomplementary conesfully semimonotone matrices

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3432469 (Why is no real title available?)
• scientific article; zbMATH DE number 3361689 (Why is no real title available?)
• A Characterization of the Constant Parity Property of the Number of Solutions to the Linear Complementarity Problem
• A Partial Characterization of a Class of Matrices Defined by Solutions to the Linear Complementarity Problem
• A Partition Theorem for Euclidean n-Space
• A Probelm in Linear Inequalities
• A note on an open problem in linear complementarity
• A note onQ-matrices
• Bimatrix Equilibrium Points and Mathematical Programming
• Elementare Theorie der konvexen Polyeder
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• On the number of solutions to a class of linear complementarity problems
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• The Central Limit Problem for Generalized Random Fields
• The Linear Complementarity Problem
• The complementarity problem

Cited in

(21)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3664848)