Theory of Krylov subspace methodsModulbeschreibung #20163 / Version 1
- 5 LP
- Mündliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #20163 / #1 |
|---|---|
| Gültigkeit | Seit SS 2014 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 5 |
| Modulverantwortliche*r | Liesen, Jörg |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 4-5 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | liesen@math.tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
Students will master the theoretical background of Krylov subspace methods.
Fachkompetenz: 65% Methodenkompetenz: 25% Systemkompetenz: 5% Sozialkompetenz: 5%
Fachkompetenz: 65% Methodenkompetenz: 25% Systemkompetenz: 5% Sozialkompetenz: 5%
Lehrinhalte
The mathematical principles of Krylov subspace methods, which form an important class of iterative
methods for solving linear algebraic systems and eigenvalue problems, will be discussed. Different ap-
proaches to the de
nition and implementation of such methods will be presented, and the connections
to various areas of mathematics will be explored. This will lead to a uni
ed view of important con-
cepts of analysis and algebra. Among the topics are: Projection methods, mathematical characterization
of Krylov subspace methods by their projection properties, implementation of different methods using
orthogonalization algorithms (in particular Arnoldi and Lanczos algorithms), orthogonal polynomials,
Gauss-Christoffel quadrature methods, solution of moment problems, continued fractions, Jacobi matrices
and their algebraic properties, cyclic subspaces and the existence of short recurrences for orthogonalizing
Krylov sequences, error bounds and error estimation in Krylov subspace methods.
methods for solving linear algebraic systems and eigenvalue problems, will be discussed. Different ap-
proaches to the de
nition and implementation of such methods will be presented, and the connections
to various areas of mathematics will be explored. This will lead to a uni
ed view of important con-
cepts of analysis and algebra. Among the topics are: Projection methods, mathematical characterization
of Krylov subspace methods by their projection properties, implementation of different methods using
orthogonalization algorithms (in particular Arnoldi and Lanczos algorithms), orthogonal polynomials,
Gauss-Christoffel quadrature methods, solution of moment problems, continued fractions, Jacobi matrices
and their algebraic properties, cyclic subspaces and the existence of short recurrences for orthogonalizing
Krylov sequences, error bounds and error estimation in Krylov subspace methods.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Theory of Krylov subspace methods | Vorlesung | Winter- und Sommersemester | [en] | 2 | ISIS |
Arbeitsaufwand und Leistungspunkte
Theory of Krylov subspace methods (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung | 15 | 6 h | 90 h |
| 120 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 30 h | 30 h |
| 30 h | |||
Der Aufwand des Moduls summiert sich zu 150 Stunden. Damit umfasst das Modul 5 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesungen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
dringend empfohlen: Lineare Algebra I+II, Analysis I+II, Numerische Mathematik I
wünschenswert: Numerische Mathematik II, Numerische Lineare Algebra I+II
wünschenswert: Numerische Mathematik II, Numerische Lineare Algebra I+II
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Standard.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- A. Greenbaum: Iterative methods for solving linear systems, SIAM, Philadelphia, 1997
- G. H. Golub, G. Meurant: Matrices, moments and quadrature with applications, Princeton University Press, 2010
- J. Liesen, Z. Strakos: Principles and analysis of Krylov subspace methods, book in preparation
- Y. Saad: Iterative methods for sparse linear systems, 2nd edition, SIAM, Philadelphia, 2003
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Scientific Computing StuPO 2022 (Beginn WS 2022/23) | WiSe 2022/23 | Wahlpflichtmodule › Mathematik |
| SoSe 2023 | Wahlpflichtmodule › Mathematik | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]