Degeneracy in linear complementarity problems: A survey

DOI10.1007/BF02096262MaRDI QIDQ1312757zbMATH OpenOpenAlexFDO

Publication date 7 February 1994

Published in Annals of Operations Research (Search for Journal in Brave)

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

complementary cones constant parity property degeneracy Lemke's algorithm linear complementarity

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

On degeneracy in linear complementarity problems
An index formula for degenerate LCPs
scientific article; zbMATH DE number 3982937
On degeneracy in linear complementarity problems
Two characterization theorems in complementarity theory

Cites work

A Characterization of the Constant Parity Property of the Number of Solutions to the Linear Complementarity Problem
A contribution to von Neumann's theory of games
A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes
A note on cycling in the simplex method
A note onQ-matrices
A Partition Theorem for Euclidean n-Space
A variable dimension algorithm for the linear complementarity problem
An example of a nonregular semimonotone Q-matrix
Bimatrix Equilibrium Points and Mathematical Programming
Complementary pivot theory of mathematical programming
Completely- matrices
Cycling in linear complementarity problems
Equilibrium Points of Bimatrix Games
scientific article; zbMATH DE number 30954 (Why is no real title available?)
scientific article; zbMATH DE number 192986 (Why is no real title available?)
scientific article; zbMATH DE number 3562788 (Why is no real title available?)
Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices
Linear complementarity problems solvable by A single linear program
Linear complementarity problems with an invariant number of solutions
New Finite Pivoting Rules for the Simplex Method
On Some Classes of Linear Complementarity Problems with Matrices of Order n and Rank (n − 1)
On strongly degenerate complementary cones and solution rays
On the Alass of Complementary Cones and Lemke’s Algorithm
On the number of solutions to the complementarity problem and spanning properties of complementary cones
On the uniqueness of solutions to linear complementarity problems
Orientation in Complementary Pivot Algorithms
Proper, reflecting and absorbing facts of complementary cones
Some classes of matrices in linear complementarity theory
Some perturbation results for the Linear Complementarity Problem
The complementarity problem
The Linear Complementarity Problem
The Method of Christopherson for Solving Free Boundary Problems for Infinite Journal Bearings by Means of Finite Differences

Cited in

(14)

N₀ completions on partial matrices
Removing degeneracy in LP-type problems revisited
Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule
Degenerate optimal basis graphs in linear programming
scientific article; zbMATH DE number 3982937 (Why is no real title available?)
Robustness and nondegenerateness for linear complementarity problems
Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices
Proper, reflecting and absorbing facts of complementary cones
Linear complementarity since 1978
On degeneracy in linear complementarity problems
On degeneracy in linear complementarity problems
Degeneracy resolution for bilinear utility functions
Quasi-static loading of granular media as a linear complementarity problem
Lemke's method - a recursive approach

This page was built for publication: Degeneracy in linear complementarity problems: A survey

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