Topic 2: Elliptic Partial Differential Equations
Lecture 2-4: Poisson’s Equation: Multigrid Methods
Wednesday, February 3, 2010
Contents
1 Multigrid Methods
2 Multigrid method for Poisson’s equation in 2-D
3 Simple V −cycle algorithm
4 Restricting the Residual to a Coarr Lattice
1
2
3
5
7
1 MULTIGRID METHODS
5 Prolongation of the Correction to the Finer Lattice
6 Cell-centered and Vertex-centered Grids and Coarnings
7 Boundary points
8 Restriction and Prolongation Operators
9 Improvements and More Complicated Multigrid Algorithms
8
8
11
11
15
1
Multigrid Methods
