レムケのアルゴリズム

数学的最適化において、レムケのアルゴリズムは、線形相補性問題、より一般的には混合線形相補性問題を解く手順です。カールトン・E・レムケにちなんで名付けられました。

Lemke のアルゴリズムは、ピボット型または基底交換型です。同様のアルゴリズムを使用して、2人行列ゲームと 2 行列ゲームのナッシュ均衡を計算できます。

• Cottle, Richard W.; Pang, Jong-Shi; Stone, Richard E. (1992).線形相補性問題. コンピュータサイエンスと科学計算. ボストン、マサチューセッツ州: Academic Press, Inc. pp. xxiv+762 pp. ISBN 0-12-192350-9. MR  1150683。
• Murty, KG (1988)。線形相補性、線形および非線形計画法。応用数学におけるシグマシリーズ。第 3 巻。ベルリン: Heldermann Verlag。pp. xlviii+629 pp. ISBN 3-88538-403-52010年4月1日時点のオリジナルよりアーカイブ。（Katta G. Murty教授のウェブサイトからダウンロードできます。）MR 949214

• Lemke の OMatrix マニュアル
• クリス・ヘッカーによるMLCPとレムケに関するGDCプレゼンテーション
• 線形相補性と数学的（非線形）計画法
• Siconos /Numerics は、Lemke のアルゴリズムと LCP および MLCP を解決するその他の方法を C 言語でオープンソース GPL 実装しました。