Numerical Linear Algebra I+IIModule description #20282 / Version 1
- 10 CP
- Oral exam
- Graded
- Winter and summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v2)
| Module / Version | #20282 / #1 |
|---|---|
| Validity | SS 2016 – Summer semester 2023 |
| Available language(s) | German |
| Credit points | 10 |
| Person responsible for the module | Nabben, Reinhard |
| 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 3-3 |
|---|---|
| Contact person | Not specified |
| E-mail address | reinhard.nabben@tu-berlin.de |
| Website | Not specified |
Learning outcomes
In dieser Veranstaltung sollen Grundlagen der numerischen Lösung von Problemen der linearen Algebra, die in vielen Anwendungen in den Natur- und Ingenieurwissenschaften auftreten, erlernt werden.
Im zweiten Teil sollen vertiefende Kenntnisse der Lösungsmethoden für Problemstellungen der numerischen linearen Algebra erworben werden.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Im zweiten Teil sollen vertiefende Kenntnisse der Lösungsmethoden für Problemstellungen der numerischen linearen Algebra erworben werden.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Content
Behandelt werden numerische Verfahren zur Lösung von Problemen der linearen Algebra, insbesondere von linearen Gleichungssystemen und Eigenwertproblemen.
Für lineare Gleichungssysteme: Direkte und iterative Löser, Störungstheorie, Fehleranalyse und Löser für spezielle Matrizenklassen (zum Beispiel Sattelpunktmatrizen).
Für Eigenwertprobleme: Verfahren für volle Matrizen (QR- und QZ-Algorithmus, Jacobi-Verfahren, Unterraum-Iteration) und für dünnbesetzte Matrizen (Lanczos- und Arnoldi-Algorithmus, Jacobi-Davidson-Verfahren).
Aufbauend auf den Kenntnissen aus der Numerischen Linearen Algebra I sollen im zweiten Teil aktuelle und forschungsrelevante Verfahren zur numerischen Lösung von linear algebraischen Problemen vorgestellt
und analysiert werden.
Für lineare Gleichungssysteme: Direkte und iterative Löser, Störungstheorie, Fehleranalyse und Löser für spezielle Matrizenklassen (zum Beispiel Sattelpunktmatrizen).
Für Eigenwertprobleme: Verfahren für volle Matrizen (QR- und QZ-Algorithmus, Jacobi-Verfahren, Unterraum-Iteration) und für dünnbesetzte Matrizen (Lanczos- und Arnoldi-Algorithmus, Jacobi-Davidson-Verfahren).
Aufbauend auf den Kenntnissen aus der Numerischen Linearen Algebra I sollen im zweiten Teil aktuelle und forschungsrelevante Verfahren zur numerischen Lösung von linear algebraischen Problemen vorgestellt
und analysiert werden.
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Numerische Lineare Algebra I | Lecture | 3236 L 207 | Winter semester | [de] | 2 | ISIS |
| Numerische Lineare Algebra II | Lecture | 3236 L 206 | Summer semester | [de] | 2 | ISIS |
| Numerische Lineare Algebra I | Exercise | 3236 L 207 | Winter semester | [de] | 1 | ISIS |
| Numerische Lineare Algebra II | Exercise | 3236 L 206 | Summer semester | [de] | 1 | ISIS |
Workload and credit points
Numerische Lineare Algebra I (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung | 15 | 5 h | 75 h |
| 105 h | |||
Numerische Lineare Algebra II (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung | 15 | 5 h | 75 h |
| 105 h | |||
Numerische Lineare Algebra I (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 1 h | 15 h |
| 15 h | |||
Numerische Lineare Algebra II (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 1 h | 15 h |
| 15 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 60 h | 60 h |
| 60 h | |||
The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.
Description of teaching and learning methods
Vorlesungen, Übungen
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
dringend empfohlen: Lineare Algebra I und II,
wünschenswert: Analysis I und II,Programmierkenntnisse (insbesondere MATLAB)
wünschenswert: Analysis I und II,Programmierkenntnisse (insbesondere MATLAB)
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: 2 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
- G. H. Golub, C. F. Van Loan: Matrix Computations. Johns Hopkins University Press, 3. Auflage, 1996 oder 4. Aufl age, 2013.
- J. W. Demmel: Applied Numerical Linear Algebra. SIAM, 1997.
- L. N. Trefethen, D. Bau III: Numerical Linear Algebra. SIAM, 1997.
- R. A. Horn, C. J. Johnson: Matrix Analysis. Cambridge University Press, 1. Auflage, 1985 oder 2. Auflage, 2012.
- W. Bunse, A. Bunse-Gerstner: Numerische Lineare Algebra. Teubner-Verlag 1985
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified