Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Multigrid : Restriction operator

  1. Nov 18, 2013 #1
    Hello everybody,

    I have a small question related to multigrid. I am trying to solve a Poisson equation in 3D with periodic boundary conditions with cell-centered multigrid. I have programmed a quite fast serial code which performs V-cycles with a maximum of 7 grids. For the interpolation from a coarse grid to a fine grid, I have used trilinear interpolation (that in page 69 of the book "An introduction to multigrid methods (Wesseling)"). My doubt deals with the choice of the restriction operator. In the case of using bilinear interpolation (2D) or trilinear interpolation in 3D, the most common choice is "full weighting" for the restriction operator. In my case I have adopted the following formula:


    with 'f' being the value of a function in the fine grid (spacing = h) and F being the value in the coarse grid (H=2h). That is, in my cell-centered multigrid code, values in the coarse grid, are generated by taking into account the first 8 fine grid neighbors surrounding the point in the coarse grid.

    I think it is a reasonable choice, but taking into account that I use Galerkin approximation to compute the left-hand side operator in the different coarse grids, I want to be sure. I am considering a fourth-order (Mehrstellen) scheme for the discretization of the left-hand side oprator in the finest grid).

    I would appreciate a response.

    Last edited: Nov 18, 2013
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted