Orientation in Complementary Pivot Algorithms

DOI10.1287/moor.1.1.54zbMath0457.90074OpenAlexW2151192928MaRDI QIDQ3907429

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

zbMATH Keywords

linear complementarity problemorientationLemke's algorithmfixed point algorithmsbimatrix gamescomplementary pivot algorithmsgeneral sufficiency conditionsgeneralized complementary pivot algorithm

Mathematics Subject Classification ID

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)

Related Items

On the complexity of the parity argument and other inefficient proofs of existence, A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities, Computing equilibria: a computational complexity perspective, A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities, A constructive proof of a permutation-based generalization of Sperner's lemma, Complementarity in Oriented Matroids, A generalization of a theorem of Ky Fan on simplicial maps, Matrices and the linear complementarity problem, Colorful linear programming, Nash equilibrium, and pivots, Relationships of properties of piecewise affine maps over ordered fields, Unnamed Item, Exploiting structure in piecewise-linear homotopy algorithms for solving equations, Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm, On strongly degenerate complementary cones and solution rays, The generalized linear complementarity problem revisited, A variable-dimension simplicial algorithm for antipodal fixed-point theorems, Oriented Euler complexes and signed perfect matchings, Degeneracy in linear complementarity problems: A survey, A variable dimension fixed point algorithm and the orientation of simplices