Das lineare Komplementaritätsproblem: Eine Einführung: Springer-Lehrbuch

Die Problemstellung.- Der Lemke-Algorithmus.- Klassen von Matrizen.- Anwendungen.- Iterative Lösungsverfahren.- Innere-Punkte-Verfahren.- Einschließungsmethoden von Lösungen.

Aus den Rezensionen:“Dieses Lehrbuch gibt eine umfassende Einführung in Theorie, Numerik und Anwendungen von linearen Komplementaritätsproblemen ... Die angeführten Resultate werden sehr gut motiviert, vollständig und in sich abgeschlossen bewiesen sowie mit zahlreichen Beispielen und Aufgaben illustriert. Auch Lösungen zu den Aufgaben werden in einem Anhang bereitgestellt. Daher kann das Buch sowohl für Lehrende als auch für Studierende im Bereich der linearen Komplementaritätsprobleme mit großem Nachdruck empfohlen werden.“ (Oliver Stein, in: Zentralblatt MATH, 2009, Vol. 1166)“... In dieser einführenden Darstellung behandelt Schäfer zunächst eingehend den Lemke-Algorithmus zur Lösung linearer Komplementaritätsprobleme ... Ein umfangreiches Literaturverzeichnis verweist auf weiterführende Arbeiten, Das Buch ist klar geschrieben und sehr ansprechend gestaltet. Es ist zu wünschen, dass diese erste deutschsprachige Darstellung linearer Komplementaritätsprobleme viele Freunde findet.“ (R.Burkard, in: Internationale Mathematische Nachrichten, December/2009, Issue 12, S. 60 f.)

Wer Querverbindungen bzw. Querbezüge in der Mathematik mag, ist beim linearen Komplementaritätsproblem genau richtig. Denn viele mathematische Problemstellungen, die auf den ersten Blick nichts miteinander zu tun haben, lassen sich in ein lineares Komplementaritätsproblem überführen. Das vorliegende Buch stellt ausführlich viele dieser Problemstellungen vor und beschreibt, wie sie letztendlich auf ein lineares Komplementaritätsproblem führen. Zur Lösung werden sowohl direkte als auch iterative Verfahren betrachtet, wobei auch ein Augenmerk darauf geworfen wird, welche Besonderheiten auftreten können, wenn die Algorithmen auf einem Computer umgesetzt werden. Ausgearbeitete Lösungen zu den in den einzelnen Kapiteln gestellten Aufgaben runden das Buch ab.

Erstes deutschsprachiges Buch zum Thema Bereitstellung der wesentlichen Ergebnisse für das lineare Komplemenatritätsproblem Ausführliche Vorstellung vieler Problemstellungen und Beschreibung, wie diese auf ein lineares Komplementaritätsproblem führen Detaillierte Ableitung von Ergebnissen Ausgearbeitete Lösungen zu den in den einzelnen Kapiteln gestellten Aufgaben Viele detaillierte Abbildungen Includes supplementary material: sn.pub/extras