Konvexe Optimierung
Wintersemester 2020 / 2021
| 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
- [27.10.2020] Start der Präsenz-Lehrveranstaltung
Die Lehrveranstaltung beginnt planmäßig mit einer Präsenz-Vorlesung am Mittwoch, dem 28.10.2020, in der 4. Doppelstunde im Raum GÖR 127. - [02.10.2020] Einschreibung über OPAL notwendig
Für die Teilnahme an der Lehrveranstaltung Konvexe Optimierung im Wintersemester 2020 / 2021 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 26.10.2020, ein, damit Sie alle erforderlichen Informationen zur Teilnahme erhalten. - [02.10.2020] Durchführung im Wintersemester 2020 / 2021
Die Lehrveranstaltung Konvexe Optimierung wird im Wintersemester 2020 / 2021 als Präsenz-Lehrveranstaltung durchgeführt.
Ort und Zeit
| Vorlesung | Mi | 4. DS | GÖR 127 | |
| Übung | Fr | 3. DS | 1. 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 |
|---|---|---|---|---|---|
| 44 | 28.10.2020 | 4. | X | ||
| 45 | 04.11.2020 | 4. | X | ||
| 46 | 11.11.2020 | 4. | X | ||
| 47 | 18.11.2020 | 4. | − | Buß- und Bettag | |
| 48 | 15.11.2020 | 4. | X | ||
| 49 | 02.12.2020 | 4. | X | ||
| 50 | 09.12.2020 | 4. | X | ||
| 51 | 16.12.2020 | 4. | X | ||
| 52 | 23.12.2020 | 4. | − | Weihnachtsferien | |
| 53 | 30.12.2020 | 4. | − | Weihnachtsferien | |
| 1 | 06.01.2021 | 4. | X | ||
| 2 | 13.01.2021 | 4. | X | ||
| 3 | 20.01.2021 | 4. | X | ||
| 4 | 27.01.2021 | 4. | X | ||
| 5 | 03.02.2021 | 4. | X |
Prüfung
Die schriftliche Prüfung wird in der Prüfungszeit des Semesters stattfinden.
Die schriftliche Prüfung im Fach Konvexe Optimierung wird am Donnerstag, dem 25.02.2021, in der Zeit von 9:20 bis 11:20 Uhr (120 Minuten, 2./3. DS) im Raum BAR/218/U stattfinden.
Zugelassene Hilfsmittel sind Taschenrechner und schriftliche Unterlagen aller Art (Material zur Vorlesung und Übung, Bücher, ...).
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