×

Compact approximate Taylor methods for systems of conservation laws. (English) Zbl 07121242

Summary: 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.

MSC:

65-XX Numerical analysis
76-XX Fluid mechanics

Software:

HE-E1GODF; MOOD

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 }\] CI2MA Pre-PublicacIón 2018-37 (2018) · Zbl 1450.65076
[2] Brio, M., Wu, C.C.: An upwind differencing scheme for the equations of ideal magnetohydrodynamics. J. Comput. Phys 75(2), 400-422 (1988) · Zbl 0637.76125
[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) · Zbl 1218.65091
[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) · Zbl 1147.65075
[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) · Zbl 1142.65070
[6] Fornberg, B.: Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput. 51(184), 699-706 (1988) · Zbl 0701.65014
[7] Fornberg, B.: Classroom note: calculation of weights in finite difference formulas. SIAM Rev. 40(3), 685-691 (1998) · Zbl 0914.65010
[8] Gottlieb, S., Ketcheson, D., Shur, C.W.: Strong stability preserving Runge-Kutta and multistep time discretizations. Word Scientific, Singapore (2011) · Zbl 1241.65064
[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) · Zbl 0652.65067
[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) · Zbl 1316.76058
[11] Lax, P., Wendroff, B.: Systems of conservation laws. Commun. Pure Appl. Math. 13(2), 217-237 (1960) · Zbl 0152.44802
[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) · Zbl 1127.65080
[13] LeVeque, R.J.: Finite volume methods for hyperbolic problems. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002) · Zbl 1010.65040
[14] Li, J., Yang, Z.: The von Neumann analysis and modified equation approach for finite difference schemes. Appl. Math. Comput. 225, 610-621 (2013) · Zbl 1334.65133
[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) · Zbl 0959.65104
[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) · Zbl 1034.65073
[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) · Zbl 1022.76034
[18] Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 83(1), 32-78 (1989) · Zbl 0674.65061
[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) · Zbl 0387.76063
[20] Titarev, V.A., Toro, E.F.: ADER: arbitrary high order Godunov approach. J. Sci. Comput. 17, 609-618 (2002) · Zbl 1024.76028
[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) · Zbl 0989.65094
[22] Toro, EF; Toro, EF (ed.); Clarke, JF (ed.), Primitive, conservative and adaptive schemes for hyperbolic conservation laws, 323-385 (1998), Dordrecht · Zbl 0958.76062
[23] Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction. Springer, Berlin (2009) · Zbl 1227.76006
[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) · Zbl 0291.65023
[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) · Zbl 1387.65094
[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) · Zbl 0221.65167
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.