Seminar Multigrid Methods - Winter 12: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 11: Line 11:


= Description =
= Description =
Multigrid Methods are (almost incredibly) fast solvers for certain problems in Scientific Computing - mainly systems of equations arising from the discretisation of PDE-based models. For simple model problems, such as the Poisson equation, multigrid solvers can be tuned to solve systems of millions to billions of equations with constant amount of work (some 20 flops in ideal cases) per unknown. However, for realistic scenarios and more complicated model equations, multigrid methods have to be modified to retain their optimal complexity. In addition the efficient implementation of multigrid methods, in particular on massively parallel hardware, is still an area of active research.
The student presentation planned for this seminar will thus explore and introduce to multigrid basics as well as recent research on the numerics and algorithmics of multigrid approaches. Possible topics include:
* (list of topics t.b.d.)


= Announcements =  
= Announcements =  

Revision as of 11:05, 19 June 2012

Term
Winter 12
Lecturer
Prof. Dr. Michael Bader, Benjamin Peherstorfer, Marion Weinzierl
Time and Place
t.b.a.
Audience
Students from Master Computational Science and Engineering (IN2183) and Informatics (IN2107), and Bachelor Informatics (IN0014)
Tutorials
-
Exam
-
Semesterwochenstunden / ECTS Credits
2 SWS (2S) / 4 Credits
TUMonline



Description

Multigrid Methods are (almost incredibly) fast solvers for certain problems in Scientific Computing - mainly systems of equations arising from the discretisation of PDE-based models. For simple model problems, such as the Poisson equation, multigrid solvers can be tuned to solve systems of millions to billions of equations with constant amount of work (some 20 flops in ideal cases) per unknown. However, for realistic scenarios and more complicated model equations, multigrid methods have to be modified to retain their optimal complexity. In addition the efficient implementation of multigrid methods, in particular on massively parallel hardware, is still an area of active research.

The student presentation planned for this seminar will thus explore and introduce to multigrid basics as well as recent research on the numerics and algorithmics of multigrid approaches. Possible topics include:

  • (list of topics t.b.d.)

Announcements

Organisation

  • Kick-off session: t.b.a.

Topics