Die Techniken und Methoden der linearen Algebra erlauben bereits eine Vielzahl hochinteressanter und relevanter Anwendungen, von denen wir einige in diesem Proseminar kennenlernen wollen. Beispielsweise lassen sich Graphen durch Invarianten der Linearen Algebra wie Spur und Determinante untersuchen, was eine Verbindung zu Kombinatorik und Datenstrukturen herstellt. Auch der PageRank, mit dessen Hilfe Algorithmen von Suchmaschinen für das WWW ihre Ergebnislisten erzeugen, basiert im Kern auf der Berechnung eines Eigenvektors.
Es sind noch Plätze im Proseminar frei. Wenn Sie Interesse an einer Teilnahme haben, schreiben Sie mir bitte eine E-Mail.
All seminar talks can be given either in German or English.
Hauptquelle des Seminars ist das Buch "Thirty-three miniatures mathematical and algorithmic applications of linear algebra" von Jiri Matousek. Hierin finden sich Anwendungen der linearen Algebra auf verschiedene Gebiete wie Kombinatorik, Geometrie und Nachrichtenübermittlung. Mögliche Themen:
Graphentheorie: