En optimización matemática , el algoritmo de Lemke es un procedimiento para resolver problemas de complementariedad lineal y, más generalmente, problemas de complementariedad lineal mixta . Lleva el nombre de Carlton E. Lemke .
El algoritmo de Lemke es de pivote o de base - el intercambio de tipo. Algoritmos similares pueden calcular los equilibrios de Nash para juegos matriciales y bimatrix de dos personas .
Referencias
- Cottle, Richard W .; Pang, Jong-Shi; Stone, Richard E. (1992). El problema de la complementariedad lineal . Informática y Computación Científica. Boston, MA: Academic Press, Inc. págs. Xxiv + 762 págs. ISBN 0-12-192350-9. Señor 1150683 .
- Murty, KG (1988). Complementariedad lineal, programación lineal y no lineal . Serie Sigma en Matemática Aplicada. 3 . Berlín: Heldermann Verlag. págs. xlviii + 629 págs. ISBN 3-88538-403-5. Archivado desde el original el 1 de abril de 2010.(Disponible para descargar en el sitio web de la profesora Katta G. Murty .) MR949214
enlaces externos
- Manual de OMatrix sobre Lemke
- Presentación de la GDC de Chris Hecker sobre MLCP y Lemke
- Complementariedad lineal y programación matemática (no lineal)
- Implementación de GPL de código abierto Siconos / Numerics en C del algoritmo de Lemke y otros métodos para resolver LCP y MLCP