CFD Online Discussion Forums

CFD Online Discussion Forums (
-   Main CFD Forum (
-   -   Higher order discretization on staggered grid (

Chandra Shekhar January 23, 2005 12:13

Higher order discretization on staggered grid
Hello everybody,

I am delving for how to descretize a term, say DELu/DELx, using higher order (say 4th order) central difference scheme on STAGGERED grid.

For 2nd order, this is "[u(i+1/2) - u(i-1/2)]/[x(i+1/2) - x(i-1/2)]" where 'u' is defined on face-center of the grid. But I don't know how to extend it for higher order discretization. Along with this, I wanted to know how to use higher order upwinding scheme(say 3rd order) on STAGGERED grid.

The aforementioned discretizations are fine when the grid system used is non-staggerred, but I haven't got any reference to how to get these done on staggered grid. Staggered grid is of particular interest for me since working on it is equivalent to de-aliasing procedure in DNS, in which aliasing error happen to be one of the measure causes of getting the solution divergerd.

It would be very nice if any of you could please suggest me something in this regard.

Thanks a lot in anticipation,

Chandra Shekhar

Rami January 24, 2005 03:24

Re: Higher order discretization on staggered grid

It all starts from a Taylor series expansion to the required order. Suppose you wish to find the first derivative approximation at a given order at at x=a (e.g., x(i) or x(i+1/2) ). Write explicitly the Taylor series to the desired order for its neighbours. You should do so for enough neighbours so that you can then solve the linear algebraic system for u'(a). Usually one uses neighbours at both sides of a, but this is not required. Also, frequently this is done on a uniform grid, but may also be done on a nonuniform grid (with more algebra, though). This treatment is applicable regardless of the grid arrangement (i.e., staggered or not).

I hope this helps,


Alexander Starostin January 24, 2005 06:51

Re: Higher order discretization on staggered grid
Hi, Chandra I hope this article will be quite appropriate:

F. Bianco, G. Puppo & G. Russo (1998) High order central schemes for hyperblic systems of conservation laws.

As they say they increase the order of 2LxF or NT method.

Going to read it as well, so your possible questions will be very stimulating.

Good luck

David January 24, 2005 10:08

Re: Higher order discretization on staggered grid
You might find the following articles useful:

Santhanam Nagarajan, Sanjiva K. Lele, Joel H. Ferziger, "A robust high-order compact method for large eddy simulation" Journal of Computational Physics 191 (2003) 392419

Albert E. Honein and Parviz Moin Higher entropy conservation and numerical stability of compressible turbulence simulations Journal of Computational Physics, Volume 201, Issue 2, 10 December 2004, Pages 531-545


Tom January 24, 2005 10:31

Re: Higher order discretization on staggered grid

If your solution diverges with a central scheme your resolution is probably too poor. You can try to solve this with an upwinding scheme but this probably means that you add some numerical diffusion. In fact, you are doing an LES with an ill-defined subgrid model. A better solution would be to implement a dynamic LES model for example. I have seen few people performing DNS with an upwinding scheme, so be warned.


Chandra Shekhar January 24, 2005 11:53

Re: Higher order discretization on staggered grid
Heyy, thanks for your suggestions!! I was also thinking that discretization scheme should not depend on grid system i.e. whether the grid to be implemented is staggered or simple one. However, I got a material on "" where they have proposed a scheme claiming it to be high order fully conservative difference scheme on non-uniform staggerred grid. For this, during discretization, they have introduced a quantity called interpolation weight, which is obtained after solving a system of linear equations (page number-15, equation-66). however, I couldnt get how have they got that set of linear equations!!!?? Anyway, after substituting these interpolation weights, the finally obtained descritized equations DOES NOT match with those conventional ones on simple grid obtaned from Taylor series expansion!!

Any suggestion??

-chandra shekhar

Frederic Felten January 24, 2005 19:41

Re: Higher order discretization on staggered grid
Hi there,

You need to check the following paper: Y. Morinishi, T. S. Lund, O. V. Vasilyev, P. Moin, "Fully conservative higher order finite difference schemes for incompressible flow," J. Comp. Phys 143, 90-124, 1998.

It is for cartesian staggered mesh schemes and especially geared towards incompressible DNS/LES computations.

Hope this helps.


Frederic Felten

Chandra Shekhar January 25, 2005 07:02

Re: Higher order discretization on staggered grid
Oh yes...this is the same paper what I reffered to my last response!!

Thanks a lot to all of u guys!!

However, one thing still remained is how to have the 'upwinding scheme' on staggerred grid....i mean, higher order upwinding scheme!!

There are ways to get an upwinding scheme on regular non-staggerred grid by adding a high order derivative term... e.g. (DELu/DELx)_third_order_upwinding = (DELu/DELx)_4th_order_central_difference + k*(DEL4u/DELx4)_central_difference;

where k is an arbitrary constant chosen depending on the amount of dissipation to be added. However, I dont think if this idea works on staggerred grid also.

I would be very thankful if any of you could suggest something in this regard!!

-chandra shekhar

Runge_Kutta January 26, 2005 16:00

Re: Higher order discretization on staggered grid
Try going to Bengt Fornberg's website and downloading:

Spatial finite difference approximations for wave-type equations (BF and M. Ghrist). SIAM J. Num. Anal. 37 (1999), 105-130.

Runge_Kutta January 27, 2005 17:31

Re: Higher order discretization on staggered grid
Oops! Forgot to include the link:

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