相補掃き出し法

相補掃き出し法（そうほはきだしほう、Lemke法、レムケほう、）とは、数理最適化においてやより一般化されたを解くためのアルゴリズムである。名前はに由来する。

相補掃き出し法は、または基底-交換型のアルゴリズムである。同様のアルゴリズムによって、2人ゼロ和行列ゲームや双行列ゲームのナッシュ均衡を計算することができる。

 参考文献 

  (Available for download at the website of Professor Katta G. Murty.) 

 外部リンク 
 Chris Hecker's GDC presentation on MLCPs and Lemke
 /Numerics open-source GPL  implementation in C of Lemke's algorithm and other methods to solve LCPs and MLCPs

Category:最適化アルゴリズムとメソッド