
[Sponsors] 
October 3, 2006, 02:48 
Multistep RungeKutta and PPE in MAC

#1 
Guest
Posts: n/a

Hi,
I am solving the uncompressible time dependent NSEquations using MAC algorithm and it is fine with explicit Euler's 1st order time marching scheme. I am trying to implement low storage explicit RungeKutta 3rd order (RK3, 5stages) scheme. In Euler scheme, I solve Pressure Poission Equation (PPE) to get P(t) and then advance to V(t+dt) using this P(t) as described in the classical MAC algorithm. However, while using RK3, I need to solve the PPE 5times and at end of the 5th stage, I get V(t+dt) passing though many intermediate stages between V(t) and V(t+dt). The things I am not able to understand is: 1. Pressure field at what stage (out of the 5 stages) should be taken as true P(t), and 2. Will the PPE be different in case of RK3 than what was in case of Euler's time marching scheme? I think people who have used RK methods to solve NS equations would be having a good idea about this issue. Please suggest me a little about it. Thank you very much in anticipation. Chandra 

October 3, 2006, 14:46 
Re: Multistep RungeKutta and PPE in MAC

#2 
Guest
Posts: n/a

Application of a fractionalstep method to incompressible NavierStokes equations J Kim, P Moin  Journal of Computational Physics, 1985
This paper discusses the issue in detail.The fractional step algorithm is based on the MAC scheme. 

October 4, 2006, 02:08 
Re: Multistep RungeKutta and PPE in MAC

#3 
Guest
Posts: n/a

Thank you very much Harish. I will look into the paper u mentioned.


October 13, 2006, 23:57 
Re: Multistep RungeKutta and PPE in MAC

#4 
Guest
Posts: n/a

Here are a couple of comments:
1) RungeKutta methods are multistage methods. 2) (Linear) Multistep methods are the class of methods which contain AdamsBashforth, AdamsMoulton, BDF methods, etcetera. When the past information is reformulated in terms of a Taylor series rather than old values of the RHS evaluations , F(U), or U, these are called Nordsieck methods. 3) Multistep RungeKutta methods combine 1) and 2). They are a subclass of "General linear methods." Look for papers by Kevin Burrage on Google Scholar. 4) The semidiscretized incompressible NSE are not ODEs but differential algebraic equations (DAEs). In their unmolested form, they are index2 DAEs. When the constraint equation is differentiated, this is the index1 form. 5) Explicit RungeKutta methods can have a hard time with DAEs. Go look at the book by Gresho and Sani. Consider "halfexplicit" RungeKutta methods like those from Martin Arnold and Ander Murua. 6) For the incompressible NSEs, pressure is the "algebraic variable," i.e. z. 7) If you really want to understand how to integrate DAEs, look at Hairer and Wanner (1996). 

October 14, 2006, 07:20 
Re: Multistep RungeKutta and PPE in MAC

#5 
Guest
Posts: n/a

Thank you very much Runge_Kutta for the useful information. As far as I understand, NS equations are not ODEs and that is why in principle RungeKutta method can not be applied. However, after discretizing RHS of the momentum equations, it converts into ODE, say du/dt = f(u,v,w,P) and that is why we can apply the RungeKutta approach to NS equations as well, explicitly or implicitly. In fact I could manage to device an algorithm for PPE formulation using RK4 after understanding the concepts hidden behind the MAC algorithm and the RungeKutta algorithm. However, my concerns are related to implementation of Williamson type low storage RK schemes but unfortunately I could not find a text which focuses on basics of the concept hidden behind lowstorage RKschemes. General RKscheme is well described on Wikipedia but not the Lowstorage one. If you have any link/reference for this, it would really be very helpful for me.
I could use the low storage RK4 for Energy Equation solution only after following the algorithm of the scheme, but I am having hard time in writing an algorithm for Low storage RK4 for momentum equations using MAC following PPE formulation. Thank you very much, regards, Chandra 

October 15, 2006, 08:24 
Re: Multistep RungeKutta and PPE in MAC

#6 
Guest
Posts: n/a

Chandra,
The NSE for compressible fluids becomes an ODE system after semidiscretization. The incompressible and lowMach number formulations become DAEs. Lowstorage explicit RungeKutta methods were conceived at a time when computers had small memories. They were particularly beneficial in extremely lean DNS codes where the memory used per grid point was small. Computer memories are much bigger now and most codes devote a relatively small amount of memory to the integrator. Besides, loworder ERKs don't use much memory anyway. However, if you can't live without them, the two major approaches were introduced here: 1) Lowstorage RungeKutta schemes WILLIAMSON, J H Journal of Computational Physics. Vol. 35, pp. 4856. 15 Mar. 1980 http://scholar.google.com/scholar?q=williamson+%22rungeKutta%22&hl=en&lr=&btnG=Search 2) Peter J. van der Houwen, Construction of integration formulas for initial value problems, page 42, (1977) [Book] People who solve DAEs should really read up on them. Again, try Gresho and Sani. If you are solving isothermal incompressible flows, life isn't so bad. If not, you really need to understand DAEs and you absolutely must get your constraint right. 

October 15, 2006, 11:49 
Re: Multistep RungeKutta and PPE in MAC

#7 
Guest
Posts: n/a

Thank you very much. This info is going to be quite useful. I was under impression that incompressible NS Equations also converts into an ODE after discretization of spatial derivatives.
I also have to deal with the DNS stuff and that is why I was paying attention to low storage RK schemes. But I do not have much idea if computer memories nowdays are sufficient so that one can do DNS simulations even if general RK schemes are used, and in this regard I want to have your suggestion. Until how many units of memory can be allocated per variable (if low storage RK is used, 2 units per variable) ?? If I can use general RK, I absolutely do not need to dig for the low storage RK. I am dealing with the energy equation as well and so of course temperature of the liquid would be varying. Physical properties of the flowing liquid is considered independent of temperature for simplicity. Thank you again for your useful information, Chandra 

October 15, 2006, 14:25 
Re: Multistep RungeKutta and PPE in MAC

#8 
Guest
Posts: n/a

For the low storage stuff, go to Google scholar and type in "low storage" and "RungeKutta."
http://scholar.google.com/scholar?q=low+storage%22+%22rungekutta%22&hl=en&lr=&btnG=Search Now you can research the matter. I have never thought about constraint manifolds for the nonisothermal NSE in liquids. This may actually be easier because the medium is almost incompressible. The basic idea, though, is that there is a manifold that expresses the elimination of the fast acoustic time scale. In gases that have species of differing molecular weights or nonisothermal flows, this manifold is more complicated than Div(U)=0. If you integrate your equations on the wrong manifold, the acoustic energy is not suppressed properly. Explicit RungeKutta methods have trouble with DAEs because the order of accuracy of the stage approximations are low. This is referred to as low "stageorder." Some implicit RK methods have very high order and stage order but they are every expensive to implement. For incompressible flows where diffusive or reactive time scales (numerical) are on the order of the convective time scale are nonstiff. For these the modified HalfExplicit RK methods of Martin Arnold and Ander Murua are potentially useful. The first hit is a downloadable .ps file. http://scholar.google.com/scholar?nu...E+arnold+murua+%22rungekutta%22&btnG=Search When they talk about partitioned methods, they mean that the differential equations are updated with one method but the constraint is enforced with a different (implicit) method. Your algebraic variable, z, is the pressure. The differential variable, u, is the vector of variables like velocity, temperature, and whatever else. Your constraint equation, g(u) or gamma(u), is something resembling Div(U)=0 but maybe something more complicated. DAEs are not for the faint of heart!! OK, good luck. I can't spend any more time on this. 

October 15, 2006, 18:41 
Re: Multistep RungeKutta and PPE in MAC

#9 
Guest
Posts: n/a

Thank you for your time Runge_Kutta and the useful information you supplied. The information seems to be enough to start my own digging and get familiar with deep hidden things.
Thank you very much, Chandra 

Thread Tools  
Display Modes  

