Lehre

Numerische Lineare Algebra

Vorlesung: Prof. Dr. Martin Stoll

Übung: Dr. Roman Unger

Aktuelles & allgemeine Hinweise

• Voraussetzungen: Analysis II, Lineare Algebra und Analytische Geometrie II, Numerische Mathematik
• Inhalte: Motivation, LU-Zerlegung, Stat. Iterationsverfahren, Krylovunterraum-Methoden, Multigrid, Vorkonditionierung, QR-Algorithmus, Eigenwertmethoden Tridiagonalsysteme, Lanczos und Arnoldiverfahren mit Restarts, Berechnung der SVD

Handouts und Misc

• Anleitungen für den Remote-Zugriff auf Matlab finden Sie hier und hier. Denken Sie auch über Octave nach, den freien Matlab-Klon.
• Die Matlab Codes von Cleve Moler sind zusammengefasst hier und hier. Eine Julia Variante ist hier zu finden
• The lecture on the 01.11.2019 will take place in 2/N1001!
• In January we have cancelled lectures so please use the time to watch this and/or this

Vorlesungstermine

• Mi, 4. LE, 2/B202
• Do, 2. LE, 2/B202

Übungstermine

• Die, 17.15-18.45 2/D1

• On Tuesday, 29.01.2019 the course will take place in the Computing Lab RH41-138
  ( first floor in the Reichenhainer Strasse 41, time as usual 17.15 - 18.45 )

Übungsblätter

• Bitte Übungsblätter zur Übung mitbringen und die Aufgaben schonmal gedanklich vorbereiten.

Übungsblatt	Thema
1	Basics
2	Elementary Transformations
3	Numerical Range
4	Gaussian Elimination
5	Sherman-Morrison und Moore-Penrose-Inverse
6	Iterative Methods I
7	Conjugate gradient method
8	Projections
P1	Computing Lab -- Iterative methods
9	Projections and Krylov spaces
10	Invariant subspaces
11	Some estimations
P2	Computing Lab -- Eigenvalues

Prüfung

Literatur

• Elman, Silvester, Wathen, Finite Elements and Fast iterative solvers mainly used for linear systems ,
• Saad, Iterative Methods for linear systems (good also for the basics, first chapters)
• Golub und Van Loan Matrix Computations the bible for all things related to NLA