Fast Solvers SS 2011
Schwarz Methods, Domain Decomposition, and FETI
Lecturer: Dr. Clemens Pechstein
| Lecture: | Thursday, 13.45 – 15.15 | T 211 except for March 3: HS 11 |
| Tutorial: | Thursday, 15.30 – 16.15 | T 211 Tutorial stars on March 10 |
The efficient solution of large-scale linear systems, which stem from the finite-element discretization of elliptic partial differential equations, is in general a difficult problem. The main idea of domain decomposition methods is to solve this large problem iteratively by solving suitable smaller problems several times. The smaller problems usually correspond to subdomains into which the computational domain is decomposed.
In this lecture I would like to give an overview over leading domain decomposition methods, and we will work out the mathematics in the derivation and the convergence analysis of these methods.
Contents:
- Introduction
- Theory of abstract Schwarz methods Slides
- Two-level overlapping Schwarz methods Slides
- Multilevel diagonal scaling Slides
- Iterative substructuring methods : Slides
- FETI (finite element tearing and interconnecting) : Slides
Lecture notes will be provided at the end of the course.
The lecture is based on parts of
A. Toselli and O. Widlund,
Domain Decomposition Methods - Algorithms and Theory,
Springer-Verlag, Berlin, 2005.
Exercises for the Tutorial
| Tutorial | Date | Exercises | |
|---|---|---|---|
| 01 | 10 Mar. | ||
| 02 | 17 Mar. | ||
| 03 | 24 Mar. | ||
| 04 | 31 Mar. | ||
| 05 | 7 Apr. | ||
| 06 | 14 Apr. | ||
| Osterferien | |||
| 07 | Mo, 9 Mai, 10:00 | KG 5. Stock | |
| 08 | 12. Mai | ||
| 09 | 19. Mai | ||
| 10 | 26. Mai | ||
| 2. Juni: Feiertag | |||
| 9. Juni: VL/ÜB fällt aus | |||
| 11 | 16. Juni | ||
| 23. Juni: Feiertag | |||
| 12 | 30. Juni |
top
