Konvexe Optimierung
Wintersemester 2021 / 2022
| Umfang: | 3 SWS (2/1/0) |
| Dozent: | Dr. Christian Scheunert |
| Lehrsprache: | deutsch |
| Abschluss: | schriftliche Prüfung über 120 Minuten |
| Einordnung: |
Bestandteil des Wahlpflichtmoduls Aufbaumodul Informationstheorie (ET-12 10 09)
|
| OPAL-Webseite: | https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/26609582085 |
Aktuelles
- [05.10.2021] Einschreibung über OPAL notwendig
Für die Teilnahme an der Lehrveranstaltung Konvexe Optimierung im Wintersemester 2021 / 2022 ist es notwendig, dass Sie sich über OPAL für diese Lehrveranstaltung anmelden: https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/26609582085
Bitte schreiben Sie sich bis Montag, den 11.10.2021, ein, damit Sie alle erforderlichen Informationen zur Teilnahme erhalten. - [05.10.2021] Durchführung im Wintersemester 2021 / 2022
Die Lehrveranstaltung Konvexe Optimierung wird im Wintersemester 2021 / 2022 als Präsenz-Lehrveranstaltung durchgeführt.
Bitte beachten Sie die zentralen Vorgaben der Universität zur Durchführung von Präsenz-Lehrveranstaltungen während der SARS-Cov-2-Pandemie (insbesondere zur Anwesenheits- / Kontaktdatenerfassung, zum Nachweis des 3G-Status und zur Maskenpflicht).
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 Übungen dienen der Festigung und Anwendung des in den Vorlesungen behandelten Stoffs.
Materialien zur Übung
Die Aufgabenblätter stehen rechtzeitig auf dieser Seite bereit −
siehe
Tabelle.
Die Aufgabenblätter sollten nach Möglichkeit zur Übung mitgebracht werden.
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 |
|---|---|---|---|---|---|
| 41 | 13.10.2021 | 4. | X | ||
| 42 | 20.10.2021 | 4. | X | ||
| 43 | 27.10.2021 | 4. | X | ||
| 44 | 03.11.2021 | 4. | X | ||
| 45 | 10.11.2021 | 4. | X | ||
| 46 | 17.11.2021 | 4. | − | Buß- und Bettag | |
| 47 | 24.11.2021 | 4. | X | ||
| 48 | 01.12.2021 | 4. | X | ||
| 49 | 08.12.2021 | 4. | X | ||
| 50 | 15.12.2021 | 4. | X | ||
| 51 | 22.12.2021 | 4. | X | ||
| 52 | 29.12.2021 | 4. | − | Weihnachtsferien | |
| 1 | 05.01.2022 | 4. | X | ||
| 2 | 12.01.2022 | 4. | X | ||
| 3 | 19.01.2022 | 4. | X | ||
| 4 | 26.01.2022 | 4. | X | ||
| 5 | 02.02.2022 | 4. | X |
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