Do 09:15 - 10:45 D1.320 Peter Bürgisser
Do 23. April
Um die Qualität dieser numerischen Algorithmen theoretisch zu beurteilen, kann eine Analyse ihrer Laufzeit für zufällige Eingaben vorgenommen werden. Dies läuft dann auf eine entsprechende probabilistische Analyse ihrer Konditionszahl zurück. Neben der klassischen average case Analyse ist heute vor allem die geglätte Analyse interessant.
In vielen Fällen ist die Konditionszahl einer Eingabe umgekehrt proportional zur ihrer Distanz zur Menge der ''schlecht gestellten'' Eingaben in einer geeigneten Metrik. Diese Einsicht erlaubt eine Analyse von Konditionszahlen mittels geometrischer Methoden.
Im Wintersemester 07/08 habe ich eine Einführung in diese Thematik angeboten. Diese Veranstaltung soll nun weitergeführt werden. Grössere Teile der Vorlesung werden im wesentlichen unabhängig von der Einführung im WS 07/08 sein, sodass ein Neueinstieg möglich ist. Ferner wird für die Vorlesung im WS 07/08 ein Skript zur Verfügung gestellt werden.
Die Vorlesung soll an forschungsnahe Themen heranführen.
Konditionszahlen für lineare Programmierung,
konditionsbasierte Analyse einer inneren Punktmethode,
Homotopieverfahren zur Lösung polynomialer Gleichungssysteme.
ma6
Analysis III
Von Vorteil sind Kenntnisse in Differentialgeometrie, Numerik und evtl. Optimierung