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

Lehrende: Prof. Dr. rer.nat. Winnifried Wollner; Alexander Matei; M.Sc. Anna Walter

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: Einf. Opt.

Fach:

Anrechenbar für:

Semesterwochenstunden: 6

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Digitale Lehre:
Die Vorlesung findet als Zoom-Livestream statt.

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:
empfohlen: Analysis und Lineare Algebra

Online-Angebote:
moodle