Ausgewählte Kapitel der konvexen Optimierung Wintersemester 05/06 Vorlesung: C. Helmberg |
|
Vorlesung: |
Freitag 11:00 - 12:30, Raum 2/SR6 |
Kurzbeschreibung
Inhalt: |
Grundlegende Verfahren der konvexen Optimierung (Subgradienten-, Schnittebenen-, Bündel-, Innere-Punkte-Verfahren, Ellipsoid-Methode), deren rechnerische Komplexität, Anwendungen. |
Zielgruppe: |
wob.: MMM5,7, TMM 5,7, WMM5,7, IMM5,7 |
Vorwissen: |
Optimierung I |
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).