TUM Logo Zentrum Logo
M1

Technische Universität München, Zentrum Mathematik

Vorlesung

Primal-duale Optimierungsmethoden erster Ordnung

(First Order Primal-Dual Optimization Methods)

Prof. Dr. Michael Ulbrich

Wintersemester 2013/14


Inhalt - Aktuelles - Termine - Klausur - Skript - Übungen - Literatur


Inhalt der Vorlesung

First-order methods have recently emerged into a highly active research field in optimization. They usually combine primal-dual decomposition approaches with relatively simple iteration schemes. This makes them very well suited for designing powerful, structure-exploiting algorithms for challenging large-scale applications. This course gives an advanced introduction into the design and theory of first-order primal-dual optimization methods. The module description can be found here.

Aktuelles

For an english version of the homepage, please click here.

14.04.2014: Die Korrektur der Wiederholungsklausur ist abgeschlossen, die Noten wurden in TUMonline veröffentlicht. Die Klausureinsicht für die Wiederholungsklausur findet am Mittwoch, den 16.04.2014, von 11:00 - 12:00 Uhr im Raum 03.08.035 statt.
18.02.2014: Die Korrektur der Klausur ist abgeschlossen und die Noten wurde in TUMonline veröffentlicht. Die Klausureinsicht findet am Donnerstag, den 27.02.2014, von 14:00 - 15:00 Uhr in 03.08.035 statt.
13.02.2014: Skript vollständig online.
07.02.2014: Hinweise zur Klausur ergänzt.
30.01.2014: Skript aktualisiert.
27.01.2014: Das 7. Übungsblatt ist online.
23.01.2014: Skript aktualisiert.
21.01.2014: Die Lösungsskizze zu Blatt 6 ist online.
15.01.2014: Die Angabe zu Aufgabe 6.2 wurde korrigiert.
11.01.2014: Das 6. Übungsblatt ist online.
07.01.2014: Die Lösungsskizze zu Blatt 5 ist online.
02.01.2014: Skript aktualisiert.
17.12.2013: Skript aktualisiert.
17.12.2013: Erste Informationen zur Klausur wurden ergänzt.
17.12.2013: Die Voraussetzungen zu Aufgabe 5.3 c) wurden ergänzt.
16.12.2013: Das fünfte Übungsblatt ist online.
04.12.2013: In Aufgabe 4.1 c) wurde ein Hinweis ergänzt.
02.12.2013: Das vierte Übungsblatt und die Lösungsskizze zu Blatt 3 sind online.
27.11.2013: Das Skript wurde aktualisiert.
21.11.2013: Die Lösungsskizzen zu Blatt 1 und 2 sind online. Außerdem sind die Voraussetzungen zu Aufgabe 2.3 korrigiert.
20.11.2013: Die Übung von Gruppe 1 (Donnerstag) beginnt wegen des unmittelbar danach stattfindenden Seminars ab dem 21.11. bereits um 8:20 Uhr.
16.11.2013: Das dritte Übungsblatt ist online.
13.11.2013: Das Skript wurde aktualisiert.
08.11.2013: Wegen der studentischen Vollversammlung (SVV) am 12.11. findet Gruppe 2 eine Woche später, nämlich am 19.11., statt. Die nächste Übung von Gruppe 2 zur Besprechung von Blatt 3 findet dann wieder regulär am 26.11. statt.
05.11.2013: Der Hinweis in Exercise 2.2 d) wurde aktualisiert.
04.11.2013: Das zweite Übungsblatt ist online.
04.11.2013: Die Vorlesung am Mittwoch, 06.11. um 10:15-11:45 fällt aus. Wir werden nach einem Ersatztermin suchen. Die nächste Vorlesung findet Mittwoch, den 13.11. um 10:15-11:45 statt.
30.10.2013: Das Skript wurde aktualisiert.
25.10.2013: Das Doodle ist nun geschlossen. Es hat sich gezeigt, dass es leider keine bessere Alternative für Gruppe 2 gibt als Dienstag 10:15-11:45, der Termin bleibt also unverändert.
24.10.2013: Bitte stimmen Sie im Doodle Pfeil bis Freitag, 25.10. um 12:00 Uhr ab, ansonsten können Ihre Terminwünsche nicht berücksichtigt werden.
23.10.2013: Ein Doodle Pfeil um den besten Termin für Übung 2 zu finden, wurde erstellt.
21.10.2013: Das erste Übungsblatt ist online. Es wird in den Übungen am 24.10. und in Gruppe 2 besprochen.
18.10.2013: Es ist nun möglich sich für die Übungsgruppen 1 und 2 in TUMonline anzumelden.
09.10.2013: Die erste Vorlesung findet am Mittwoch, den 16.Oktober statt. Die Übungen beginnen in der Woche danach.

Termine

Vorlesung
  Mittwoch 10:15 - 11:45 MI HS 3 Prof. Dr. Michael Ulbrich  

Übungen (14-tägig)
Gruppe 1 Donnerstag (14-tägig) 08:30 - 10:00 MI 03.08.011 Dennis Klöckner letzter Termin: 30.01.2014
Gruppe 2 Dienstag (14-tägig) 10:15 - 11:45 MI 03.08.011 Dennis Klöckner letzter Termin: 04.02.2014

Klausur

Termine
Erstversuch Donnerstag, 13.02.2014 17:30 - 18:30 Interims Hörsaal 2
Wiederholungstermin Donnerstag, 03.04.2014 14:00 - 15:00 MI HS3

Einige Hinweise zur Prüfung:

Skript

Übungen

Blatt 7 Blatt7.pdf (Lösungsskizze).
Blatt 6 Blatt6.pdf (Lösungsskizze).
Blatt 5 Blatt5.pdf (Lösungsskizze).
Blatt 4 Blatt4.pdf (Lösungsskizze).
Blatt 3 Blatt3.pdf (Lösungsskizze).
Blatt 2 Sheet2.pdf (Lösungsskizze).
Blatt 1 Sheet1.pdf (Lösungsskizze).

Literatur