Nichtlineare Optimierung

Worum geht's

Du beschäftigst dich mit Theorie und numerischen Verfahren der nichtlinearen Optimierung. Du lernst fortgeschrittene Methoden für un- und insbesondere für beschränkte Optimierungsprobleme kennen (z. B. SQP, Barrier- und Interior-Point-Verfahren) und kannst am Ende Konvergenzeigenschaften solcher Verfahren beurteilen und anwenden.

Was du danach kannst

Verstehen der theoretischen Grundlagen nichtlinearer Optimierung
Vertrautheit mit fortgeschrittenen numerischen Methoden (un- und beschränkt)
Analyse und Beurteilung von Konvergenzeigenschaften von Optimierungsalgorithmen
Anwendung von Optimierungstheorie und -methoden auf praktische Probleme

Aus was das Modul besteht

VorlesungVermittlung der Inhalte in Vorträgen mit demonstrativen Beispielen und Diskussion
Übung/Practice sessionsVertiefung durch Übungsblätter, Lösungen und schrittweise selbstständiges Arbeiten in Gruppen

Lehrmethode

Vortrag mit Beispielen und Diskussionzur Einführung und Motivation der Themen und zur interaktiven Klärung von Fragestellungen
Geführte und anschließend selbstständige Übungssitzungenzur Vertiefung, selbstständigen Analyse und Überprüfung des Lernerfolgs durch Übungen und Lösungen

Solltest du schon können

MA0001 Analysis 1
MA0002 Analysis 2
MA0004 Linear Algebra 1
MA0005 Linear Algebra 2 and Discrete Structures
MA2012 Introduction to Optimization
MA1005 Analysis 1 LGempfohlen
MA1006 Analysis 2 LGempfohlen
MA1105 Linear Algebra 1 LGempfohlen
MA1106 Linear Algebra 2 LGempfohlen
MA1107 Discrete Structures LGempfohlen

Prüfung

Klausurschriftlich

Schriftliche Prüfung, Dauer 60 Minuten. Inhalte prüfen dein Verständnis der theoretischen und numerischen Grundlagen sowie die Fähigkeit, Methoden und Algorithmen anzuwenden und deren Konvergenzeigenschaften zu analysieren.

Literatur

Ulbrich, Ulbrich - Nichtlineare Optimierung
Geiger, Kanzow - Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben
Geiger, Kanzow - Theorie und Numerik restringierter Optimierungsaufgaben
Nocedal, Wright - Numerical Optimization
Jarre, Stoer - Optimierung

Termine

VorlesungNonlinear Optimization: Advanced [MA3503]

Mo.14:15–15:45
00.06.011, MI Hörsaal 3 (5606.EG.011)
15× · 12.10.–01.02.
- 12.10.
- 19.10.
- 26.10.
- 02.11.
- 09.11.
- 16.11.
- 23.11.
- 30.11.
- 07.12.
- 14.12.
- 21.12.
- 11.01.
- 18.01.
- 25.01.
- 01.02.

ÜbungExercises to Nonlinear Optimization: Advanced [MA3503]3 Gruppen zur Wahl

AMi.10:15–11:45
02.04.011, Seminarraum (5604.02.011)
13× · 21.10.–03.02.
- 21.10.
- 04.11.
- 11.11.
- 18.11.
- 25.11.
- 02.12.
- 09.12.
- 16.12.
- 23.12.
- 13.01.
- 20.01.
- 27.01.
- 03.02.
BMi.14:15–15:45
02.08.011, Seminarraum (M2/M3) (5608.02.011)
14× · 21.10.–03.02.
- 21.10.
- 28.10.
- 04.11.
- 11.11.
- 18.11.
- 25.11.
- 02.12.
- 09.12.
- 16.12.
- 23.12.
- 13.01.
- 20.01.
- 27.01.
- 03.02.
CMo.10:15–11:4502.04.011, Seminarraum (5604.02.011)einmalig am 12.10.

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

Filter