Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie pp 10-17 | Cite as
Der Lemke-Algorithmus
Chapter
Zusammenfassung
Der Lemke-Algorithmus (Lemke und Howson (1964), Lemke (1965)) ist ein systematisches Verfahren zum Aufsuchen einer komplementären Basis. Dem System (q| M) wird das erweiterte System (d| q| M) zugeordnet:
wobei d> 0 einen n-Vektor bezeichnet und z0 eine zusätzliche Variable.
$$w=Mz+d{{z}_{0}}+q$$
(6a)
$$w\ge 0,z\ge 0,{{z}_{0}}\ge 0$$
(6b)
$$w\cdot z=0$$
(6c)
Preview
Unable to display preview. Download preview PDF.
Copyright information
© Springer-Verlag Berlin Heidelberg 1976