CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > Main CFD Forum

Multigrid on FDM

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

Reply
 
LinkBack Thread Tools Display Modes
Old   July 5, 2001, 22:13
Default Multigrid on FDM
  #1
Enda Bigarelli
Guest
 
Posts: n/a
Hi.

I hope someone can help with my master thesis. I am using an explicit, 2nd order, 3-D finite difference algorithm, with central differences. We've chosen the Turkel&Vatsa scalar artificial dissipation model. It is applied to rocket-like configurations. Boundary conditions include: far field, exit, center-line averaging and solid wall. For the wall, I am currently extrapolating (zero order) from the adjacent line.

I already know that this simple wall condition leads to a contact surface (Chakravarthy told me so), and this impairs very much the convergence. Thus, I tried to implement a geometric multigrid process to the code. I start from scratch at the finer grid and sweep till the coarser, and then back, as usual with an FAS method. I've used bilinear interpolation and tested both direct injection and full-weighted restriction. However, I cannot get good convergence and I don't know why. With the full-weighted restriction the code is even blowing! I wonder if it could be the contact surface, or the proximity between the "normal" shock wave and the nose of the rocket, or the boundary conditions! Does anyone have any idea of what is going wrong?

I would appreciate very much your help.

Best regards,

Biga
  Reply With Quote

Old   July 6, 2001, 05:29
Default Re: Multigrid on FDM
  #2
I. Dotsikas
Guest
 
Posts: n/a
Hallo, do you have a converged solution of your Problem (see below)? I mean what happens if, you start calculating your mg with the converged solution as a starting guess? It shouldn't change something and you have to get the same solution. If not you have a problem: your code is not consistent!

Do you start from the finer grid?

what happens if you use only one grid? (despite the fact that your code should run a longer time) Do you get a converged Solution?

Jannis
  Reply With Quote

Old   July 6, 2001, 05:59
Default Re: Multigrid on FDM
  #3
andy
Guest
 
Posts: n/a
The discussions in this thread may help:

http://www.cfd-online.com/Forum/main...cgi?read=16308

  Reply With Quote

Old   July 6, 2001, 08:51
Default Re: Multigrid on FDM
  #4
Enda Bigarelli
Guest
 
Posts: n/a
Thanx for your reply.

I've already performed these two tests. The code performs well with one grid, and I get converged solution, since I start from the finer grid.

I've also used a converged solution (actually, it was not full converged) as a starting guess and there was no convergence. The residue jumped (two orders), decrease one order and stabilized without convergence. This test was important, however I cannot tell if either the mg implementation or the mg algorithm is wrong, you see? It seems to me that the shock or the boundary conditions could spoil the convergence.

I'm applying the same art. dissipation model as well as the boundary for all the grids.

Thanx again.

Biga
  Reply With Quote

Old   July 6, 2001, 08:54
Default Re: Multigrid on FDM
  #5
Enda Bigarelli
Guest
 
Posts: n/a
Thanx for your help.

I've checked that thread and found that the "symptoms of the disease" are quite similar, indeed. However, I'm working with a compressible code. Is it any harder task for the mg?

I'm applying the same art. dissipation model as well as the boundary for all the grids.

Biga
  Reply With Quote

Old   July 6, 2001, 09:52
Default Re: Multigrid on FDM
  #6
andy
Guest
 
Posts: n/a
Multigrid in a straightforward form is excellent for strongly elliptic equations such as Poisson equations. It relies on the solution of coarse grid modes having something useful to contribute to the fine grid and the smoother rapidly removing local unresolvable modes.

The equations governing compressible flow are not well suited to straightforward multigrid. There is not much useful information in the coarse grid modes of a contact surface or shock wave! A simple residual averaging based smoother across a shock is not going to rapidly remove the short wavelength modes.

For the multigrid to work at all (in terms of improving the computational time) it needs to be made more sophisticated - FAS, adapated grid coasening, adapted smoother, using the anisotropy in the coefficients, monitoring/checking/scaling the residuals and corrections (particularly the latter), adapting the cycling, post and pre-smoothing, etc... Even then you are not going to see computional times linearly increasing with grid numbers. Multigrid can be made to work to some extent but the cost is high in terms of effort and the benefits not large. Unless multigrid is the subject of your MSc I would stick with the base solver and wait a bit longer to get the solutions. If it is the basis of you thesis I would suggest finding a paper or two on multigrid + shock waves and following the suggestions of the author.

To echo the earlier reply and the advice in the thread: the first test is always to see if corrections are generated for a converged solution.

  Reply With Quote

Old   July 6, 2001, 13:52
Default Re: Multigrid on FDM
  #7
Enda Bigarelli
Guest
 
Posts: n/a
Thanx, Andy.

Actually, the multigrid is not part of my MSc. However, it seemed to be an attractive convergence accelerator to my explicit method. I'm already using the CFL marching.

So, you believe it would not be worthy to put so much effort into a mg process for this compressible solver? Do you suggest any other accelerator? I'm asking so because the wall conditions done by extrapolation of conserved quantities from the interior are generating a contact discontinuity near the wall. This slows pretty much the convergence.

Chakravarthy says that more careful wall conditions could be used, but they are very expensive numerically. Thus, even comercial codes presents this contact surface. However, they converge faster than I can do. Is it so due to the fact that my code is explicit and the mayority of comercial codes are implicit?

Biga
  Reply With Quote

Old   July 6, 2001, 19:21
Default Re: Multigrid on FDM
  #8
andy
Guest
 
Posts: n/a
I do not know the details of your scheme but a few points (envision a certain amount of hand waving):

For compressible flows, simple explicit schemes tend to be limited to a CFL limit around 1.0 (assuming you are not hitting the diffusion number limit by fully resolving boundary layers or something similar).

More sophisticated explicit schemes push this upto 5.0 or so.

Simple implicit sequential schemes tend to be limited to around 10.0 or so because the solution variables are uncoupled.

To get big times steps you need to couple variables. Multigrid algorithms in commercial codes tend to couple the variables and it is probably this as much as the implicitness that is bringing about the acceleration. However, it is not a statement I make with a high degree of confidence. Can anyone confirm performance for non-coupled compressible flow multigrid?

A full Newton scheme can easily converge in less than 10 iterations for Euler flows (including transport equation turbulence models like k-e is almost certain to knacker this though). If your problem is 2D, you have plenty of memory, none or a very simple turbulence model and you really want convergence in a few iterations...

I cannot make any firm recommendations without knowing what is currently causing your stability limit. This tends to require time and patience tracing through the calculation procedure step by step in the vicinity of the most unstable grid point (we are usually talking about days). It is not unusual for small detailed changes to make substantial improvements. For example, replacing multiplying and averaging a non-linear term with averging and multiplying.

  Reply With Quote

Old   July 9, 2001, 12:12
Default Re: Multigrid on FDM
  #9
Enda Bigarelli
Guest
 
Posts: n/a
Thanx for your advices. I'll try to work around those problems.

Guess I'll implement an implicit residual smoothing!
  Reply With Quote

Old   July 13, 2001, 10:45
Default Re: Multigrid on FDM
  #10
Enda Bigarelli
Guest
 
Posts: n/a
Hi,

Since I'm working with a FDM, I store the Jacobian-scaled properties.

In the mg, when I transfer the properties, I unscale (is it the right word?) them by the current grid Jacobian, then transfer, then scale again by the new grid Jacobian. Do I have to do the same with the residue?

Thanx.

  Reply With Quote

Reply

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
comments on FDM, FEM, FVM, SM, SEM, DSEM, BEM kenn Main CFD Forum 2 July 18, 2004 18:28
Multigrid on FDM Enda Bigarelli Main CFD Forum 0 July 5, 2001 22:32
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 17:53.