Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Theory of Krylov Subspace MethodsModule description #20163 / Version 1

← Module page Deutsche Fassung
Module / Version#20163 / #1
ValiditySince SS 2014
Available language(s)English, German
Credit points5
Person responsible for the moduleLiesen, Jörg
GradingGraded
Exam formatOral exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät II
InstituteInstitut für Mathematik
Academic chairNot specified

Contact

OfficeMA 4-5
Contact personNot specified
E-mail addressliesen@math.tu-berlin.de
WebsiteNot 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%

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.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Theory of Krylov subspace methodsLecture Winter and summer semester[en]2 ISIS

Workload and credit points

Theory of Krylov subspace methods (Lecture)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Preparation and follow-up review156 h90 h
120 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Exam preparation130 h30 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

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman

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 versionSemester(s)Curriculum component
Business Mathematics
StuPO 2014
SS 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SS 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Business Mathematics
Business Mathematics (M. Sc.) - StuPO 2014
SS 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SS 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Mathematics
Mathematics (B. Sc.) - Bachelor Mathematik 2014
SS 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SS 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Mathematics
StuPO 2014
SS 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SS 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Scientific Computing
Scientific Computing (M. Sc.) - StuPO 2022 (Beginn WS 2022/23)
WS 2022/23Wahlpflichtmodule › Mathematik
SS 2023Wahlpflichtmodule › Mathematik
Technomathematics
Technomathematics (M. Sc.) - StuPO 2014
SS 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SS 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Technomathematics
Technomathematics (B. Sc.) - StuPO 2014
SS 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SS 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WS 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik

Miscellaneous

[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]