Proseminar Optimierung I
 

• Ziel der Lehrveranstaltung ist die Vertiefung der Lehrinhalte aus der Vorlesung Optimierung I.
• Besprochen werden:
• Analytische Aufgaben.
• Beispiele.
• Algorithmen, deren Implementierung und numerische Eigenschaften.
• Auf einer wöchentlichen Basis werden Übungsaufgaben gestellt.
• Studierende präsentieren ihre Lösungen bzw. Lösungsansätze.
• Stil: möglichst interaktiv.
• Programmieraufgaben:
• zumindest zweiwöchige Bearbeitungsfrist (hängt von Komplexität ab).
• Arbeit in Zweiergruppen möglich (-> Projekte: vor Programmerstellung bitte melden).
• Beurteilung erfolgt nach folgenden Kriterien:
• Anzahl an Präsentationen und deren Bewertungen.
• Programme + Dokumentation und Testläufe.
• Weitere Details in der Lehrveranstaltung.

• Übungsblätter (incl. Programmieraufgaben):
• 1.Blatt (Einleitung und Beispiele)
• 2.Blatt ((Pseudo)Konvexe Funktionen)
• 3.Blatt (Niveaumengen, steilster Abstieg)
• 4.Blatt (Implementieren der Wolf-Powell-Regel)
• 5.Blatt (Konvergenzverhalten des Verfahren des steilsten Abstiegs)
• 6.Blatt (Charakterisierungen und Diagonalskalierung zum 4.Blatt)
• 7.Blatt (gradientenähnliche Richtungen, Implementierung des CG-Verfahrens)
• 8.Blatt (CG-Verfahren)
• 9.Blatt (Straffunktionen, 'Penalty'-Verfahren)
• 10.Blatt ((Inexaktes) Newton-Verfahren, Gauss-Newton Methode)