next up previous contents
Next: Central schemes in two Up: Central schemes in one-space Previous: The second-order Nessyahu-Tadmor scheme

The third-order central scheme

Following the framework outlined in §1.3.1, the upgrade to third-order central scheme consists of two main ingredients:

(i)
A third-order accurate, piecewise-quadratic polynomial reconstruction which enjoys desirable non-oscillatory properties;
(ii)
An appropriate quadrature rule to approximate the numerical fluxes along cells' interfaces.

Following [29], we proceed as follows. The piecewise-parabolic reconstruction takes the form
 equation1513
Here, tex2html_wrap_inline5533 are the (pointvalues of) the reconstructed second derivatives
 equation1521
tex2html_wrap_inline5431 are the (pointvalues of) the reconstructed slopes,
 equation1525
and tex2html_wrap_inline5537 are the reconstructed pointvalues
 equation1529
Observe that, starting with third- (and higher-) order accurate methods, pointwise values cannot be interchanged with cell averages, tex2html_wrap_inline5539.

Here, tex2html_wrap_inline5541 are appropriate nonlinear limiters which guarantee the non-oscillatory behavior of the third-order reconstruction; its precise form can be found in [28], [29]. They guarantee that the reconstruction (1.3.20) is non-oscillatory in the sense that tex2html_wrap_inline5543 -- the number of extrema of tex2html_wrap_inline5393, does not exceed that of its piecewise-constant projection, tex2html_wrap_inline5547,
 equation1538

Next we turn to the evolution of the piecewise-parabolic reconstructed solution. To this end we need to evaluate the staggered averages, tex2html_wrap_inline5549, and to approximate the interface fluxes, tex2html_wrap_inline5551.

With tex2html_wrap_inline5553 specified in (1.3.20)-(1.3.23), one evaluates the staggered averages of the third order reconstruction tex2html_wrap_inline5425
 equation1551
Remarkably, we obtain here the same formula for the staggered averages as in the second-order cases, consult (1.3.17); the only difference is the use of the new limited slopes in (1.3.22), tex2html_wrap_inline5557.

Next, we approximate the (exact) numerical fluxes by Simpson's quadrature rule, which is (more than) sufficient for retaining the overall third-order accuracy,
 equation1566
This in turn, requires the three approximate pointvalues on the right, tex2html_wrap_inline5559 for tex2html_wrap_inline5561. Following our approach in the second-order case, [31], we use Taylor expansion to predict


   eqnarray1584

In summary of the scalar setup, we end up with a two step scheme where, starting with the reconstructed pointvalues
 equation3195
we predict the pointvalues tex2html_wrap_inline5563 by, e.g. Taylor expansions,
 equation3197
this is followed by the corrector step
 eqnarray3199

In figure 1.3.2 we revisit the so called Woodward-Colella problem, [46], where we compare the second vs. the third-order results. The improvement in resolving the density field is evident.

We conclude this section with several remarks. Remarks.

  1. Stability.

    We briefly mention the stability results for the scalar central schemes. In the second order case, the NT scheme was shown to be both TVD and entropy stable in the sense of satisfying a cell entropy inequality - consult [31]. The third-order scalar central scheme is stable in the sense of satisfying the NED property, (1.3.24), namely


      theorem1626

  2. Source terms, radial coordinates, ...

    Extensions of the central framework which deal with both, stiff and non-stiff source terms can be found in [37],[38], [8], [4]. In particular, Kupferman in [20],[21] developed the central framework within the radial coordinates which require to handle both - variable coefficients + source terms.

  3. Higher order central schemes.

    We refer to [39], where a high-order ENO reconstruction is realized by a staggered cell averaging. Here, intricate Riemann solvers are replaced by high order quadrature rules. and for this purpose, one can effectively use the RK method (rather than the Taylor expansion outlined above):

  4. Taylor vs. Runge-Kutta.

    The evaluations of Taylor expansions could be substituted by the more economical Runge-Kutta integrations; the simplicity becomes more pronounced with systems. A particular useful approach in this context was proposed in [39], using the natural continuous extensions of RK schemes.

  5. Systems.

    One of the main advantages of our central-staggered framework over that of the upwind schemes, is that expensive and time-consuming characteristic decompositions can be avoided. Specifically, all the non-oscillatory computations can be carried out with diagonal limiters, based on a
    component-wise extension of the scalar limiters outlined above.

  figure1654
Figure 1.3.5: tex2html_wrap_inline5565 vs. tex2html_wrap_inline5567 order central schemes -- Woodward-Colella problem at t=0.03


next up previous contents
Next: Central schemes in two Up: Central schemes in one-space Previous: The second-order Nessyahu-Tadmor scheme

Eitan Tadmor
Mon Dec 8 17:34:34 PST 1997