Konvexe Optimierung
Wintersemester 2019 / 2020
| Umfang: | 3 SWS (2/1/0) |
| Dozent: | Dr. Christian Scheunert |
| Lehrsprache: | deutsch |
| Abschluss: | schriftliche Prüfung über 120 Minuten |
| Einordnung: |
Bestandteil des Wahlpflichtmoduls Optimierung in modernen Kommunikationssystemen
|
Aktuelles
Zur Zeit liegen keine aktuellen Informationen vor.
Ort und Zeit
| Vorlesung | Mi | 4. DS | BAR 213 | |
| Übung | Fr | 3. DS | 2. Wo | TOE 317 |
Terminverschiebungen siehe Tabelle
Vorlesung
In dieser Lehrveranstaltung werden die Grundlagen der konvexen Optimierung vermittelt, zugehörige Aufgabenklassen vorgestellt und geeignete Lösungsansätze dazu diskutiert. Die Vorlesung ist in drei Abschnitte unterteilt. Im ersten Abschnitt werden Grundlagen der konvexen Analysis, d. h. grundlegende Definitionen und Aussagen präsentiert. Der zweite Abschnitt wird sich mit verschiedenen Algorithmen zur Lösung konvexer Optimierungsprobleme befassen. Schließlich werden im dritten Abschnitt aktuelle Anwendungen aus dem Bereich der Nachrichtentechnik diskutiert.
Übung
Die Aufgabenblätter stehen rechtzeitig auf dieser Seite bereit.
Die Aufgabenblätter nach Möglichkeit bitte ausgedruckt zur Übung mitbringen.
Materialien zur Übung
siehe Tabelle
Termine
Die folgende Tabelle enthält alle Vorlesungs- und Übungstermine des Semesters sowie die Materialien zu Vorlesung und Übung.
| Woche | Datum | DS | Vorlesung | Übung | Bemerkung / Material |
|---|---|---|---|---|---|
| 42 | 16.10.2019 | 4. | X | ||
| 18.10.2019 | 3. | X | |||
| 43 | 23.10.2019 | 4. | X | ||
| 44 | 30.10.2019 | 4. | X | ||
| 01.11.2019 | 3. | X | Aufgaben | ||
| 45 | 06.11.2019 | 4. | X | ||
| 46 | 13.11.2019 | 4. | X | ||
| 15.11.2019 | 3. | X | Aufgaben | ||
| 47 | 20.11.2019 | 4. | − | Buß- und Bettag | |
| 48 | 27.11.2019 | 4. | X | ||
| 49 | 04.12.2019 | 4. | X | ||
| 50 | 11.12.2019 | 4. | X | ||
| 13.12.2019 | 3. | X | Aufgaben | ||
| 51 | 18.12.2019 | 4. | X | ||
| 52 | 25.12.2019 | 4. | − | Jahreswechsel | |
| 27.12.2019 | 3. | − | Jahreswechsel | ||
| 1 | 01.01.2020 | 4. | − | Jahreswechsel | |
| 2 | 08.01.2020 | 4. | X | ||
| 10.01.2020 | 3. | X | Aufgaben | ||
| 3 | 15.01.2020 | 4. | X | ||
| 4 | 22.01.2020 | 4. | X | ||
| 24.01.2020 | 3. | X | Aufgaben | ||
| 5 | 29.01.2020 | 4. | X | ||
| 6 | 05.02.2020 | 4. | X | ||
| 07.02.2020 | 3. | X | Aufgaben |
Prüfung
Die schriftliche Prüfung wird in der Prüfungszeit des Semesters stattfinden.
Literatur
- Bertsekas, Dimitri P. (2003). Convex Analysis and Optimization, Athena Scientific.
- Bertsekas, Dimitri P. (1999). Nonlinear programming, Athena Scientific.
- Boyd, S. and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press, (pdf).
- Geiger, Carl und Kanzow, Christian (2002). Theorie und Numerik restringierter Optiemierungsaufgaben, Springer.
- Nesterov, Y. (2003). Introductory Lectures on Convex Optimization, Kluwer Academic.
- Tuy, Hoang (1998). Convex Analysis and Global Optimization, Kluwer Academic.
Kontakt
Kommentare, Hinweise und Fragen zur Vorlesung und Übung bitte an:
Dr. Christian Scheunert