19234401 Vorlesung

SoSe 17: Optimierung I

Ralf Borndörfer

Zusätzl. Angaben / Voraussetzungen

Kommentar

Diese Vorlesung ist der erste Teil eines dreisemestrigen Zyklus. Teil I behandelt die Lineare Optimierung.

Inhalt

  1. Konvexität: Konvexe Mengen, Extrempunkte und -richtungen, Trennsätze, Stützeigenschaften, Konvexe Funktionen, Optimalitätskriterien.
  2. Polyeder: Seitenflächen, Dimensionsformel, Projektionen von Polyedern, Transformation, Polarität, Darstellungssätze.
  3. Grundlagen der Linearen Optimierung: Farkas Lemma, Dualitätssatz.
  4. Simplexalgorithmus: Basis, Degeneration, Basistausch, revidierter Simplexalgorithmus, Schranken, dualer Simplexalgorithmus, Postoptimierung, Numerik.
  5. Ellipsoidmethode: Polynomiale Algorithmen, Reduktion auf Zulässigkeitsproblem, Ellipsoidmethode, Laufzeit, Separierung und Optimierung.
  6. Grundlagen der Nichtlinearen Optimierung: Optimalitätsbedingungen, quadratische Optimierungsprobleme, Behandlung von Gleichungen, Behandlung von Ungleichungen mit der Active Set Methode

Zielgruppe
Diese Veranstaltung richtet sich an Studierende der Mathematik mit Vorkenntnissen in Linearer Algebra und Analysis. Einige Übungsaufgaben erfordern den Einsatz eines Computers.

Weitere Informationen finden Sie auf der Homepage der Vorlesung: http://www.zib.de/ss17_Optimierung_I

Schließen

Literaturhinweise

M. Grötschel, Lineare Optimierung, eines der Vorlesungsskripte

V. Chvátal, Linear Programming, Freeman 1983

G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963

R. Rockafellar, Convex Analysis, Princeton University Press, 1970

Schließen

25 Termine

Regelmäßige Termine der Lehrveranstaltung

Mi, 19.04.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 26.04.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 03.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 10.05.2017 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Räume:
1.3.14 Hörsaal A (Arnimallee 14)

Mi, 17.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 24.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 31.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 07.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 14.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 21.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 28.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 05.07.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 12.07.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mi, 19.07.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 24.04.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 08.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 15.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 22.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 29.05.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 12.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 19.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 26.06.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 03.07.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 10.07.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Mo, 17.07.2017 10:00 - 12:00
Veranstaltungstermin findet in der Takustr. 7, im ZIB Hörsaal statt.

Dozenten:
Univ.-Prof. Dr. Ralf Borndörfer

Studienfächer A-Z