Most of us might have seen the behaviour of numerical schemes in order to capture shocks and discontinuity that arises in hyperbolic equations. Physically, these equations model the convective fluid flow. It has been observed that low-order schemes are usually stable but quite dissipative in nature around the points of discontinuity/shocks. On the other hand higher-order numerical schemes are unstable in nature and show oscillations in the vicinity of discontinuity. One can have a batter understanding of this behaviour by analysing the modified equation of these schemes.
The problem is that one can not have high order accuracy without oscillations and without oscillations one has to compromise for accuracy. One needs to optimize these two extremes in order to have highly accurate and stable oscillation free methods. In order to do so, an idea of flux limiters came into the picture. According to the idea, one tunes the numerical flux in such a way that the resulting scheme gives a second order accuracy in the smooth region of flow and sticks with first order of accuracy in the vicinity of shocks/discontinuities. This kind of schemes are known as high resolution schemes and in 1984 Harten gave a paper on one such scheme in Math. Comp. The idea goes like this:
Define the numerical flux fuction of high resolution conservative scheme as
where are the numerical flux of conservative low order and high order schemes respectively. and is a function of smoothness parameter defined by
What remains next is to define the limiter fuction in such a way that it satisfies at least the following:
- remains positive ,
- passes through a perticular region known as TVD region associted with the underlying scheme in order to guarantee stability of the scheme.
There are other properties too which it should satisfy for better results.
In 70's Vanleer came up with his conservative schemes and published 5 papers in a row in Journal of Computational Phyics. Then in 1984 (in JCP) P. K. Sweby gave a scheme. There are many other methods which use more or less the same idea i. e. the idea of adding antidiffusive term in low order scheme. This gave various schemes like Flux Corrected Transport (FCT) by Book and Borris, Piecewise Parabolic Method (PPM) by Colella and Woodward (JCP) etc.
- C. B. Laney, "Computational Gas Dynamics"
- E. F. Toro, "Reimann Solvers and Numerical Methods for Fluid Dynamics"
- R. J. Leveque, "Numerical Methods for Conservation Laws"