Skip to main content
Log in

Compact Approximate Taylor Methods for Systems of Conservation Laws

  • Review paper
  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A new family of high order methods for systems of conservation laws is introduced: the Compact Approximate Taylor (CAT) methods. As in the approximate Taylor methods proposed by Zorío et al. (J Sci Comput 71(1):246–273, 2017) the Cauchy–Kovalevskaya procedure is circumvented by using Taylor approximations in time that are computed in a recursive way. The difference is that here this strategy is applied locally to compute the numerical fluxes what leads to methods that have \((2 p +1)\)-point stencil and order of accuracy 2p, where p is an arbitrary integer. Moreover we prove that they reduce to the high-order Lax–Wendroff methods for linear problems and hence they are linearly \(L^2\)-stable under a \(CFL-1\) condition. In order to prevent the spurious oscillations that appear close to discontinuities two shock-capturing techniques have been considered: a flux-limiter technique and WENO reconstruction for the first time derivative (WENO-CAT methods). We follow [25] in the second approach. A number of test cases are considered to compare these methods with other WENO-based schemes: the linear transport equation, Burgers equation, the 1D compressible Euler equations, and the ideal Magnetohydrodynamics equations are considered. Although CAT methods present an extra computational cost due to the local character, this extra cost is compensated by the fact that they still give good solutions with CFL values close to 1.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Baeza, A., Bürger, R., Mulet, P., Zorío, D.: On the efficient computation of smoothness indicators for a class of WENO reconstructions. \(\text{CI}^2\text{ MA }\) Pre-PublicacIón 2018-37 (2018)

  2. Brio, M., Wu, C.C.: An upwind differencing scheme for the equations of ideal magnetohydrodynamics. J. Comput. Phys 75(2), 400–422 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  3. Diot, S., Clain, S., Loubère, R.: A high-order finite volume method for hyperbolic systems: multi-dimensional optimal order detection (MOOD). J. Comput. Phys. 230, 4028–4050 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dumbser, M., Balsara, D., Toro, E.F., Munz, C.D.: A unified framework for the construction of one-step finite-volume and discontinuous Galerkin schemes. J. Comput. Phys. 227, 8209–8253 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dumbser, M., Enaux, C., Toro, E.F.: Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws. J. Comput. Phys 227, 3971–4001 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Fornberg, B.: Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput. 51(184), 699–706 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fornberg, B.: Classroom note: calculation of weights in finite difference formulas. SIAM Rev. 40(3), 685–691 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gottlieb, S., Ketcheson, D., Shur, C.W.: Strong stability preserving Runge–Kutta and multistep time discretizations. Word Scientific, Singapore (2011)

    Book  MATH  Google Scholar 

  9. Harten, A., Engquist, B., Osher, S., Chakravathy, S.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kemm, F.: A comparative study of TVD-limiters—well-known limiters and an introduction of new ones. Int. J. Numer. Methods Fluids 67(4), 404–440 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lax, P., Wendroff, B.: Systems of conservation laws. Commun. Pure Appl. Math. 13(2), 217–237 (1960)

    Article  MATH  Google Scholar 

  12. LeVeque, R.J.: Finite difference methods for ordinary and partial differential equations: steady-state and time-dependent problems (Classics in Applied Mathematics). Society for Industrial and Applied Mathematics, Philadelphia, PA (2007)

  13. LeVeque, R.J.: Finite volume methods for hyperbolic problems. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002)

  14. Li, J., Yang, Z.: The von Neumann analysis and modified equation approach for finite difference schemes. Appl. Math. Comput. 225, 610–621 (2013)

    MathSciNet  MATH  Google Scholar 

  15. Lukácová-Medvid’ová, M., Warnecke, G.: Lax–Wendroff type second order evolution Galerkin methods for multidimensional hyperbolic systems. East-West J. Numer. Math. 8, 127–152 (2000)

    MathSciNet  MATH  Google Scholar 

  16. Qiu, J., Shu, C.-W.: Finite difference WENO schemes with Lax–Wendroff-type time discretizations. SIAM J. Sci. Comput. 24(6), 2185–2198 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  17. Schwartzkopff, T., Munz, C.D., Toro, E.F.: ADER: a high-order approach for linear hyperbolic systems in 2D. J. Sci. Comput. 17, 231–240 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83(1), 32–78 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  19. Sod, G.A.: A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 27(1), 1–31 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  20. Titarev, V.A., Toro, E.F.: ADER: arbitrary high order Godunov approach. J. Sci. Comput. 17, 609–618 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  21. Toro, E.F., Millington, R.C., Nejad, L.A.M: Towards very high order Godunov schemes. In: E.F. Toro (ed) Godunov Methods: Theory and Applications. Kluwer/Plenum Academic Publishers, pp. 905–938 (2001)

  22. Toro, E.F.: Primitive, conservative and adaptive schemes for hyperbolic conservation laws. In: Toro, E.F., Clarke, J.F. (eds.) Numerical Methods for Wave Propagation, pp. 323–385. Kluwer, Dordrecht (1998)

    Chapter  Google Scholar 

  23. Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction. Springer, Berlin (2009)

    Book  MATH  Google Scholar 

  24. Warming, R.F., Hyett, B.J.: The modified equation approach to the stability and accuracy analysis of finite-difference methods. J. Comput. Phys. 14(2), 159–179 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zorío, D., Baeza, A., Mulet, P.: An approximate Lax–Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws. J. Sci. Comput. 71(1), 246–273 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  26. Zwas, G., Abarbanel, S.: Third and fourth order accurate schemes for hyperbolic equations of conservation law form. Math. Comput. 25(114), 229–236 (1971)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank M.J. Castro, G. Russo, and D. Zorío for stimulating discussions and the referees for their valuable comments. This project has received funding from the European Union’s Horizon 2020 research and innovation program, under the Marie Sklodowska-Curie Grant Agreement No. 642768.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to H. Carrillo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Carrillo, H., Parés, C. Compact Approximate Taylor Methods for Systems of Conservation Laws. J Sci Comput 80, 1832–1866 (2019). https://doi.org/10.1007/s10915-019-01005-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-019-01005-1

Keywords

Navigation