Multilevel methods for solving linear systems of equationsModulbeschreibung #20499 / Version 1
- 5 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Deutsch
| Modul / Version | #20499 / #1 |
|---|---|
| Gültigkeit | Seit SS 2017 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 5 |
| Modulverantwortliche*r | Nabben, Reinhard |
| 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 3-3 |
|---|---|
| Ansprechpartner*in | Nabben, Reinhard |
| E-Mail-Adresse | reinhard.nabben@tu-berlin.de |
| Webseite | Keine 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
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:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Multilevel methods for solving linear systems of equations | Vorlesung | Sommersemester | [en, de] | ISIS |
Arbeitsaufwand und Leistungspunkte
Multilevel methods for solving linear systems of equations (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:
Numerische Lineare Algebra
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: 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 / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]