Modulcode:	WI12
Englische Bezeichnung:	Introduction to Optimization
Modulverantwortliche(r):	Prof. Dr. Thomas Slawig
Turnus:	unregelmäßig (WS09/10)
Präsenzzeiten:	4V 2Ü
ECTS:	8
Workload:	60 Std. Vorlesung, 30 Std. Präsenzübung, 60 Std. Rechnerübungen, 90 Std. Selbststudium
Dauer:	ein Semester
Modulkategorien:	WI (Sonstige)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Die Veranstaltung gibt einen Überblick über Problemklassen der Optimierung. Für einzelne wichtige Teilbereiche werden Verfahren behandelt, in Software umgesetzt und auf realit"atsnahe Probleme angewendet. Probleme der linearen und kombinatorischen Optimierung, für die es eigene Module gibt, werden nicht oder nur sehr kurz behandelt.

Lernziele:

Einordnung und Charakterisierung von praxisrelevanten Optimierungsproblemen, Kenntnisse der theoretischen Aussagen und wichtiger Verfahren der Optimierung, erfolgreiche Implementierung und Anwendung von Optimierungsverfahren.

Lehrinhalte:

Klassifizierung von Optimierungsproblemen. Verfahren f"ur lineare, quadratische und allgemeine nichtlineare Optimierung, Least-Squares-Probleme. Algorithmen: Innere Punkte-Methoden, evolution"are Algorithmen, Abstiegsverfahren, globale und lokale Optimierungsverfahren. Anwendung aus der Meeresforschung (Cluster Future Ocean), besondere Berücksichtigung von Aspekten der Informatik, z.B. f"ur hochdimensionale Probleme.

Weitere Voraussetzungen:

Erfolgreich absolvierte Module der Mathematik f"ur Informatiker bzw. vergleichbarer Mathematik-Grundlagenveranstaltungen, Programmierkenntnisse (z.B. Java).

Prüfungsleistung:

M"undliche Modulpr"ufung, Voraussetzung zur Zulassung: 50% der Punkte in den theoretischen "Ubungsaufgaben und erfolgreiche Bearbeitung aller Programmieraufgaben, beides in Zweiergruppen m"oglich. Die Anzahl der erreichten Punkte kann auf Wunsch bis zu 50% in die Benotung der Modulpr"ufung eingehen.

Lehr- und Lernmethoden:

Vorlesung, Gruppenarbeit, Übungen, Rechnerübungen, selbständiges Arbeiten, Diskussion

Verwendbarkeit:

Wahlpflichtmodiul BSc Informatik

Literatur:

C. Großmann, J. Terno: Numerik der Optimierung, J. Werner: Numerische Mathematik 2, D. G. Luenberger: Linear and Nonlinear Programming, F. Jarre, J. Stoer: Optimierung

Verweise:

Kommentar: