Home | english | Impressum | Sitemap | Intranet | KIT
Arbeitsgruppe 1: Numerik

Sekretariat
Kollegiengebäude Mathematik (20.30)
Zimmer 3.002

Adresse
Institut für Angewandte und
Numerische Mathematik 1
Karlsruher Institut für Technologie (KIT)
D-76128 Karlsruhe

na-sek@math.kit.edu

Öffnungszeiten:
Montag bis Freitag 10:00-11:00 Uhr

Tel.: 0721 608 42061

Fax.: 0721 608 43767

Seminar (Komplementaritätsprobleme - Theorie und Anwendungen) (Wintersemester 2014/15)

Dozent: Priv.-Doz. Dr. Uwe Schäfer
Veranstaltungen: Seminar (0125700)
Semesterwochenstunden: 2


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


1.Thema: Frau Sina Busch, 31.10.2014
Der Lemke-Algorithmus, S.7-18

2. Thema
Möglichkeit eines Zyklus beim Lemke-Algorithmus, Beispiel von Kostreva,
der lexikographische Lemke-Algorithmus, S. 18-28

3. Thema
komplementäre Kegel,
geometrische Interpretation eines Pivotschrittes im Lemke-Algorithmus,
das Beispiel von Murty, S. 42-58, ohne Satz 3.1.5

4. Thema: Herr Samuel Fromm, 7.11.2014
P-Matrizen, S. 36-42, S. 59

5. Thema
Streng diagonaldominante Matrizen, Positiv semidefinite Matrizen,
Lemma von Farkas, S. 60-65, S. 225 Satz A.2.3

6. Thema
Z-Matrizen, Algorithmus von Chandrasekaran, S. 65-73

7. Thema
Anwendung: Zwei-Personenspiele, S.75-85

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