Multilevel and Multigrid methods

Course Code :2001WETMMM
Study domain:Computer Science
Academic year:2019-2020
Semester:1st semester
Contact hours:25
Credits:3
Study load (hours):84
Contract restrictions: No contract restriction
Language of instruction:English
Exam period:exam in the 1st semester
Lecturer(s)Siegfried Cools

3. Course contents *

This course discusses the numerical solution methods that make use of the different length scales present in the problem.

The Poisson problem, for example, can be solved very efficiently with the help of a hierarchy of discretizations.  Each discretisation looks at the problem from a different length scale and removes the error on that scale.

The course starts with an analysis of the convergence of  Jacobi and Gauss-Seidel iterations. Next, the hierarchy and the interpolations and restriction operators are introduced. In the following chapters the inner workings of the multigrid algorithm is analyzed.

The topics covered by the course are:

  • Multigrid: Jacobi and Gauss-Seidel iterations, interpolations and restriction operators
  • Barnes-Hut algorithm
  • Fast Multipole method
  • Algebraic Multigrid