Seminar Multigrid Methods - Summer 13: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
| (20 intermediate revisions by the same user not shown) | |||
| Line 3: | Line 3: | ||
| lecturer = [[Benjamin Peherstorfer]], [[Dipl.-Inf. Marion Weinzierl|Marion Weinzierl]] | | lecturer = [[Benjamin Peherstorfer]], [[Dipl.-Inf. Marion Weinzierl|Marion Weinzierl]] | ||
| timeplace = Preliminary meeting: Tuesday, Jan 22, 9:00, room FMI 02.09.014 | | timeplace = Preliminary meeting: Tuesday, Jan 22, 9:00, room FMI 02.09.014 | ||
: Kickoff: Friday, Apr 19, 14:00-16:00, room FMI 01.07.23 | |||
: Presentations: Friday, Jun 7+14, 14:00-18:00, room FMI 01.07.23 | |||
| credits = 2 SWS (2S) / 4 Credits | | credits = 2 SWS (2S) / 4 Credits | ||
| audience = Students from Master Computational Science and Engineering (IN2183), Informatics (IN2107), and Bachelor Informatics (IN0014) | | audience = Students from Master Computational Science and Engineering (IN2183), Informatics (IN2107), and Bachelor Informatics (IN0014) | ||
| tutorials = - | | tutorials = - | ||
| exam = - | | exam = - | ||
| tumonline = [https://campus.tum.de/tumonline/LV. | | tumonline = [https://campus.tum.de/tumonline/LV.detail?clvnr=950099147 Seminar page] | ||
}} | }} | ||
= News = | = News = | ||
* '''Decide until Feb 4''' if you want to attend the seminar. | * '''Registration Deadline''': '''Decide until Feb 4''' and send us a mail (until 13h) with your topic if you want to attend the seminar. | ||
* '''There are no more places available in the seminar!''' | |||
= Description = | = Description = | ||
| Line 21: | Line 24: | ||
= Slides = | = Slides = | ||
* [http://www5.in.tum.de/lehre/seminare/multigrid/ss13/mgvorbespr.pdf Preliminary Meeting Slides] | * [http://www5.in.tum.de/lehre/seminare/multigrid/ss13/mgvorbespr.pdf Preliminary Meeting Slides] | ||
* [http://www5.in.tum.de/lehre/seminare/multigrid/ss13/mgkickoff.pdf Kickoff Meeting Slides] | |||
= Prerequisites = | = Prerequisites = | ||
| Line 34: | Line 38: | ||
* Preliminary meeting: Tuesday, Jan 22, 9:00, room FMI 02.09.014 | * Preliminary meeting: Tuesday, Jan 22, 9:00, room FMI 02.09.014 | ||
* Kick-off | * Kick-off: Friday, Apr 19, 14-16h, room FMI 01.07.23 | ||
* Presentations will take place: | * Presentations will take place: Friday, June 7, and Friday, June 14, 14-18h, room FMI 01.07.23 | ||
= | = Topics = | ||
* Multigrid Basics: | * Multigrid Basics: | ||
** Hierarchical Transformation Multigrid | ** Hierarchical Transformation Multigrid ('''assigned''') | ||
** Adaptive Multigrid, MLAT, FAC ('''assigned''') | |||
** Adaptive Multigrid, MLAT, FAC | ** Multigrid for Non-linear Problems ('''assigned''') | ||
** Multigrid for Non-linear Problems | |||
* Smoothers: | * Smoothers: | ||
** Smoothers for Multigrid Methods | ** Smoothers for Multigrid Methods ('''assigned''') | ||
* Algebraic Multigrid: | * Algebraic Multigrid: | ||
** BoxMG | ** BoxMG ('''assigned''') | ||
** Classical AMG | ** Classical AMG ('''assigned''') | ||
** Smoothed Aggregation | ** Smoothed Aggregation ('''assigned''') | ||
* Parallel Multigrid | * Parallel Multigrid | ||
** Parallel Smoothers | ** Parallel Smoothers ('''assigned''') | ||
** Parallel Geometric Multigrid | ** Parallel Geometric Multigrid ('''assigned''') | ||
** Parallel AMG | ** Parallel AMG ('''assigned''') | ||
= Literature = | = Literature = | ||
| Line 76: | Line 78: | ||
* presentation (30 min + discussion) | * presentation (30 min + discussion) | ||
* participation in the presentations of all other participants | * participation in the presentations of all other participants | ||
* deadlines: | * deadlines: see kickoff slides | ||
The paper template is available [http://www5.in.tum.de/lehre/seminare/multigrid/templates/mg-template.tar.gz here]. Usage of Latex is required. | The paper template is available [http://www5.in.tum.de/lehre/seminare/multigrid/templates/mg-template.tar.gz here]. Usage of Latex is required. | ||
Latest revision as of 06:43, 29 April 2013
- Term
- Summer 13
- Lecturer
- Benjamin Peherstorfer, Marion Weinzierl
- Time and Place
- Preliminary meeting: Tuesday, Jan 22, 9:00, room FMI 02.09.014
- Kickoff: Friday, Apr 19, 14:00-16:00, room FMI 01.07.23
- Presentations: Friday, Jun 7+14, 14:00-18:00, room FMI 01.07.23
- Audience
- Students from Master Computational Science and Engineering (IN2183), Informatics (IN2107), and Bachelor Informatics (IN0014)
- Tutorials
- -
- Exam
- -
- Semesterwochenstunden / ECTS Credits
- 2 SWS (2S) / 4 Credits
- TUMonline
- Seminar page
News
- Registration Deadline: Decide until Feb 4 and send us a mail (until 13h) with your topic if you want to attend the seminar.
- There are no more places available in the seminar!
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 (see the list of topics below).
Slides
Prerequisites
The following paper gives a good introduction into the basic idea of multigrid:
We would expect all participants to be familiar with the numerical terms and concepts used in this paper before the seminar starts.
Announcements
- The seminar will be completely in English, so the students also have to give their talks and to write their papers in English.
- Preliminary meeting: Tuesday, Jan 22, 9:00, room FMI 02.09.014
- Kick-off: Friday, Apr 19, 14-16h, room FMI 01.07.23
- Presentations will take place: Friday, June 7, and Friday, June 14, 14-18h, room FMI 01.07.23
Topics
- Multigrid Basics:
- Hierarchical Transformation Multigrid (assigned)
- Adaptive Multigrid, MLAT, FAC (assigned)
- Multigrid for Non-linear Problems (assigned)
- Smoothers:
- Smoothers for Multigrid Methods (assigned)
- Algebraic Multigrid:
- BoxMG (assigned)
- Classical AMG (assigned)
- Smoothed Aggregation (assigned)
- Parallel Multigrid
- Parallel Smoothers (assigned)
- Parallel Geometric Multigrid (assigned)
- Parallel AMG (assigned)
Literature
- Trottenberg, Oosterlee, Schüller: "Multigrid"
- Briggs, Henson, McCormick: "A Multigrid Tutorial", 2nd edition
- Publications in Journals etc.
Requirements
For successful completion of the seminar course you have to fulfil the following tasks:
- solid understanding of your topic (e.g. by implementation of the underlying algorithm)
- writing of a paper (about 8 pages)
- presentation (30 min + discussion)
- participation in the presentations of all other participants
- deadlines: see kickoff slides
The paper template is available here. Usage of Latex is required.