Optimierung 2 - Vorlesung

WS 2014/15

Themen

In dieser Vorlesung, die als ehrenamtliches Angebot für die Teilnehmer im Hauptstudium zur Motivation einer tiefergehenden Beschäftigung mit Fragen der Optimierung gedacht ist, werden die theoretischen Grundlagen und Algorithmen der Nichtlinearen Optimierung vorgestellt. Im Mittelpunkt stehen dabei konvexe Optimierungsaufgaben. Daher werden zunächst Begriffe und Sätze aus der konvexen Analysis zusammengetragen, wie beispielsweise das Subdifferential und Trennungssätze. Dann werden notwendige Optimalitätskriterien untersucht. Die Behandlung von Optimalitätsbedingungen wie Karush-Kuhn-Tucker und Fritz-John sowie insbesondere Lagrangefunktionen stehen dann im Mittelpunkt, bevor wir Dualität und Sattelpunkte behandeln werden. Abschließend werden numerische Verfahren, wie das Gradientenverfahren, vorgestellt.

(Die Inhalte der Vorlesung orientieren sich an der Vorlesung von Frau PD Dr. Kripfganz.)

Organisatorisches

Vorlesung:   

donnerstags, 17.00 Uhr, P 701 (Paulinum)

Inhalt

1. Grundbegriffe und Ableitungskonzepte

2. Konvexe Mengen und Funktionen

3. Notwendige Optimalitätskriterien

4. Trennungssätze

5. Langrange'sche Multiplikatoren- und  

    Karush-Kuhn-Tucker-Methode

6. Dualität

7. Numerische Verfahren

  


Material

Download
Skript zur Vorlesung (unvollständig, Stand: 25.11.2015)
Dies ist die Mitschrift eines Teilnehmers aus den ersten Vorlesungen.
Optimierung_II.pdf
Adobe Acrobat Dokument 480.1 KB

Literatur

Jarre/Stoer: "Optimierung". (Springer)

Borgwardt: "Optimierung, Operations Research, Spieltheorie". (Birkhäuser)