Scientific Computing (Wissenschaftliches Rechnen), TU Berlin
Tuesday, 10-12 c.t., FH 311
Thursday, 10-12 c.t., UNIX-Pool MA269
Consultation: Thursday, 12-13, UNIX-Pool MA269
Student organized: monthly get-togethers every third tuesday of a month at BESTE bar in Moabit
As it is considered personal data, the examination schedule cannot be posted online. If you are not sure about your date, please send me an email to ask for date and time of your examination. Besides of rescheduling requests from your side there are no changes since the final lecture.
Room: MA379
Prof. Nabben answers all administrative questions.
Please bring your yellow sheets 3 days before the examination to Frau Gillmeister
Numerical methods focusing on partial differential equations (finite elements, finite volumes, mesh generation, linear and nonlinear solvers, iterative methods), their implementation and programming
Computer languages (mainly C++, with introduction; python)
Parallelization, visualization, software tools
The script is developed by combining the slides (without the recapitulations at the beginning). It will be more economical to print the script than the slides.
| Number | ||
|---|---|---|
| Script v2 | 2019-02-15 | |
| Script v1 | 2019-01-21 | |
| 01 | Intro | 2018-10-18 |
| 02 | C++: first steps | 2018-10-23 |
| 03 | C++: the hard stuff | 2018-10-25 |
| 04 | Final topics on C++; linear algebra | 2018-10-30 |
| 05 | Sparse matrices, first steps on iterations | 2018-11-06 |
| 06 | The numcxx library | 2018-11-08 |
| 07 | Iterative methods for SPD matrices | 2018-11-13 |
| 08 | Visualization | 2018-11-15 |
| 09 | Diagonal dominance,Nonnegative matrices | 2018-11-20 |
| 10 | Floating point homework, ILU | 2018-11-22 macheps.cxx basel.cxx |
| 11 | Triangulation | 2018-11-27 |
| 12 | Triangulation + PDEs | 2018-11-30 |
| 13 | PDEs + Finite volume method (corrected) | 2018-12-06 |
| 14 | PDEs + Weak formulation + Galerkin | 2018-12-11 |
| 15 | Finite elements: Definition | 2018-12-13 |
| 16 | Finite elements: convergence theory | 2018-12-18 |
| 17 | Finite elements: convergenc test | 2018-12-20 |
| 18 | Penalty method + convection-diffusion | 2019-01-08 |
| 19 | Nonlinear problems | 2019-01-10 |
| 20 | Maximum principles | 2019-01-15 |
| 21 | Time discretizartion | 2019-01-17 |
| 22 | Parallelization: OpenMP | 2019-01-22 |
| 23 | Parallelization: MPI | 2019-01-24 |
| 24 | Parallelization: GPU | 2019-01-31 |
| 25 | Multigrid | 2019-02-05 |
| 26 | Recap: FEM | 2019-02-07 |
| 27 | Recap: FVM | 2019-02-12 |
We use the numcxx library. Most examples of the course are provided as part of this library.
Numerical methods:
G. Golub, C. van Loan Matrix Computations
R. S. Varga: Matrix Iterative Analysis
J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
R. Barrett et al: Templates for the Solution of Linear Systems:Building Blocks for Iterative Methods
V. Eijkhout: Introduction to High-Performance Scientific Computing
G. Bärwolff, Script, Numerische Mathematik I (TU Berlin, in German)
G. Bärwolff, Script, Numerische Mathematik II (TU Berlin, in German)
Mesh generation:
C++: look for resources on C++11 standard.
The definitive C++ book by the "Father" of the language: B. Stroustrup: The C++ Programming Language, 4th Edition
C++ in the context of Schientific Computing: P. Gottschling: Discovering Modern C++: An Intensive Course for Scientists, Engineers, and Programmers (C++ In-Depth)
Accessible and comprehensive online reference:http://www.cplusplus.com/
Comprenhensive but slightly formal online reference http://en.cppreference.com/w/
Another overview on C++ resources: https://isocpp.org/get-started
Overview on modern C++ by Erik Rigtorp
Python: look for resources on Python3
Linux
(besides slide uploads)
| Date | |
|---|---|
| 2019-01-21 | Examination dates, script |
| 2018-12-10 | Short info on examinations |
| 2018-10-12 | Replaced PenguinProgrammers link |
| 2018-10-11 | Added link to numcxx code |
| 2018-09-27 | Updated information for WS 2018/19 |
