Semidefinite Optimierung

Prof. Dr. Kathrin Klamroth

Keine Übung am 08.05.2014; nächste Vorlesung am Dienstag, 13.05.2014 und nächste Übung am Donnerstag, 15.05.2014

Beginn der Vorlesung und Terminvereinbarung: Dienstag, 08. April 2014
Inhalt:
- Einführung und Grundlagen: Problemformulierung; konvexe Mengen, Kegel und positiv semidefinite Matrizen; Beispiele
- Semidefinite Programme: Formulierungen und Anwendungen
- Dualität
- Lösungsverfahren
- Anwendungen in der kombinatorischen Optimierung
Literatur:
- A. Ben-Tal, L. El Ghaoui, A. Nemirovski:
  Robust Optimization. Princeton University Press, 2009.
- S. Boyd, L. Vandenberghe:
  Convex Optimization. Cambridge University Press, SIAM, 2004.

Fragen sowie Anmerkungen zu dieser Seite richten Sie bitte an:
Kathrin Klamroth (klamroth@math.uni-wuppertal.de)