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

Unstructured Multigrid Method for Euler equations

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

Reply
 
LinkBack Thread Tools Display Modes
Old   November 23, 1999, 20:03
Default Unstructured Multigrid Method for Euler equations
  #1
Jian Xia
Guest
 
Posts: n/a
Dear friends,

I applied unstructured multigrid method to Laplace equation, I found the solution converged effectively. But when I applied the sam method to Euler equations, I found it had no use. Sometimes it caused the solution divergence. Could you give me some suggestion on unstructured multigrid method? Thanks in advance.

Jian Xia
  Reply With Quote

Old   November 24, 1999, 12:43
Default Re: Unstructured Multigrid Method for Euler equations
  #2
Patrick Godon
Guest
 
Posts: n/a
Hi Jian,

The answer I posted went away with the disk crash yesterday, so I am repeating myself here again.

From my own experience, multigrid methods work fine for elliptic equations (with a diffusive term - second order derivative in space) but does not work for hyperbolic equations (with only advective terms - first order derivative in space). I have never seen examples of hyperbolic equations solved with the multigrid. Usually one wants to solve implicitly elliptic terms (diffusive), since the restriction on the time step (for time dependent problems) is extremely strong (stronger than the CFD restriction due to advective terms). The implicit solver requires a matrix inversion, which is extremely time consuming and to avoid that multigrid methods are used.

I never worked with the unstructured multigrid method, and my knowledge of multigrid is limited. So it would be good if someone could comment on your question too.

Cheers,

Patrick
  Reply With Quote

Old   November 24, 1999, 21:37
Default Re: Unstructured Multigrid Method for Euler equations
  #3
John Chien
Guest
 
Posts: n/a
(1). I think, the elliptic equation tends to produce soft solutions. (2). On the other hand, the Euler equation tends to produce hard solutions. It resists the change in time and space. (3). The soft solution depends on the boundary conditions all around, a corase mesh can transfer the information faster than the fine mesh. (4). The hard solution depends on only certain portion of the boundary. It is directional. The use of a coarse mesh to bring in information from non-related boundary, can not produce healthy solution.
  Reply With Quote

Old   November 26, 1999, 13:10
Default Re: Unstructured Multigrid Method for Euler equations
  #4
Farid Moussaoui
Guest
 
Posts: n/a
Hi, There is a strong work done in the projet SINUS at INRIA on multigrid method for compressible inviscid and viscous flows. You can see the the web site

http://www.inria.fr/RRRT/publications-eng.html

and search multigrid.

Good luck.

Farid++
  Reply With Quote

Old   November 30, 1999, 20:01
Default Re: Unstructured Multigrid Method for Euler equations
  #5
clifford bradford
Guest
 
Posts: n/a
hmmm, seems strange. multigrid was developed for elliptic problems but i know that Antony Jameson (and many others) have used multigrid with much sucess. a search of jameson's papers (say in aiaa or j comp physics) might help. the techniques he used is called Fast Approximate Storage (FAS). actually i got a ref to one of his papers. it is: Solution of the Euler Equtions by a Multigrid Method in Appl. Math. Comput. vol 13 pp 327-356. also the AIAA journal of aircraft had an issue last year (i think it was december) on Multidisciplinary Optimisation in which Jameson has 3 papers and i think he used a multigrid euler scheme in two of them so some good references can be found there as well. hope this helps
  Reply With Quote

Old   December 11, 1999, 11:51
Default Re: Unstructured Multigrid Method for Euler equations
  #6
Oliver Gloth
Guest
 
Posts: n/a
Sorry, I have not been following this forum for a while, that is the reason for this late reply. At our institute we use unstructured (agglomeration) multi grid for the 2D Euler equations. Our multi grid has been developed during a close cooperation with 'Projet SINUS' at INRIA Sophia Antipolis. The code is publicly available from http://www.vug.uni-duisburg.de/MOUSE
  Reply With Quote

Old   December 19, 1999, 02:24
Default Re: Unstructured Multigrid Method for Euler equations
  #7
Bob Anderson
Guest
 
Posts: n/a
While the multigrid method was initially developed for elliptic problems, it can and does perform exceedingly well for hyperbolic systems in particular the Euler equations, and from my perspective has become a routine element of any explicit time marching code for the Euler equations.

Jameson's work through the 80's documents its development and refinement quite well.

Bob
  Reply With Quote

Old   December 20, 1999, 12:32
Default Re: Unstructured Multigrid Method for Euler equations
  #8
Patrick Godon
Guest
 
Posts: n/a
Hi Bob,

Thanks for the update.

You mentioned that MM has become a routine element of any EXPLICIT time marching code for the EUler equations.

I always saw the MM actually as an alternative method for the simple matrix inversion in IMPLICIT time schemes (at least for the elliptic terms).

Could you shed some light on this point? Thanks.

Patrick
  Reply With Quote

Old   December 20, 1999, 13:31
Default Re: Unstructured Multigrid Method for Euler equations
  #9
Bob Anderson
Guest
 
Posts: n/a
Depending on your perspective, implicit and explicit solves are not terribly different. For example an explicit Runge-Kutta integration step can be seen as being very similar to a Jacobi iteration in a typical matrix solve coming from an implicit discretization. From this perspective I'm quite sure the analogy goes through for multigrid schemes in either case. In the implicit case it is seen as a matrix solve acceleration method and in the explicit case as a convergence to steady state acceleration method. The essential foundation of error estimates and mode damping works either way. For hyperbolic equations you also get the additional benefit of accelerated mode propagation on coarser meshes.

Bob
  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
Multigrid method for Lax-Wendroff scheme samira Main CFD Forum 1 July 2, 2010 22:17
What's the cubic interpolation in multigrid method? hadesmajesty Main CFD Forum 0 September 25, 2009 06:00
local timestep for agglomeration multigrid method Jian Xia Main CFD Forum 3 March 20, 2000 12:20
Unstructured Finite Volume Method Marcio Aredes Martins Main CFD Forum 4 January 7, 2000 21:23
Multigrid Method in Turbulence Modelling Bipin Lokhande Main CFD Forum 1 November 11, 1998 20:20


All times are GMT -4. The time now is 14:36.