Nichtlineare Optimierung (Wintersemester 2014/2015)
Vorlesung von Dr. Klaus Schönefeld.
Übungsbetreuung: Max Kontak, M.Sc.
Die Veranstaltung ist auch im LSF zu finden.
Vorlesungstermine
Die erste Vorlesung ist am
Donnerstag, 09.10.2014 um 10 Uhr in ENC-D 120.
Die Vorlesung findet dann im zweiwöchentlichen Rhythmus zu folgenden Terminen statt:
Donnerstag, 10:15-11:45 Uhr in ENC-D 120 und 14:00-15:30 Uhr
in ENC-D 223,
Freitag, 10:15-11:45 Uhr in ENC-D 115 und 12:30-14:00 Uhr in
ENC-D 115 (!).
Die erste Vorlesung im neuen Jahr findet statt:
Donnerstag, 15.01.2015 um 10:15 Uhr in ENC-D 120.
Übungstermine
Die wöchentlichen Übungen finden statt:
Mittwoch, 12:15-13:45 Uhr in ENC-B 205 (nach Absprache im CIP-Pool ENC-B 222).
Die Veranstaltung Nichtlineare Optimierung hat also einen Umfang von 4+2 SWS.
Prüfungen
Die mündlichen Prüfungen finden am 30.01.2015 statt.
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), Lehramt (Bachelor/Master) sowie Interessenten aus den Ingenieurwissenschaften.
Vorausgesetzte Kenntnisse
Grundkenntnisse der linearen Algebra (z.B. Lineare Algebra I), Differentialrechnung für Funktionen mehrerer Veränderlicher (z.B. Analysis II), grundlegende Programmierkenntnisse in Matlab, Octave o.ä. (z.B. im Rahmen eines Softwarepraktikums erworben)