Degeneracy in linear complementarity problems: A survey
From MaRDI portal
Publication:1312757
DOI10.1007/BF02096262zbMath0786.90075OpenAlexW2083502273MaRDI QIDQ1312757
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
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Degeneracy subgraph of the Lemke complementary pivot algorithm and anticycling rule ⋮ \(N_0\) completions on partial matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On strongly degenerate complementary cones and solution rays
- An example of a nonregular semimonotone \(Q\)-matrix
- Complementary pivot theory of mathematical programming
- A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes
- On the number of solutions to the complementarity problem and spanning properties of complementary cones
- A contribution to von Neumann's theory of games
- A note onQ-matrices
- On Some Classes of Linear Complementarity Problems with Matrices of Order n and Rank (n − 1)
- On the uniqueness of solutions to linear complementarity problems
- Linear complementarity problems with an invariant number of solutions
- A variable dimension algorithm for the linear complementarity problem
- Completely- matrices
- Orientation in Complementary Pivot Algorithms
- Some perturbation results for the Linear Complementarity Problem
- Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices
- Linear complementarity problems solvable by A single linear program
- Cycling in linear complementarity problems
- New Finite Pivoting Rules for the Simplex Method
- Some classes of matrices in linear complementarity theory
- Proper, reflecting and absorbing facts of complementary cones
- Equilibrium Points of Bimatrix Games
- Bimatrix Equilibrium Points and Mathematical Programming
- A note on cycling in the simplex method
- A Characterization of the Constant Parity Property of the Number of Solutions to the Linear Complementarity Problem
- The Method of Christopherson for Solving Free Boundary Problems for Infinite Journal Bearings by Means of Finite Differences
- The Linear Complementarity Problem
- On the Alass of Complementary Cones and Lemke’s Algorithm
- The complementarity problem
- A Partition Theorem for Euclidean n-Space
