Informationen
zur Veranstaltung
Nichtlineare
Optimierung
In fast allen technischen Anwendungsproblemen ist nach der
Prozessmodellierung und -simulation die Optimierung das letzte und
aus Sicht der Anwender häufig das wichtigste Ziel.
Dementsprechend ist die Vorlesung Nichtlineare Optimierung von großer
Bedeutung für angehende Technomathematiker und Grundlage für
Spezialisierungssequenzen im Bereich Optimierung und Steuerung.
Charakteristisch für die Vorlesung ist das Wechselspiel von
Theorie und numerischen Methoden.
Im Einzelnen werden behandelt:
Optimalitätsbedingungen, Kuhn-Tucker-Theorie, Numerische
Methoden für Aufgaben ohne Restriktionen (ableitungsfreie
Verfahren, Verfahren vom Newton-Typ, CG-Verfahren,
Trust-Region-Technik), entsprechende Methoden für lineare
Restriktionen sowie SQP-Methoden bei nichtlinearen Restriktionen.
Termine und Räume:
Vorlesung: Prof. Dietmar Hömberg , Sprechzeit: Donnerstag, 13.00-14.00 Uhr in MA 474, email: hoemberg@math.tu-berlin.de
Donnerstag |
14-16 Uhr |
MA 545 |
(ab 20.10.) |
Freitag |
10-12 Uhr |
MA 545 |
Übung: Daniela Kern, Sprechzeit: Dienstag, 12.00 - 13.00 Uhr in MA 474, email: kern@wias-berlin.de
Dienstag 10-12 Uhr MA 548 (ab 8.11.05) |
Komplettes Skript (Skript.pdf )
Übungsblätter
Ablauf der Übungen:
Jede Woche erscheint ein Übungsblatt mit theoretischen Aufgaben und Programmieraufgaben.
Die Übungsaufgaben sollen in 2er Gruppen bearbeitet werden. Für einen Schein werden 50 Prozent der Punkte aus den Übungsaufgaben benötigt.
Die theoretischen Aufgaben sollen von den Studierenden in der Übung vorgerechnet werden.
Die Programmieraufgaben werden in den 2er Gruppen vorwiegend in MATLAB bearbeitet. Die Programmieraufgaben werden per email an Daniela Kern geschickt. Dabei sollen folgende Konventionen eingehalten werden:
in der email steht Nummer der Übung und der Hausaufgabe, Datum, Namen der Bearbeiter
die Programme werden an die email angehängt
Namensgebung der Dateien: nnnnn_u_a_fkt.* --- wobei n - Namenskürzel der Bearbeiter, u - die Übungsnummer, a - die Aufgabennummer, fkt - der Funktionenname ist. Aus der email sollte hervorgehen, welche Funktion wie gestartet wird.
Bitte nur lauffähige Programme schicken. Also die Funktionen vorher gründlich testen. Z.B. probieren, ob nach einem Matlab-Neustart alles noch funktioniert.
Nicht vergessen, die zur Aufgabe gehörenden Fragen in der email zu beantworten.
Materialien zu MATLAB:
Eine ausführliche MATLAB-Einführung (in deutsch!!!) der Uni Regensburg
Kurze MATLAB-Einführung .pdf
MATLAB Primer (ausführlicher, aber engl.) .pdf
Beschreibung der Optimization Toolbox (Version 2) .pdf
MATLAB-Dokumentation Homepage (englisch)
Zusätzliche freie MATLAB-Programme im Netz