Seminar: Effiziente Algorithmen zur Niedrigrangapproximation (FS 2015)

Veranstalter

Prof. Dr. Helmut Harbrecht, Manuela Utzinger

Beschreibung des Seminars:

Die effiziente Bestimmung von Niedrigrangapproximationen grosser Matrizen und Algorithmen zum Rechnen mit solchen Approximationen sind von grosser Bedeutung in der Numerischen Mathematik. Ohne solche Techniken liessen sich viele Problemstellungen nicht im Computer darstellen, geschweige denn lösen. In diesem Seminar werden wir einige der wichtigsten Techniken zur Niedrigrangapproximation samt der ihnen zugrundeliegenden Theorie kennenlernen.

Mögliche Vortragsthemen sind:

randomisierte Algorithmen

hierarchische Matrizen

Tensoren

Vorkenntnisse:

fundierte Kenntnisse in Analysis und Linearer Algebra; Kenntnisse in Numerischer Mathematik sind hilfreich

Termin:

Die Vorbesprechung (zur Terminfindung und Themenvergabe) findet am Mittwoch, den 24.2.2016, um 16 Uhr im Seminarraum 00.003 (Spiegelgasse 1) statt.

Literatur:

Als Quelle der Vorträge dient Spezialliteratur, die jeweils angegeben wird.