Lemkesův algoritmus - Lemkes algorithm - Wikipedia

v matematická optimalizace, Lemkeho algoritmus je postup k řešení problémy lineární komplementarity a obecněji smíšené problémy lineární komplementarity. Je pojmenován po Carlton E. Lemke.

Lemkeho algoritmus je otočný nebo základ -výměna typ. Podobné algoritmy lze vypočítat Nashovy rovnováhy pro hry pro dvě osoby a bimatrix.

Reference

• Cottle, Richard W .; Pang, Jong-Shi; Kámen, Richard E. (1992). Problém lineární komplementarity. Počítačová věda a vědecké výpočty. Boston, MA: Academic Press, Inc. s. Xxiv + 762 s. ISBN  0-12-192350-9. PAN  1150683.
• Murty, K. G. (1988). Lineární komplementarita, lineární a nelineární programování. Série Sigma v aplikované matematice. 3. Berlín: Heldermann Verlag. str. xlviii + 629 str. ISBN  3-88538-403-5. Archivovány od originál dne 01.04.2010. (K dispozici ke stažení na webových stránkách profesora Katta G. Murty.) PAN949214

externí odkazy

• Manuál OMatrix na Lemke
• Prezentace GDC Chrise Heckera na MLCP a Lemke
• Lineární komplementarita a matematické (nelineární) programování
• Siconos / Numerická implementace GPL s otevřeným zdrojovým kódem v C Lemkeho algoritmu a dalších metod řešení LCP a MLCP

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.