Lemkes algoritması - Lemkes algorithm - Wikipedia

İçinde matematiksel optimizasyon, Lemke algoritması bir prosedür çözmek için doğrusal tamamlayıcılık problemleri ve daha genel olarak karışık doğrusal tamamlayıcılık problemleri. Adını almıştır Carlton E. Lemke.

Lemke'nin algoritması eksen etrafında dönen veya temel -değiş tokuş yazın. Benzer algoritmalar hesaplayabilir Nash dengesi için iki kişilik matris ve bimatrix oyunları.

Referanslar

• Cottle, Richard W .; Pang, Jong-Shi; Taş Richard E. (1992). Doğrusal tamamlayıcılık sorunu. Bilgisayar Bilimi ve Bilimsel Hesaplama. Boston, MA: Academic Press, Inc. s. Xxiv + 762 s. ISBN  0-12-192350-9. BAY  1150683.
• Murty, K. G. (1988). Doğrusal tamamlayıcılık, doğrusal ve doğrusal olmayan programlama. Uygulamalı Matematikte Sigma Serileri. 3. Berlin: Heldermann Verlag. s. xlviii + 629 s. ISBN  3-88538-403-5. Arşivlenen orijinal 2010-04-01 tarihinde. (Profesör'ün web sitesinden indirilebilir Katta G. Murty.) BAY949214

Dış bağlantılar

• Lemke'de OMatrix kılavuzu
• Chris Hecker'in MLCP'ler ve Lemke hakkındaki GDC sunumu
• Doğrusal Tamamlayıcılık ve Matematiksel (Doğrusal Olmayan) Programlama
• Siconos / Lemke'nin C algoritmasında Numerics açık kaynaklı GPL uygulaması ve LCP'leri ve MLCP'leri çözmek için diğer yöntemler

Bu algoritmalar veya veri yapıları ile ilgili makale bir Taslak. Wikipedia'ya şu şekilde yardım edebilirsiniz: genişletmek.