Syllabus
1. A brief overview of related topics from previous courses (stationary iterative methods, finite difference and finite element methods) 2a. Geometric multigrid for two levels - derivation, convergence properties 2b. Generalization for more levels, variants (V- a W-cycle, full multigrid) 3. Algebraic multigrid, aggregation 4. Stable splitting, BPX preconditioner 5. GenEO method (overlapping Schwarz method with coarse grid correction)
Lectures can be adapted to respect the interest of students.
Annotation
Fast iterative and hybrid algorithms. multilevel methods: multigrid, aggregation.