Professional Documents
Culture Documents
25-Intretive Method Multigird Method
25-Intretive Method Multigird Method
We will:
z Revisit linear solvers to look at multigrid schemes
z Start by looking at the performance of Jacobi and
Gauss-Seidel schemes for different types of initial
guesses
z Find that the performance of these schemes is tied to
the frequency content of the initial guess
z Find a way to exploit this fact in devising multigrid
schemes
Poisson Equation
z Boundary conditions:
z Discretization yields:
Poisson Equation (Cont’d)
z Small k is
smoother
z High k is
more
wiggly
Overall Idea
z Low wavenumber
(low frequency)
initial profile has
high error after 50
iterations
z High wavenumber
initial profile
almost converged
by 10th iteration
Multiple-Frequency Initial Guess
z Need to decide
» What equations to solve on coarse mesh
» What are the procedures for transferring residuals
from fine mesh to coarse mesh
» What are the procedures for transferring
corrections from coarse mesh to fine mesh
z Obviously the process on succeeding mesh levels is
recursive
Creating Coarse Meshes
l
z Here I l +1 is the prolongation operator and transfers
the solution from the coarse mesh to the fine
z Simplest prolongation operator is to apply coarse level
correction to both parent cells
Closure