|
|
Ausgewählte Kapitel der konvexen Optimierung (FM1, FD1-3, FO1-3) Wintersemester 08/09 Vorlesung: C. Helmberg |
|
|
Vorlesung: |
Montag 13:45 - 15:15, Raum 2/N006 |
Kurzbeschreibung
|
Inhalt: |
Grundlegende Verfahren der konvexen Optimierung (Subgradienten-, Schnittebenen-, Bündel-, Innere-Punkte-Verfahren, Ellipsoid-Methode, Semidefinite Optimierung), deren rechnerische Komplexität, Anwendungen. Bei Bedarf in Englisch. |
|
Zielgruppe: |
wob: D_InEM7, D_MaIn7, D_Ma__7, D_WM__7, M_MaDI3, M_MaOW3 |
|
Vorwissen: |
Grundlagen der Optimierung |
|
Prüfung: |
mündlich (Teil einer Modul-/Fachprüfung oder Schein mit Note) |
Literatur
- Yurii Nesterov; Introductory lectures on convex optimization: a basic course; Kluwer Academic Publishers; Dordrecht, 2004. ISBN 1-4020-7553-7.
- Jean-Baptiste Hiriart-Urruty und Claude Lemaréchal; Convex Analysis and Minimization I, II; Springer, Berlin, 2. Auflage 1996. ISBN 3-540-56860-6 (Band I) und 3-540-56852-2 (Band II).
