Orientation in Complementary Pivot Algorithms
DOI10.1287/MOOR.1.1.54zbMATH Open0457.90074OpenAlexW2151192928MaRDI QIDQ3907429FDOQ3907429
Authors: Michael J. Todd 
Publication date: 1976
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1.1.54
bimatrix gameslinear complementarity problemorientationLemke's algorithmfixed point algorithmscomplementary pivot algorithmsgeneral sufficiency conditionsgeneralized complementary pivot algorithm
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) 2-person games (91A05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Fixed-point and coincidence theorems (topological aspects) (54H25)
Cited In (19)
- A variable dimension fixed point algorithm and the orientation of simplices
- Relationships of properties of piecewise affine maps over ordered fields
- A constructive proof of a permutation-based generalization of Sperner's lemma
- Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
- A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities
- A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
- Finding Gale strings
- Complementarity in Oriented Matroids
- On the complexity of the parity argument and other inefficient proofs of existence
- A variable-dimension simplicial algorithm for antipodal fixed-point theorems
- A generalization of a theorem of Ky Fan on simplicial maps
- Matrices and the linear complementarity problem
- Oriented Euler complexes and signed perfect matchings
- On strongly degenerate complementary cones and solution rays
- The generalized linear complementarity problem revisited
- Colorful linear programming, Nash equilibrium, and pivots
- Computing equilibria: a computational complexity perspective
- Exploiting structure in piecewise-linear homotopy algorithms for solving equations
- Degeneracy in linear complementarity problems: A survey
This page was built for publication: Orientation in Complementary Pivot Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3907429)
