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.
Similar content being viewed by others
REFERENCES
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.
Ben-Artzi, M., and Falcovitz, J. (1984). A second-order Godunov-type scheme for compressible fluid dynamics. J. Comp. Phys. 55, 1–32.
Canuto, C., and Quarteroni, A. (1990). Spectral and Higher Order Methods for Partial Differencial Equations, North-Holland.
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.
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.
Jiang, G. S., and Shu, C. W. (1996). Efficient implementation of weighed ENO schemes. J. Comput. Phys. v126, 202–212.
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.
Lax, D., and Wendroff, B. (1960). Systems of conservation laws. Communications in Pure and Applied Mathematics v13, 217–237.
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.
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.
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.
Tolstykh, A. I. (1994). High Accuracy Non-Centered Compact Difference Schemes for Fluid Dynamics Applications, World Scientific Publishing.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Titarev, V.A., Toro, E.F. ADER: Arbitrary High Order Godunov Approach. Journal of Scientific Computing 17, 609–618 (2002). https://doi.org/10.1023/A:1015126814947
Issue Date:
DOI: https://doi.org/10.1023/A:1015126814947