BannerHauptseite TUMHauptseite LehrstuhlMathematik SchriftzugHauptseite LehrstuhlHauptseite Fakultät

Proseminar „Von Krylov zu Google: ausgewählte Kapitel der numerischen linearen Algebra”

Dozent: Folkmar Bornemann (Wintersemester 2013/14)

Teilnehmerzahl: 12

Termin: dienstags 14:15-15:45 Uhr im Seminarraum 02.08.011

Zusatztermin am 7.1.14 um 16:00-17:30

Termine

Datum Thema/Tafelbild Vortragende(r) Handout
15. Okt. Konvergenz der QR-Iteration I — Globale Konvergenz Jonas Kipfstuhl download
22. Okt. Konvergenz der QR-Iteration II — Lokale Konvergenz Petra Ziegler download
12. Nov. Singulärwertzerlegung I — Niedrigrangapproximation mit Beispielen Matthias Ebert download
19. Nov. Singulärwertzerlegung II — Algorithmen Stephen Bäuerle download
26. Nov. Singulärwertzerlegung III — Anwendung in der Kryptanalyse Lukas Rost  
03. Dez. Singulärwertzerlegung IV — Anwendung in der Politologie Sebastian Scharl  
10. Dez. Singulärwertzerlegung V — Anwendung in Informationssystemen Michael Stevens  
07. Jan. Suchmaschinen I — Googles PageRank Andrea Linxen  
07. Jan. Suchmaschinen II — Teomas HITS Anna Heinrich  
21. Jan. Krylovraum-Methoden I — Arnoldi-Verfahren Sebastian Otten  
28. Jan. Krylovraum-Methoden II — GMRES-Verfahren Viet Son Pham  
04. Feb. Krylovraum-Methoden III — CG-Verfahren Konrad Becker  

Ablauf

Literatur

[1] F. Bornemann: Numerische lineare Algebra, Skript TUM 2013
[2] L. N. Trefethen, D. Bau: Numerical Linear Algebra, SIAM 1997
[3] C. Moler: Numerical Computing with MATLAB, SIAM 2004
[4] A. Langville, C. Meyer: Google's PageRank and Beyond, Princeton University Press 2006
[5] C. Moler, D. Morrison: Singular Value Analysis of Cryptograms, Amer. Math. Monthly 90 (1983), S. 78-87
[6] C. Martin, M. Porter: The Extraordinary SVD, Amer. Math. Monthly 119 (2012), S. 838-851
[7] M. Porter et al.: Community Structure in the United States House of Representatives, Physica A 386 (2007), S. 414-438
[8] M. Berry, S. Dumais, G. O'Brien: Using Linear Algebra for Intelligent Information Retrieval, SIAM Review 36 (1995), S. 573--595