Webrelaunch 2020

Komplementaritätsprobleme - Theorie und Anwendung (Sommersemester 2011)

Termine
Vorlesung: Freitag 15:45-17:15 Z 1

1. Vorlesung, 15.4.2011
Einführung in das LCP, Namensgebung, Lemke-Algorithmus, Initialisierung und allgemeiner Pivotschritt

22.4.2011
entfällt, da Karfreitag

2. Vorlesung, 29.4.2011
Möglichkeit eines Zyklus beim Lemke-Algorithmus, Beispiel von Kostreva,
der lexikographische Lemke-Algorithmus

3. Vorlesung, 6.5.2011
komplementäre Kegel,
geometrische Interpretation eines Pivotschrittes im Lemke-Algorithmus,
das Beispiel von Murty

4. Vorlesung, 13.5.2011
P-Matrizen

5. Vorlesung, 20.5.2011
Eindeutige Lösung von LCP(q,M), falls M eine P-Matix ist,
Unterklassen von P-Matrizen: Positiv definite Matrizen, streng diagonaldominante Matrizen mit positiven Diagonaleinträgen,
Bemerkung zur Ray-Termination beim lexikographischen Lemke-Algorithmus

6. Vorlesung, 27.5.2011
Positiv semidefinite Matrizen, Lemma von Farkas, lexikographischer Lemke-Algorithmus angewandt auf eine positiv semidefinite Matrix

7. Vorlesung, 3.6.2011
Z-Matrizen, Algorithmus von Chandrasekaran, Definition und Anwendung eines Nash-Gleichgewichts

Die Vorlesung am 10.6.2011 muss leider ausfallen. Sie wird halbstündlich an die restlichen Vorlesungen angehängt.

9. Vorlesung, 17.6.2011
Das Nash-Gleichgewicht und der Zusammenhang zum linearen Komplementaritätsproblem

10. Vorlesung, 24.6.2011
Lineare Programme und das lineare Komplementaritätsproblem,
Quadratische Programme und das lineare Komplementaritätsproblem

11. Vorlesung, 1.7.2011
Freie Randwertprobleme und das lineare Komplementaritätsproblem

Prüfung

Semesterbegleitende Klausur bzw. Modulprüfung

8.7.2011
15:45 Uhr - 16:45 Uhr (schriftlich)
Ort: Z1

Prüfungsergebnisse und Klausureinsicht 15.7.2011
Ort: Z1, 15:45 Uhr

Hinweis: Als Anmeldung müssen Sie bei mir bis zum 1.7.2011 einen "Prüfungszettel" abgeben.

Literaturhinweise

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