Skip to main content

Lecture SS 20 Selected Topics in Scientific Computing

Practical Numerical Methods for PDEs

Prof. Carsten Burstedde
Monday, 14 to 16 c.t. in room 2.035 (INS, Endenicher Allee 19b).
Latest Update
Friday, May 29th, 15:00

Requirements: Wissenschaftliches Rechnen/Scientific Computing I or II (V3E1/2/F4E1), basic programming skills in C

In this two-hour lecture without exercises, we will study computational techniques to solve partial differential equations on adaptive meshes. Adaptivity is often necessary to resolve areas of interest in a larger domain to increased accuracy, or to resolve moving phenomena in a time-stepping simulation. Using highly resolved meshes in turn motivates to consider parallel implementations, that is, numerical solutions using a network of computers with distributed local memory. In this case, selected data about both the mesh and the simulation must be made accessible by one computer for access by another.

An efficient and scalable computational approach to support such methods is that of an adaptive octree, or multiple such octrees connected to an adaptive forest. Here, each element of the mesh corresponds bijectively to a leaf of the forest. Establishing a total order on the leaves establishes a space-filling curve that has attractive properties with respect to the computational performance. We will review the fundamental concepts, definitions and algorithms and study how we can create the necessary parallel algorithms to realize a parallel adaptive numerical PDE solve.

We will provide theoretical and programming exercises for self study. The first lecture will be a recorded video uploaded on April 20th. Please email me to get access to this lecture.

So far I have been contacted by LB, HB, GC, LD, DE, TG, AK, MK, PK, GM, MM, MP, OP, TP, MS, JV, FW. Please let me know if I missed anybody. We will have a group video call via Big Blue Button every Monday at 14 c.t. to discuss the lecture material. The link to the room stays the same.

This Monday’s lecture material is now up to date. The latest video is a short summary since I talked about the material during the lecture. It is missing some sound, just fast forward until it comes back.

There is no lecture on June 1st.