Komplementaritätsprobleme - Theorie und Anwendung (Sommersemester 2011)
- Dozent*in: Priv.-Doz. Dr. Uwe Schäfer
- Veranstaltungen: Vorlesung (0160900)
- Semesterwochenstunden: 2
| 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