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)