Advertisement

Journal of Scientific Computing

, Volume 17, Issue 1–4, pp 609–618 | Cite as

ADER: Arbitrary High Order Godunov Approach

  • V. A. Titarev
  • E. F. Toro
Article

Abstract

This paper concerns the construction of non-oscillatory schemes of very high order of accuracy in space and time, to solve non-linear hyperbolic conservation laws. The schemes result from extending the ADER approach, which is related to the ENO/WENO methodology. Our schemes are conservative, one-step, explicit and fully discrete, requiring only the computation of the inter-cell fluxes to advance the solution by a full time step; the schemes have optimal stability condition. To compute the intercell flux in one space dimension we solve a generalised Riemann problem by reducing it to the solution a sequence of m conventional Riemann problems for the kth spatial derivatives of the solution, with k=0, 1,..., m−1, where m is arbitrary and is the order of the accuracy of the resulting scheme. We provide numerical examples using schemes of up to fifth order of accuracy in both time and space.

ADER essentialy non-oscillatory Godunov generalised Riemann problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. 1.
    Balsara, D. S., and Shu, C. W. (2000). Monotonicity preserving weighted essentially nonoscillatory schemes with increasingly high order of accuracy. J. Comp. Phys. v160, 405–452.Google Scholar
  2. 2.
    Ben-Artzi, M., and Falcovitz, J. (1984). A second-order Godunov-type scheme for compressible fluid dynamics. J. Comp. Phys. 55, 1–32.Google Scholar
  3. 3.
    Canuto, C., and Quarteroni, A. (1990). Spectral and Higher Order Methods for Partial Differencial Equations, North-Holland.Google Scholar
  4. 4.
    Cockburn, B., and Shu, C. W. (1998). The Runge-Kutta discontinuous Galerkin method for conservation laws V: Multidimensional systems. J. of Comput. Phys. v141, 199–224.Google Scholar
  5. 5.
    Godunov, S. K. (1959). A finite difference method for the computation of discontinious solutions of the equation of fluid dynamics. Mat. Sb. 47, 357–393.Google Scholar
  6. 6.
    Jiang, G. S., and Shu, C. W. (1996). Efficient implementation of weighed ENO schemes. J. Comput. Phys. v126, 202–212.Google Scholar
  7. 7.
    Harten, A., and Engquist, B., and Osher, S., and Chakravarthy, S. R. (1987). Uniformly high order accurate essentially non-oscillatory schemes III. J. Comput. Phys. v71, 231–303.Google Scholar
  8. 8.
    Lax, D., and Wendroff, B. (1960). Systems of conservation laws. Communications in Pure and Applied Mathematics v13, 217–237.Google Scholar
  9. 9.
    Schwartzkopff, T., Munz, C. D., Toro, C. D., and Millington, C. D. (2001). ADER-2D: A high-order approach for linear hyperbolic systems in 2D. In European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS Computational Fluid Dynamics Conference 2001, Swansea, Wales, United Kingdom, 4–7 September.Google Scholar
  10. 10.
    Toro, E. F., Millington, R. C., and Nejad, L. A. M. (2001). Towards very high order to schemes. In Toro, E. F. (ed.), Godunov Methods: Theory and Applications, Kluwer Academic/ Plenum Publishers, New York, pp. 907–940.Google Scholar
  11. 11.
    Titarev, V. A. (2001). Very High Order ADER Schemes for Nonlinear Conservation Laws, Department of Computing and Mathematics, Manchester Metropolitan University, United Kingdom, MSc. Thesis.Google Scholar
  12. 12.
    Tolstykh, A. I. (1994). High Accuracy Non-Centered Compact Difference Schemes for Fluid Dynamics Applications, World Scientific Publishing.Google Scholar
  13. 13.
    Toro, E. F., and Titarev, V. A. (2001). Solution of the generalised Riemann problem for advection-reaction equations. Proc. Roy. Soc. London 458 (2018), 271–281.Google Scholar
  14. 14.
    Toro, E. F. (1998). Primitive, conservative and adaptive schemes for hyperbolic conservation laws. In Toro, E. F., and Clarke, J. F. (eds.) Numerical Methods for Wave Propagation, Kluwer Academic Publishers.Google Scholar

Copyright information

© Plenum Publishing Corporation 2002

Authors and Affiliations

  • V. A. Titarev
    • 1
  • E. F. Toro
    • 1
  1. 1.Department of Computing and MathematicsManchester Metropolitan UniversityManchesterUnited Kingdom

Personalised recommendations