Nichtlineare Optimierung WS 2015/16

Aufbaumodul (Schwerpunkt Optimierung; weitere Schwerpunkte: Numerische Mathematik)

Veranstaltung im LSF

Aktuelles:

Termine

Vorlesung Dienstag, 12:15 bis 13:45 Uhr Seminarraum WSC-S-U-4.03 Beginn: 20.10.2015
Mittwoch, 12:15 bis 13:45 Uhr Seminarraum WSC-S-U-4.03
Übung Montag, 10:15 bis 11:45 Uhr Seminarraum WSC-N-U-4.03 Beginn: 26.10.2015
Sprechstunde nach der Vorlesung oder per Email

Inhalt

Die mathematische Optimierung ist ein Teilbereich der angewandten Mathematik, die sich mit der Charakterisierung und Berechnung von Minimierern oder Maximierern von Funktionen beschäftigt. Solche Fragestellungen treten in vielen Bereichen auf: entweder direkt, wenn etwa Durchsatz in Netzwerken maximiert oder Transportkosten minimiert werden sollen, oder indirekt, wenn etwa die Rekonstruktion aus CT-Daten als Minimierer eines geeigneten Funktionals charakterisiert werden kann.

Inhalt der Vorlesung sind die theoretischen Grundlagen von nichtlinearen Optimierungsprobleme sowie numerische Verfahren für ihre Lösung. In den Übungen soll das Verständnis dieser Themen vertieft und die numerische Implementierung der Lösungsverfahren erlernt werden.

Gliederung/Planung

  1. Optimalitätsbedingungen
  2. Allgemeine Abstiegsverfahren
  3. Gradientenverfahren
  4. Newton- und Quasi-Newton-Verfahren
  5. Probleme mit Nebenbedingungen
  6. Ableitungsfreie Verfahren

Skript

Hier finden Sie im Laufe des Semesters das Skriptum zur Vorlesung (vollständig). Jeder Hinweis auf Fehler wird dankbar aufgenommen.

Literaturhinweise:

Aufgabenblätter

Hier finden Sie im Laufe des Semesters die Aufgabenblätter.

Organisatorisches

Scheinkriterien

werden zu Beginn der Vorlesung bekanntgegeben.
  • Es wird eine mündliche Prüfung im Anschluss an die Vorlesung angeboten.
  • Zulassungsvoraussetzung ist eine regelmässige und aktive Mitarbeit in den Übungen.