|
|
Semidefinite Optimierung (FM1, FD1-3, FO1-3) Wintersemester 2011/12 Vorlesung: C. Helmberg |
|
|
Vorlesung: |
Donnerstag, 11:30 - 13:00, Raum 2/B202 |
Kurzbeschreibung
|
Inhalt: |
Lineare Optimierung über dem Kegel der symmetrischen positiv semidefiniten Matrizen, Dualitätstheorie, semidefinit darstellbare Mengen, Lösungsverfahren, Anwendungen: diskrete Optimierung, Sum-of-squares und Momenten-Matrizen, Optimierung über Polynomen, robuste Optimierung, ... Auf Wunsch in Englisch. |
|
Zielgruppe: |
wob: D_MaIn6, D_Ma__6, D_WM__6, M_MaDI2, M_MaOW2, D_InEM8 |
|
Vorwissen: |
Grundlagen der Optimierung, Grundbegriffe der Graphentheorie |
|
Prüfung: |
mündliche Prüfung (Teil einer Modul-/Fachprüfung oder Schein mit Note) |
Literatur
Semidefinite Programming gibt einen Überblick über die Literatur. Die wichtigsten Quellen der Vorlesung sind:- A. Ben-Tal, A. Nemirovski.
Lectures on Modern Convex Optimization,
MPS-SIAM Series on Optimization, SIAM, Philadelphia, 2001.
ISBN 0-89871-491-5 - S. Boyd, L. Vandenberghe.
Convex Optimization,
Cambridge University Press, Cambridge, 2004, reprinted 2007 (with corrections).
ISBN 0 521 83378 7 - H. Wolkowicz, R. Saigal, L. Vandenberghe.
Handbook of Semidefinite Programming,
Kluwer Academic Publishers, Boston, 2000.
ISBN 0-7923-7771-0 - M. Laurent.
"Sums of squares, moment matrices and optimization over polynomials",
Emerging Applications of Algebraic Geometry, Vol. 149 of IMA Volumes in Mathematics and its Applications, M. Putinar and S. Sullivant (eds.), Springer, pages 157-270, 2009.
Available on the homepage of Monique Laurent and in its updated version. - C. Helmberg.
"Semidefinite Programming for Combinatorial Optimization",
Habilitationsschrift, TU Berlin, January 2000.
ZIB-Report ZR-00-34, Konrad-Zuse-Zentrum Berlin, October 2000.
pdf-file (ftp), abstract
