Lemke's algorithm
In mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games.
- Comment
- enIn mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games.
- Has abstract
- enIn mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games.
- Hypernym
- Procedure
- Is primary topic of
- Lemke's algorithm
- Label
- enLemke's algorithm
- Link from a Wikipage to an external page
- ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/%7Curl-status=dead%7Carchiveurl=https:/web.archive.org/web/20100401043940/http:/ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/%7Carchivedate=2010-04-01
- www-personal.umich.edu/~murty/
- www.omatrix.com/manual/lemke.htm
- www.math.ubc.ca/~jf/courses/old_kkt.pdf
- chrishecker.com/The_Mixed_Linear_Complementarity_Problem
- Link from a Wikipage to another Wikipage
- Algorithm
- Carlton E. Lemke
- Category:Optimization algorithms and methods
- Exchange algorithm
- Linear complementarity problem
- Mathematical optimization
- Matroid
- Mixed linear complementarity problem
- Nash equilibrium
- Normal-form game
- Pivot element
- Siconos
- SameAs
- 4pw28
- Lemke's algorithm
- m.06zlpxk
- Q6521168
- Subject
- Category:Optimization algorithms and methods
- WasDerivedFrom
- Lemke's algorithm?oldid=1055320372&ns=0
- WikiPageLength
- 2049
- Wikipage page ID
- 23629372
- Wikipage revision ID
- 1055320372
- WikiPageUsesTemplate
- Template:Algorithm-stub
- Template:Cite book
- Template:Mathematical programming
- Template:MR
- Template:Optimization algorithms