Webrelaunch 2020

Seminar (Komplementaritätsprobleme-Theorie und Anwendungen) ab dem 6.Semester (Sommersemester 2013)

Das Seminar basiert auf der unten angegebenen Literatur. Die Seitenangaben zu den einzelnen Themen beziehen sich auch auf die unten angegebene Literatur.

Das Buch ist online in der Uni-Bibliothek verfügbar.


Termine
Seminar: Freitag 15:45-17:15 1C-01
Lehrende
Seminarleitung Priv.-Doz. Dr. Uwe Schäfer
Sprechstunde: nach Vereinbarung
Zimmer nach Vereinbarung Allianz-Gebäude (05.20)
Email: uwe.schaefer@kit.edu

Vortrag 1: Herr Julian Peters,
Thema: Der Lemke-Algorithmus, S.7-18
Datum: 3.5.2013

Vortrag 2: Herr Mathias Mayer
Thema: Möglichkeit eines Zyklus beim Lemke-Algorithmus, Beispiel von Kostreva,
der lexikographische Lemke-Algorithmus, S. 18-28
Datum: 10.5.2013

Vortrag 3: Frau Ana Jovic
Thema: komplementäre Kegel,
geometrische Interpretation eines Pivotschrittes im Lemke-Algorithmus,
das Beispiel von Murty, S. 42-58, ohne Satz 3.1.5
Datum: 24.5.2013

Vortrag 4 entfällt, da die Studentin das Studium abgebrochen hat
Thema: P-Matrizen, S. 36-42, S. 59

Vortrag 5: Frau Susan Harlacher
Thema: Streng diagonaldominante Matrizen, Positiv semidefinite Matrizen,
Lemma von Farkas, S. 60-65, S. 225 Satz A.2.3
Datum: 31.5.2013

Vortrag 6: Herr Dominik Scheurich
Thema: Z-Matrizen, Algorithmus von Chandrasekaran, S. 65-73
Datum: 7.6.2013

Vortrag 7: Herr Robert Jungblut
Thema: Zwei-Personenspiele, S.75-85
Datum: 14.6.2013

8. Thema
Anwendung: Lineare Programme, S. 97-103

9. Thema
Anwendung: Quadratische Programme, S.103-109

Literaturhinweise

Uwe Schäfer, Das lineare Komplementaritätsproblem, Springer Verlag, 2008