On degeneracy in linear complementarity problems

DOI10.1016/0024-3795(91)90008-KzbMath0736.90073WikidataQ126470531 ScholiaQ126470531MaRDI QIDQ5916363

Charles Broyden

Publication date: 25 June 1992

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

zbMATH Keywords

linear complementarityparitydegenerate and nondegenerate solutions

Mathematics Subject Classification ID

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

Related Items (1)

An index formula for degenerate LCPs

Cites Work

• Unnamed Item
• Lemke's method - a recursive approach
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Robustness and nondegenerateness for linear complementarity problems
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• Some Perturbation Theorems for Q-Matrices
• Erratum: Some Perturbation Theorems for Q-Matrices
• Stability of the linear complementarity problem at a solution point
• Bimatrix Equilibrium Points and Mathematical Programming
• The Linear Complementarity Problem

This page was built for publication: On degeneracy in linear complementarity problems