Universit ¨at T ¨ubingen·Auf der Morgenstelle 10·72076 T ¨ubingen
Mathematisch-
Naturwissenschaftliche Fakult ¨at
Fachbereich Mathematik Prof. Dr. Andreas Prohl
Kontakt: Prof. Dr. Andreas Prohl Arbeitsbereich
Numerische Mathematik Telefon +49 7071 29-76072 Telefax +49 7071 29-5257 prohl@na.uni-tuebingen.de
T ¨ubingen, den 27. Juni 2012
WS 2012/13
Seminar ,,Nichtlineare Optimierung”
Das Seminar baut auf der Vorlesung ,,Algorithmen der Numerischen Mathematik” aus dem Sommer- semester auf und f ¨uhrt den Teil ¨uber Optimierung fort. Nachdem in der Vorlesung Theorie sowie Algo- rithmen zu haupts ¨achlich linearen Problem behandelt wurden, werden im Seminar Algorithmen und Konzepte zum praktischen L ¨osen von nichtlinearen Problemen behandelt. Schwerpunkte liegen im Zusammenspiel von Analysis und Algorithmen, in der Beschreibung qualitativer Eigenschaften der Algorithmen (etwa: Exaktheit) sowie der Praktikabilit ¨at und Konvergenz der Algorithmen.
Jeder Teilnehmer erh ¨alt ein Thema aus [1], welches gr ¨oßtenteils selbst ¨andig durchgearbeitet und ver- standen werden soll. Erwartet wird eine 5-10 seitige Ausarbeitung mit LATEXsowie ein etwa 60 min¨utiger Vortrag am Computer ¨uber das Thema. Der Vortrag sollte m ¨oglichst einen guten ¨Uberblick ¨uber das Thema geben und auch Bewertungen und Vergleiche zu anderen Algorithmen beinhalten. Ein Be- treuer steht bei Fragen jede Woche f ¨ur eine Sprechstunde zur Verf ¨ugung. Vorlagen f ¨ur das Handout und die Pr ¨asentation werden ebenfalls zur Ver ¨ufgung gestellt. Typische Algorithmen sind etwa: Active- inactive-set, Penalty-Verfahren, SQP-Verfahren, Projektionsverfahren, ...
Vorbesprechung:Eine Vorbesprechung zum Seminar findet statt: Mittwoch, 18. Juli, 12:00 Uhr, Raum N16, direkt nach der Vorlesung ,,Algorithmen der Numerischen Mathematik”
Literatur:[1] C. Geiger, C. Kanzow: Theorie und Numerik restringerter Optimierungsaufgaben. Sprin- ger, 2002.
Voraussetzungen: Erwartet werden Grundkenntnisse zur Thematik, die in der Vorlesung ,,Algorith- men der Numerischen Mathematik” dieses Sommersemester bereitgestellt wurden.
(Prof. Dr. Andreas Prohl)