392115 Optimierungsmethoden in der Informatik (V) (SoSe 2002)

Die Vorlesung "Optimierungsmethoden in der Informatik" bietet in kompakter Form eine Einführung in die praktisch drei wichtigsten Bereiche der mathematischen und numerischen Optimierung, so wie sie in vielen Anwendungsbereichen auftauchen: Lineare Optimierung mit Simplexverfahren, konvexe Optimierung mit klassischen und modernen "interior point" Algorithmen und Minimierung von Energiefunktionen. Einen Schwerpunkt werden dabei die "interior point" Algorithmen bilden, die sehr moderne und effiziente Techniken bereitstellen, eine grosse Anzahl noch vor kurzem als numerisch nicht behandelbar geltende Probleme z.B. der Kontrolltheorie zu lösen. Die Vorlesung wird dabei auf Beispiele aus der aktuellen Forschungspraxis insbesondere im Bereich neuronaler Netze eingehen.

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Die Vorlesung wendet sich an Studierende des Studiengangs Naturwissenschaftliche Informatik im Grund- und Hauptstudium. Sie ergänzt die Veranstaltung Numerische Methoden aus dem Wintersemester inhaltlich, setzt diese aber nicht voraus. Dazu ist sie mit den Vorlesungen "neuronale Netze" und "Datamining" abgestimmt, ist aber aufgrund des vermittelten Methodenwissens auch für andere Anwendungsbereiche grundlegend.

Externe Kommentarseite

http://www.TechFak.Uni-Bielefeld.DE/ags/ni/lectures/kvv/S02.html