Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Theory of Krylov subspace methodsModulbeschreibung #20163 / Version 1

← Zur Modulseite English version
Modul / Version#20163 / #1
GültigkeitSeit SS 2014
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte5
Modulverantwortliche*rLiesen, Jörg
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 4-5
Ansprechpartner*inKeine Angabe
E-Mail-Adresseliesen@math.tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

Students will master the theoretical background of Krylov subspace methods.

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.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Theory of Krylov subspace methodsVorlesung Winter- und Sommersemester[en]2 ISIS

Arbeitsaufwand und Leistungspunkte

Theory of Krylov subspace methods (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor- und Nachbereitung156 h90 h
120 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung130 h30 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

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

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 / StuPOSemesterStudiengangsbereich
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Scientific Computing
StuPO 2022 (Beginn WS 2022/23)
WiSe 2022/23Wahlpflichtmodule › Mathematik
SoSe 2023Wahlpflichtmodule › Mathematik
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik

Sonstiges

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