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 gameslinear complementarity problemorientationLemke's algorithmfixed point algorithmscomplementary 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)

Cited in

(19)

• Relationships of properties of piecewise affine maps over ordered fields
• A variable dimension fixed point algorithm and the orientation of simplices
• A constructive proof of a permutation-based generalization of Sperner's lemma
• A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities
• Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
• 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 generalization of a theorem of Ky Fan on simplicial maps
• A variable-dimension simplicial algorithm for antipodal fixed-point theorems
• 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)