EU Regional School - Hackbusch Seminar

Location: AICES Seminar Room 115, 1st floor, Schinkelstr. 2, 52062 Aachen

Prof. Dr. Hackbusch - Multigrid Methods

Scientific Computing
Max Planck Institute for Mathematics in the Sciences, Leipzig

Abstract

The discretisation of boundary value problems leads to large systems of linear or nonlinear equations. The standard approach for their solution are iterative methods. Simple iterative methods become the slower the larger the systems are. Differently, the multigrid method has a convergence rate independent of the system size. The lecture has the following structure:

  • iterative methods (definition, examples, convergence) 
  • description of the two- and multi-grid method 
  • convergence analysis 
  • nested iteration 
  • generalisation to nonlinear systems 


Literature:
W. Hackbusch: Multi-Grid Methods. Springer 1985
W. Hackbusch: Iterative solution of large sparse systems of equations. Springer 1994 / Iterative Lösung großer schwachbesetzter Gleichungssysteme. Teubner 1993