Universität Wien

250079 VO Globale Optimierung (Ausgewählte Kapitel aus der Optimierung) (2009S)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Mittwoch 04.03. 09:00 - 10:00 Seminarraum
  • Dienstag 10.03. 08:00 - 10:00 Seminarraum
  • Mittwoch 11.03. 09:00 - 10:00 Seminarraum
  • Dienstag 17.03. 08:00 - 10:00 Seminarraum
  • Mittwoch 18.03. 09:00 - 10:00 Seminarraum
  • Dienstag 24.03. 08:00 - 10:00 Seminarraum
  • Mittwoch 25.03. 09:00 - 10:00 Seminarraum
  • Dienstag 31.03. 08:00 - 10:00 Seminarraum
  • Mittwoch 01.04. 09:00 - 10:00 Seminarraum
  • Dienstag 21.04. 08:00 - 10:00 Seminarraum
  • Mittwoch 22.04. 09:00 - 10:00 Seminarraum
  • Dienstag 28.04. 08:00 - 10:00 Seminarraum
  • Mittwoch 29.04. 09:00 - 10:00 Seminarraum
  • Dienstag 05.05. 08:00 - 10:00 Seminarraum
  • Mittwoch 06.05. 09:00 - 10:00 Seminarraum
  • Dienstag 12.05. 08:00 - 10:00 Seminarraum
  • Mittwoch 13.05. 09:00 - 10:00 Seminarraum
  • Dienstag 19.05. 08:00 - 10:00 Seminarraum
  • Mittwoch 20.05. 09:00 - 10:00 Seminarraum
  • Dienstag 26.05. 08:00 - 10:00 Seminarraum
  • Mittwoch 27.05. 09:00 - 10:00 Seminarraum
  • Mittwoch 03.06. 09:00 - 10:00 Seminarraum
  • Dienstag 09.06. 08:00 - 10:00 Seminarraum
  • Mittwoch 10.06. 09:00 - 10:00 Seminarraum
  • Dienstag 16.06. 08:00 - 10:00 Seminarraum
  • Mittwoch 17.06. 09:00 - 10:00 Seminarraum
  • Dienstag 23.06. 08:00 - 10:00 Seminarraum
  • Mittwoch 24.06. 09:00 - 10:00 Seminarraum
  • Dienstag 30.06. 08:00 - 10:00 Seminarraum

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Die Vorlesung beschäftigt sich mit der Formulierung und Lösung von globalen Optimierungsproblemen mit endlich vielen Variablen. Dieses NP-harte Problem werden wir analysieren und verschiedene Lösungsansätze diskutieren. Nach einer Einführung in die lineare Optimierung und die Intervallanalysis werden wir uns mit linearen und quadratischen Relaxationen beschäftigen, konvexe (äußere) Approximationen, automatische Einschließungen, automatische Differentiation, semidefinite Relaxationen und Optimierung, sowie Constraint Propagation besprechen.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Die Beurteilung erfolgt nach mündlicher Prüfung.

Mindestanforderungen und Beurteilungsmaßstab

Vorlesungsziel ist die Erlernung weiterführender Optimierungsmethoden, die dazu eingesetzt werden können, globale Optimierungsprobleme zu lösen.

Prüfungsstoff

Literatur

Kearfott: Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht, Netherlands, 1996
Hansen: Global Optimization using Interval Analysis
Floudas, Pardalos: State of the Art in Global Optimization
Neumaier: Interval Methods for Systems of Equations

Zuordnung im Vorlesungsverzeichnis

MAMV

Letzte Änderung: Mo 07.09.2020 15:40