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

Multilevel methods for solving linear systems of equationsModulbeschreibung #20499 / Version 1

← Zur Modulseite English version
Modul / Version#20499 / #1
GültigkeitSeit SS 2017
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte5
Modulverantwortliche*rNabben, Reinhard
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

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

Kontakt

SekretariatMA 3-3
Ansprechpartner*inNabben, Reinhard
E-Mail-Adressereinhard.nabben@tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

Die Studierenden können verschiedene Konzepte von Multielvel-Methoden unterscheiden, verstehen und anwenden.

Lehrinhalte

Das Lösen linearer Gleichungssyteme ist oftmals innerhalb sehr komplexer Algorithmen die Teilaufgabe, die die meiste Rechenzeit erfordert. Nicht selten sind Gleichungssysteme mit mehreren Millionen Unbekannten zu lösen. Daher besteht ein hoher Bedarf an schnellen Gleichungssystemlösern. Multilevel-Methoden in Verbindung mit Krylov-Unterraum-Methoden zählen zu den schnellsten Lösern. Klassische Multilevel-Methoden sind das geometrische und algebraische Mehrgitterverfahren. Aber auch Deflationstechniken können als Multilevel-Verfahren angesehen werden. Beide Typen von Verfahren werden als Vorkonditionierer von Krylov-Unterraum Verfahren, wie etwa dem CG- oder GMRES-Verfahren, eingesetzt.

In dieser Vorlesung werden die Grundkonzepte von verschiedenen Multilevel-Methoden erklärt und verglichen.
Stichworte sind: Numerische lineare Algebra, Projektionsmethoden, Krylov-Unterraum Methoden, Vorkonditionierung, Deflation, Multigrid-Methoden

Englisch:
Finding the solution of linear systems of equation is often the most time consuming part within more complex algorithms. Therefore fast solvers need to be developed and analyzed.
Multilevel methods in combination with Krylov subspace methods are among the fasted methods for solving linear systems of equation. Classical multilevel methods include geometric and algebraic multigrid methods. But also deflation technics can be seen as multilevel methods. Both type of methods are now used as preconditioners for Krylov subspace methods, like e.g. the cg or GMRES method.

In the this course basic concepts of multilevel methods are considered.
Keywords: Numerical linear algebra, Projection methods, Krylov subspace methods, preconditioning, deflation techniques, multigrid methods

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Multilevel methods for solving linear systems of equationsVorlesung Sommersemester[en, de] ISIS

Arbeitsaufwand und Leistungspunkte

Multilevel methods for solving linear systems of equations (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:

Numerische Lineare Algebra

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: 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

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra

Sonstiges

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