Logo IWR

Domain decomposition and multilevel methods analysis for scalable parallel computing

Tutors: D. Arndt, P. Lucero
Class data: LSF,
First meeting:Mon, October 16, 2017, 14h, Mathematikon (INF 205), SR 11
Seminar: Mon 14-16h, Mathematikon (INF 205), SR 11


The evolution of computers towards high parallelism has led to a large amount of research on numerical methods that would be suited for such architectures, with the goal of finding scalability. Regardless of the hardware capabilities, if the methods used do not acomplish a slow growth in cost with respect to the size of the problem, the method is doomed to reach a limit on applicability that can be significantly low. Domain decomposition methods have proven to satisfy these requirements at least for suitably well-behaved problems. In particular, multilevel methods are the state-of-the-art technique for solving linear equation systems resulting from the discretization of partial differential equations with a cost scaling linearly. In this seminar we aim to an introduction to these methods and their implementation. We focus on their asymptotic analysis through an abstract framework with implementation examples and we intend to achieve a general intuition on the behaviour and domain of applicability of these techniques.

Target group

Students of mathematics (BSc and MSc) as well as students of scientific computing (MSc).
The seminar is in particular recommended for those students that have some experience with discretization techniques (such as finite elements or finite differences) for partial differential equations. On the other hand, the initial talks don't require anything more than basic knowledge in linear algebra. Experience with software for dealing with numerical linear algebra is desirable but not crucial.


For participation in the seminar you have to register via Müsli (binding registration).

Additionally, please write us a mail with your subject of study, semester, BSc / MSc, ... . Please also mention related lectures you have already attended, courses you will take in the winter term and, if you already have ideas, the area where you would like to write your thesis.


The topics will be assigned starting from now. Interested students can prepare their presentations already in the semester break (we do recommend that). Latest assignment is in the beginning of the summer term. Generally, before presenting we recommend to discuss the structure of your talk with us.


The seminar covers the following topics:

  1. Iterative methods: Richardson, Jacobi and Gauß-Seidel (Meister "Numerik linearer Gleichungssysteme": p. 23-118) Proseminar
  2. Coarse grid correction (Toselli, Widlund; Smith)
  3. Two-level preconditioners (Toselli, Widlund; Smith)
  4. Multilevel methods (Toselli, Widlund; Smith; Meister)
  5. Schwarz methods (Quarteroni; Toselli, Widlund; Smith)