Numerical Linear AlgebraModule description #20835 / Version 1
- 10 CP
- Oral exam
- Graded
- Winter and summer semester
- English
| Module / Version | #20835 / #1 |
|---|---|
| Validity | Since Summer semester 2022 |
| Available language(s) | English, German |
| Credit points | 10 |
| Person responsible for the module | Liesen, Jörg |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät II |
|---|---|
| Institute | Institut für Mathematik |
| Academic chair | Not specified |
Contact
| Office | MA 3-3 |
|---|---|
| Contact person | Liesen, Jörg |
| E-mail address | liesen@math.tu-berlin.de |
| Website | Not specified |
Learning outcomes
Students will be able to analyze and apply algorithms for solving numerical problems of linear algebra, in particular linear algebraic systems and eigenvalue problems.
Content
The course will cover the foundations of numerical linear algebra, including matrix decompositions, perturbation theory and the basics of rounding error analysis. Several numerical methods for solving numerical problems of linear algebra will be discussed in detail. For linear algebraic systems the topics include direct and iterative methods, and structure-adapted solvers for special matrix classes. For eigenvalue problems the course will cover methods for full matrices (e.g., the QR algorithm) as well as for large and sparse matrices (e.g., the Lanczos and Arnoldi algorithms).
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/Numerical Linear Algebra (EN) | Lecture | Winter and summer semester | [en] | 4 | WS 2026/27 (1) ISIS | |
| Numerische Lineare Algebra/Numerical Linear Algebra (EN) | Exercise | Winter and summer semester | [en] | 2 | WS 2026/27 (1) ISIS |
Courses in the course catalog
Courses created from the teaching units of this module.
Winter semester 2026/27 (2)
Numerische Lineare Algebra/Numerical Linear Algebra (EN) (Lecture) 1
Numerische Lineare Algebra/Numerical Linear Algebra (EN) (Exercise) 1
Workload and credit points
Numerische Lineare Algebra/Numerical Linear Algebra (EN) (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 4 h | 60 h |
| Pre/post processing | 15 | 8 h | 120 h |
| 180 h | |||
Numerische Lineare Algebra/Numerical Linear Algebra (EN) (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Pre/post processing | 15 | 6 h | 90 h |
| 120 h | |||
The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.
Description of teaching and learning methods
Lectures (4 hours per week) present the course material. They are accompanied by homework assignments and exercise sessions that discuss numerical examples and the solution of exercises.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Desirable: Courses in Linear Algebra, Real Analysis, and Numerical Mathemtatics on the level of Lineare Algebra I+II, Analysis I+II, and Numerische Mathematik I at the TU Berlin.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | English, German |
| Duration/Extent | 30 min. |
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
- G. H. Golub, C. F. Van Loan: Matrix Computations. Johns Hopkins University Press, 2013.
- N. J. Higham: Accuracy and Stability of Numerical Algorithms. SIAM, 2002.
- Y. Saad: Iterative Methods for Sparse Linear Systems. SIAM, 2003.
- Y. Saad: Numerical Methods for Large Eigenvalue Problems. SIAM, 2012.
- G. W. Stewart, J.-g. Sun: Matrix Perturbation Theory, Academic Press, 1990.
- L. N. Trefethen, D. Bau III: Numerical Linear Algebra. SIAM, 1997.
- J. W. Demmel: Applied Numerical Linear Algebra. SIAM, 1997.
- R. A. Horn, C. J. Johnson: Matrix Analysis. Cambridge University Press, 2012.
Assigned programs
This module version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Business Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Business Mathematics Business Mathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik |
| Mathematics Mathematics (B. Sc.) - Bachelor Mathematik 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Scientific Computing Scientific Computing (M. Sc.) - StuPO 2022 (Beginn WS 2022/23) | WS 2022/23 | Pflichtmodule |
| SS 2023 | Pflichtmodule | |
| WS 2023/24 | Pflichtmodule | |
| SS 2024 | Pflichtmodule | |
| WS 2024/25 | Pflichtmodule | |
| SS 2025 | Pflichtmodule | |
| WS 2025/26 | Pflichtmodule | |
| SS 2026 | Pflichtmodule | |
| WS 2026/27 | Pflichtmodule | |
| Technomathematics Technomathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| Technomathematics Technomathematics (B. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
| WS 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| SS 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik | |
| WS 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Numerische Mathematik |
Miscellaneous
Not specified