Hispanopedia WikiEn optimización matemática , el algoritmo de Lemke es un procedimiento para resolver problemas de complementariedad lineal y, de manera más general, problemas de complementariedad lineal mixtos . Recibe su nombre en honor a Carlton E. Lemke .
El algoritmo de Lemke es de tipo pivote o de intercambio de base . Algoritmos similares pueden calcular equilibrios de Nash para juegos de dos personas con matrices y bimatriciales .
Referencias
- Cottle, Richard W.; Pang, Jong-Shi; Stone, Richard E. (1992). El problema de complementariedad lineal . Ciencias de la computación y computación científica. Boston, MA: Academic Press, Inc. pp. xxiv+762 pp. ISBN 0-12-192350-9.Señor 1150683 .
- Murty, KG (1988). Complementariedad lineal, programación lineal y no lineal. Serie Sigma en Matemáticas Aplicadas. Vol. 3. Berlín: Heldermann Verlag. pp. xlviii+629 pp. ISBN 3-88538-403-5. Archivado desde el original el 1 de abril de 2010.(Disponible para descarga en el sitio web del profesor Katta G. Murty.) MR 949214
Enlaces externos
- Manual de OMatrix sobre Lemke
- Presentación de Chris Hecker en la GDC sobre los MLCP y Lemke
- Complementariedad lineal y programación matemática (no lineal)
- Implementación GPL de código abierto de Siconos /Numerics en C del algoritmo de Lemke y otros métodos para resolver LCP y MLCP