# Unstructured Multigrid Method for Euler equations

 User Name Remember Me Password
 Register Blogs Members List Search Today's Posts Mark Forums Read

 LinkBack Thread Tools Display Modes
 November 23, 1999, 20:03 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

 November 24, 1999, 12:43 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

 November 24, 1999, 21:37 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.

 November 26, 1999, 13:10 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++

 November 30, 1999, 20:01 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

 December 11, 1999, 11:51 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

 December 19, 1999, 02:24 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

 December 20, 1999, 12:32 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

 December 20, 1999, 13:31 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

 Thread Tools Display Modes Linear Mode

 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 OffTrackbacks are On Pingbacks are On Refbacks are On Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post samira Main CFD Forum 1 July 2, 2010 22:17 hadesmajesty Main CFD Forum 0 September 25, 2009 06:00 Jian Xia Main CFD Forum 3 March 20, 2000 12:20 Marcio Aredes Martins Main CFD Forum 4 January 7, 2000 21:23 Bipin Lokhande Main CFD Forum 1 November 11, 1998 20:20

All times are GMT -4. The time now is 01:57.

 Contact Us - CFD Online - Top