CFD Online Logo CFD Online URL
Home > Forums > Main CFD Forum


Register Blogs Members List Search Today's Posts Mark Forums Read

LinkBack Thread Tools Display Modes
Old   May 26, 2000, 15:52
Default Multigrid
Posts: n/a
I have a question related to the Multigrid method applied to say Euler solutions. One of the oft quoted advantages is that the high frequency errors are quickly damped by this process, leading to accelerated convergence rates.

My question is whether it is necessary to have multiple grids inorder to be able to do this. Has anyone developed a method by which the errors are split by discrete Fourier Analysis into varying frequency bands, and each error band is successively removed as the solution progresses ? This way, it should be possible to accelerate convergence on any grid, using just one grid. One may then refine the grid in regions of high gradients and compute another solution on this new grid, and so on.
  Reply With Quote

Old   May 26, 2000, 21:57
Default Re: Multigrid
John C. Chien
Posts: n/a
(1). I am not on the multi-grid method side, because the programming is more complicated. I love the simple method, and I think the computer should take care of the rest of it(hard work). (2). If one can obtain solution directly without iteration, then you need only one grid. (3). If you have to obtain the solution iteratively through grid point, then each time the information can propagate is the size of the computational template. So, if the template size is physically small (many grid points, fine mesh), the local exchange of information will quickly smooth out the errors, but not the long waves because the information is still sitting at far away places. (4). There are probably many ways to program the multi-grid to speed up the information propagation, but still, I think the best way to do is to try the direct method, or something like that. (or semi-direct method).
  Reply With Quote

Old   May 27, 2000, 01:32
Default Re: Multigrid
Posts: n/a
I don't have a precise answer to your question, but let me say something.

Low-frequency-error is the problem because it takes so long to damp them out (i.e. there exist iterative methods that is very good at eliminating high-frequency error modes). The main point of multi-grid method is to damp this low-frequency error on a grid coarser than the original grid, where the low-frequency error becomes high-frequency which can be damped out quickly. So, project the error (or sol) on a coarser grid seems essential to the multi-grid method.

Now, can we do this on a single grid? One way to kill low-frequency mode without using any other grids would be to devise a smoother (iterative solver) which is very effective especially for low frequency modes. And then, maybe, we can improve the convergence by using two different iterations alternatively (kill high-freq. and kill low-freq.).

I guess, the main point is whether or not we can devise an interative method that is effective equally for all the frequency modes. Oh, it sounds like preconditioning, doesn't it?

  Reply With Quote

Old   May 30, 2000, 05:18
Default Re: Multigrid
Dr. Hrvoje Jasak
Posts: n/a

You're not wrong - multigrid can be done without a hierarchy of grids - in fact, you don't even need a grid because multigrid can be applied directly on the system of algebraic equations. Also, you don't need anything as fancy as Fourier analysis - the solver is actually pretty simple. The idea is called Algebraic Multigrid (AMG) and if you look through the web you'll find a lot of references.



  Reply With Quote


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On

Similar Threads
Thread Thread Starter Forum Replies Last Post
LES by Multigrid mnabi Main CFD Forum 8 July 11, 2009 20:21
multigrid sureshkumar Main CFD Forum 0 June 9, 2006 01:20
Multigrid method Suresh kumar Main CFD Forum 1 April 24, 2006 20:07
MULTIGRID at the wall Jim Main CFD Forum 0 February 19, 2003 13:22
Multigrid applied to k-e models Paulo Zandonade Main CFD Forum 9 May 24, 1999 08:10

All times are GMT -4. The time now is 04:23.