Theory of Krylov Subspace MethodsModule description #20163 / Version 1
- 5 CP
- Oral exam
- Graded
- Winter and summer semester
- German
| Module / Version | #20163 / #1 |
|---|---|
| Validity | Since SS 2014 |
| Available language(s) | English, German |
| Credit points | 5 |
| Person responsible for the module | Liesen, Jörg |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät II |
|---|---|
| Institute | Institut für Mathematik |
| Academic chair | Not specified |
Contact
| Office | MA 4-5 |
|---|---|
| Contact person | Not specified |
| E-mail address | liesen@math.tu-berlin.de |
| Website | Not specified |
Learning outcomes
Students will master the theoretical background of Krylov subspace methods.
Subject-specific competence: 65% Methodological competence: 25% System competence: 5% Social competence: 5%
Subject-specific competence: 65% Methodological competence: 25% System competence: 5% Social competence: 5%
Content
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 definition and implementation of such methods will be presented, and the connections
to various areas of mathematics will be explored. This will lead to a unified view of important con-
cepts in analysis and algebra. Topics include: projection methods, mathematical characterization
of Krylov subspace methods based on their projection properties, implementation of different methods using
orthogonalization algorithms (in particular, the 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 definition and implementation of such methods will be presented, and the connections
to various areas of mathematics will be explored. This will lead to a unified view of important con-
cepts in analysis and algebra. Topics include: projection methods, mathematical characterization
of Krylov subspace methods based on their projection properties, implementation of different methods using
orthogonalization algorithms (in particular, the 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.
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Theory of Krylov subspace methods | Lecture | Winter and summer semester | [en] | 2 | ISIS |
Workload and credit points
Theory of Krylov subspace methods (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Preparation and follow-up review | 15 | 6 h | 90 h |
| 120 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Exam preparation | 1 | 30 h | 30 h |
| 30 h | |||
The workload of the module adds up to 150 hours. The module therefore comprises 5 credit points.
Description of teaching and learning methods
Lectures
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Strongly recommended: Linear Algebra I+II, Analysis I+II, Numerical Mathematics I
Desirable: Numerical Mathematics II, Numerical Linear Algebra I+II
Desirable: Numerical Mathematics II, Numerical Linear Algebra I+II
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter and summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Standard.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- 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
Assigned programs
This module version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Business Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Business Mathematics Business Mathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Mathematics Mathematics (B. Sc.) - Bachelor Mathematik 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Scientific Computing Scientific Computing (M. Sc.) - StuPO 2022 (Beginn WS 2022/23) | WS 2022/23 | Wahlpflichtmodule › Mathematik |
| SS 2023 | Wahlpflichtmodule › Mathematik | |
| Technomathematics Technomathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Technomathematics Technomathematics (B. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
Miscellaneous
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]