Bachelorseminar:

Fortgeschrittene Themen der Optimierung

WS 2016/17

Dozent:   Prof. Dr. Benedikt Wirth

Informationen zum Seminar

Zeit, Ort: Do. 14:00-16:00, N1
Beginn: 20.10.2016
Inhalt: Viele Probleme aus Anwendungen lassen sich als Variationsproblem bzw. Optimierungsproblem formulieren. Zu ihrer Lösung werden typischerweise iterative Verfahren eingesetzt. In dem Seminar werden verschiedene fortgeschrittene Lösungs-Verfahren untersucht. Als Grundlage dienen z. B.
  • Deuflhard: Newton Methods for Nonlinear Problems, Springer 2004,
  • Smith, Bjorstad, Gropp: Domain Decomposition, Cambridge University Press 2004,
  • Toselli, Widlund: Domain Decomposition Methods - Algorithms and Theory, Springer 2005.
Voraussetzungen:  Analysis I-III, partielle Differentialgleichungen und/oder mathematische Modellierung. Vorkenntnisse in Optimierung können hilfreich sein, sind aber nicht notwendig.
Vorbesprechung: Di., 12.7.2016, 12:00-13:30, Raum 120.029/030 Angewandte Mathematik
Leistungsnachweis: 45- bis 60-minütiger Seminarvortrag und didaktisch aufbereitete Ausarbeitung (ca. 10-seitiges Handout)
Vortrags-Themen:  Folgende Kapitel aus dem Buch von Smith, Bjorstad und Gropp können vergeben werden:
  • Overlapping Schwarz Methods: Kapitel 1 (+ zugehörige Theorie aus Kapitel 5)
  • Two Level Schwarz Methods: Kapitel 2
  • Multigrid and Schwarz Methods: Kapitel 3 (ohne 3.3; 3.5 nur bedingt; + zugehörige Theorie aus Kapitel 5)
  • Substructuring: Kapitel 4.1-4.2 (+ zugehörige Theorie aus Kapitel 5)
  • Substructuring II: Kapitel 4.3 (+ zugehörige Theorie aus Kapitel 5)