High-resolution scheme
From Wikipedia, the free encyclopedia
High-resolution schemes are used in the numerical solution of partial differential equations where high accuracy is required in the presence of shocks or discontinuities. They have the following properties:
- Second or higher order spatial accuracy is obtained in smooth parts of the solution.
- Solutions are free from spurious oscillations or wiggles.
- High accuracy is obtained around shocks and discontinuities.
- The number of mesh points containing the wave is small compared with a first-order scheme with similar accuracy.
High-resolution schemes often use flux/slope limiters to limit the gradient around shocks or discontinuities. A particularly successful high-resolution scheme is the MUSCL scheme which uses state extrapolation and limiters to achieve good accuracy - see diagram below.
[edit] Further reading
- Harten, A. (1983), High Resolution Schemes for Hyperbolic Conservation Laws. J. Comput. Phys., 49:357-293.
- Hirsch, C. (1990), Numerical Computation of Internal and External Flows, vol 2, Wiley.
- Laney, Culbert B. (1998), Computational Gas Dynamics, Cambridge University Press.
- Toro, E. F. (1999), Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer-Verlag.
