Orientation in Complementary Pivot Algorithms

DOI10.1287/MOOR.1.1.54MaRDI QIDQ3907429zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

bimatrix gamescomplementary pivot algorithmsfixed point algorithmsgeneral sufficiency conditionsgeneralized complementary pivot algorithmLemke's algorithmlinear complementarity problemorientation

Mathematics Subject Classification ID

Fixed-point and coincidence theorems (topological aspects) (54H25) Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) 2-person games (91A05)

Cited in

(20)

• A constructive proof of a permutation-based generalization of Sperner's lemma
• A generalization of a theorem of Ky Fan on simplicial maps
• Matrices and the linear complementarity problem
• Degeneracy in linear complementarity problems: A survey
• 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
• Colorful linear programming, Nash equilibrium, and pivots
• On strongly degenerate complementary cones and solution rays
• The generalized linear complementarity problem revisited
• Oriented Euler complexes and signed perfect matchings
• Finding Gale strings
• Complementarity in Oriented Matroids
• A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
• A variable dimension fixed point algorithm and the orientation of simplices
• Exploiting structure in piecewise-linear homotopy algorithms for solving equations
• A variable-dimension simplicial algorithm for antipodal fixed-point theorems
• Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
• On solving a larger subclass of linear complementarity problems by Lemke's method
• Computing equilibria: a computational complexity perspective
• Relationships of properties of piecewise affine maps over ordered fields

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)