You are here: Numerik Home » Lehre » VL Nichlineare Optimierung

VL Nichtlineare Optimierung / Nonlinear Optimization

Wintersemester 2007/2008

Letzte Änderung: Aktuelles, 2007-10-17
Link auf diese Seite: http://www.zib.de/weiser/NichtlineareOptimierung


Inhalt


Aktuelles

Der Tutoriumstermin wurde auf montags 10-12 Uhr im Raum 210 (AA 3) verschoben.



Termine
Vorlesung Mi, 12 - 14 Uhr Arnimalle 3, SR 119
Tutorium Mo, 10 - 12 Uhr Arnimalle 3, SR 210


Kontakt
Dr. Martin Weiser Zuse-Institut Berlin (ZIB), Takustraße 7, Raum 4306
e-mail: weiser(at)zib.de
Dr. Anton Schiela Zuse-Institut Berlin (ZIB), Takustraße 7, Raum 4305
e-mail: schiela(at)zib.de
Karolina Malicka Zuse-Institut Berlin (ZIB), Takustraße 7, Raum 4305
e-mail: malicka(at)zib.de


Allgemeines zur Vorlesung

Die Vorlesung beschäftigt sich mit der nichtlinearen Programmierung, also der Minimierung von Funktionen ohne oder mit Gleichungs- und/oder Ungleichungsnebenbedingungen.
Themen: Hinreichende und notwendige Optimalitätsbedingungen, Gradienten- und Newtonverfahren, Globalisierung mit line search und trust region, augmented Lagrangian-, Simplex- und Innere-Punkte-Methode.



Anmeldung zur Vorlesung

Anmeldung zur Vorlesung

Die Anmeldung zur Vorlesung findet für alle Teilnehmer elektronisch hier statt. Diese Anmeldung ist für Diplom- und Staatsexamenskandidaten ausreichend. Sie dient zur Erhebung der Teilnehmerzahl und damit zur Rechtfertigung und Absicherung der Anzahl der Tutorien.

Für Studierende der Bioinformatik ist die Anmeldung verbindlich. Im Fall eines Rücktritts ist eine rechtzeitige Abmeldung (gemäß der für Bioinformatiker gültigen Fristen) über dieselbe Adresse erforderlich.

Zusätzlich zu dieser Anmeldung hat für Studierende anderer Bachelor- und Masterstudiengänge die verbindliche An- und Abmeldung mittels des Campus Managements zu erfolgen. Über den aktuellen Status der Möglichkeiten und Pflichten zur An- und Abmeldung gibt die Homepage des Campus Managements Auskunft. Für Fragen ist ferner eine Hotline unter 838-77777 erreichbar.

Anmeldung zu den Tutorien

Die Anmeldung zu den Tutorien erfolgt in den ersten beiden Semesterwochen. Eine spätere Anmeldung ist nach Verfügbarkeit freier Plätze direkt in den Tutorien möglich.



Übungsbetrieb und Scheinkriterien

Übungsaufgaben:

  • Es wird wöchentlich ein Übungsblatt mit Theorieaufgaben verteilt. Alle zwei Wochen werden Übungszettel mit Programmieraufgaben ausgegeben. Die Programmieraufgaben haben eine Bearbeitungsdauer von zwei Wochen. Die Übungsblätter liegen auch in elektronischer Form auf dieser Homepage (weiter unten) vor.

  • Zur Lösung der Programmieraufgaben müssen Sie kurze Programme in der Programmiersprache Matlab schreiben. Zur Abgabe sind zum einen Ausdrucke der Programme und ggf. der Protokolle von Testläufen abzugeben. Zum anderen sind die Programme und Protokolle per E-Mail zuzusenden. Vermerken Sie in der E-Mail und im Programm ausdrücklich, um welche Aufgabe es sich handelt und wer an der Lösung beteiligt war.

    Achtung: Falls jemand ein zwar funktionierendes Programm vorweisen, aber keine Rückfragen des Assistenten beantworten kann, wird dies als Täuschungsversuch geahndet.

Scheinkriterien:

  • Aktive Teilnahme an den Übungen
  • 60 % der Gesamtpunktzahl aller Übungsaufgaben. Dabei müssen jeweils 50% der Theorie- und Programmieraufgaben korrekt gelöst worden sein.


Übungszettel

Übungszettel werden hier im Portable Document Format (*.pdf) abgelegt und können hier heruntergeladen werden. Näheres zu den Scheinkriterien findet sich hier.



Literatur

Conn/Gould/Toint: Trust Region Methods
Nocedal/Wright: Numerical Optimization

Jarre/Stoer: Optimierung

Bonnans/Gilbert/Lemaréchal/Sagastizábal: Numerical Optimization

Geiger/Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben

Fletcher: Practical methods of optimization