Universität Wien

250079 VO Global optimization (Selected topics in optimization) (2009S)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

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

Information

Aims, contents and method of the course

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.

Assessment and permitted materials

Die Beurteilung erfolgt nach mündlicher Prüfung.

Minimum requirements and assessment criteria

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

Examination topics

Reading list

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

Association in the course directory

MAMV

Last modified: Mo 07.09.2020 15:40