04-00-0023-vu Einführung in die Optimierung

Lehrende: Madeline Lips; Prof. Dr. rer. nat. Stefan Ulbrich

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: Einf. Opt.

Fach:

Anrechenbar für:

Semesterwochenstunden: 6

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:
konvexe Mengen und Funktionen; Einführung in die Polyedertheorie;
Optimalitäts-und Dualitätstheorie der Linearen Optimierung; Simplex-
Verfahren zur Lösung linearer Optimierungsprobleme; polynomiale Komplexität
der Linearen Optimierung; Verfahren für quadratische Optimierungsprobleme.

Literatur:
Chvatal: Linear Programming Geiger;
Kanzow: Theorie und Numerik restringierter
Optimierungsaufgaben;
Jarre, Stoer: Optimierung Nocedal;
Wright:
Numerical Optimization;
Schrijver: Theory of Linear and Integer Programming;

Ziegler: Lectures on Polytopes

Voraussetzungen:
Module: Analysis und Lineare Algebra