101.719 SE (2std Seminar, Sommersemester 2018)
AKNUM Seminar aus numerischer Analysis: Optimierung
TISS-Homepage

101.720 SE (2std Seminar, Sommersemester 2018)
Seminar mit Seminararbeit Numerische Analysis: Optimierung
TISS-Homepage

Ort und Termin

Ziel der LVA

Das Ziel dieses Seminars ist, numerische Methoden für Optimierungsaufgaben zu diskutieren.

Inhalt der LVA

Viele Problemstellungen in den Naturwissenschaften, der Technik und der Finanzbranche lassen sich als Optimierungsaufgaben formulieren.

Mathematisch ist ein Optimierungsproblem, einen Minimierer x einer "Kostenfunktion" f(x) zu finden. Man unterscheidet unrestringierte Aufgaben, bei denen x in R^d gesucht wird und restringierte Aufgaben, bei denen x zusätzliche Gleichungen bzw. Ungleichungen erfüllen muss.

Wir werden uns in diesem Seminar mit numerischen Methoden für Optimierungsprobleme beschäftigen. Unter Anderem werden folgende Themen behandelt:

                     
Restringierte Optimierung
Restringierte Optimierung

Termine und Themen

DatumVortragenderTopicBetreuer
20.04.2018Daniel Benjamin KaplaAbstiegsverfahrenFaustmann
20.04.2018Björn BahrEkeland's Variational PrincipleSturm
27.04.2018Fabian SchuhTrust-Region-MethodenMelenk
27.04.2018Maximilian BernkopfNon-smooth optimizationMelenk
25.05.2018Christoph WieserPenalty-MethodenFaustmann
25.05.2018Markus JungLineare Programme, Simplex-AlgorithmusFaustmann

Leistungsnachweis

90-minütiger Vortrag. Für Bachelorseminar (LVA 101.720) zusätzlich Seminararbeit.

Für das Erstellen der Seminararbeit ist das Template von Dirk Praetorius hilfreich: Seminararbeit Template

Literatur

Jorge Nocedal, Stephen J. Wright: Numerical Optimization

Carl Geiger, Christian Kanzow: Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben

Carl Geiger, Christian Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben

Vorkenntnisse

Für das Seminar sind lediglich Grundkenntnisse in numerischer Mathematik und Analysis nötig.