Optimierung (Wintersemester 2013/2014)
Vorlesung von Dr. Klaus Schönefeld.
Übungsbetreuung: Max Kontak, B. Sc.
Vorlesungstermine
Die erste Vorlesung ist am
Donnerstag, 17.10.2013 um 10:00 Uhr in ENC-D 224.
Die Vorlesung findet ab 24.10.2013 in zweiwöchentlichem Rhythmus zu folgenden Terminen statt:
Donnerstag, 10:15-11:45 in ENC-D 224 und 14:00-15:30 in ENC-D 224,
Freitag, 10:15-11:45 in ENC-D 224 und 12:15-13:45 in ENC-D 224.
Die erste Vorlesung im neuen Jahr findet statt:
Donnerstag, 16.01.2014 um 10:00 Uhr in ENC-D 224.
Übungstermine
Die wöchentlichen Übungen finden statt:
Mittwoch, 10-12 in ENC-B 205 (nach Absprache im CIP-Pool ENC-B 222).
Prüfungen
Die mündlichen Prüfungen werden voraussichtlich am 31.01.2014 durchgeführt.
Inhalt
- Problemstellung, Beispiele (u.a. Mechanik, Gesichtserkennung)
- Theoretische Grundlagen (Konvexität, Trennungssätze, Farkas-Lemma)
- Optimalitätskriterien (Regularitätsbedingungen, Karush-Kuhn-Tucker-Optimalitätsbedingungen, Bedingungen 2. Ordnung)
- Numerische Verfahren für Nichtlineare Optimierungsprobleme
- Lokal schnell konvergente Verfahren (SQP-Verfahren, Newton-Typ-Verfahren)
- Global konvergente Verfahren und Globalisierungstechniken (Strafmethoden, Verfahren der Zulässigen Richtungen, Dämpfungs- und Hybridtechniken)
Zielgruppe
Studierende der Fachrichtung Mathematik (Bachelor/Master) sowie Interessenten aus den Ingenieurwissenschaften.
Vorausgesetzte Kenntnisse
Lineare Algebra, Differentialrechnung für Funktionen mehrerer Veränderlicher, grundlegende Programmierkenntnisse in Matlab, Octave o.ä.