×

An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws. (English) Zbl 1387.65094

The PDEs considered in this work are systems of \(m\) \(d\)-dimensional hyperbolic conservation laws \(u_t+\nabla\cdot f(u)=0\), where \(\nabla\cdot\) denotes the divergence operator with respect to the spatial variables \(x=(x_1,\dots,x_d)\) and \(u=u(x,t)\in \mathbb R^m\). A high-order time stepping applied to spatial discretizations provided by the method of lines is presented. The authors focus on developing a version which, instead of computing the exact expressions of the time derivatives of the fluxes, approximates them through high-order central divided difference formulas. This paper is organized as follows. The first section is the Introduction. In Section 2, the details about the general framework and a general overview of the exact Lax-Wendroff type procedure is shown. Section 3 stands for the formulation of the approximate Lax-Wendroff-type procedure, where some important properties, such as the achievement of the desired accuracy order and the conservation form, are proven. Several numerical experiments comparing both techniques are presented in Section 4 and some conclusions are drawn in Section 5.

MSC:

65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
Full Text: DOI

References:

[1] Donat, R., Marquina, A.: Capturing shock reflections: an improved flux formula. J. Comput. Phys. 125, 42-58 (1996) · Zbl 0847.76049 · doi:10.1006/jcph.1996.0078
[2] Faá di Bruno, C.F.: Note sur un nouvelle formule de calcul différentiel. Quart. J. Math. 1, 359-360 (1857)
[3] Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, 2nd edn. Springer, Berlin (1993) · Zbl 0789.65048
[4] Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71(2), 231-303 (1987) · Zbl 0652.65067 · doi:10.1016/0021-9991(87)90031-3
[5] Hickernell, F.J., Yang, S.: Explicit hermite interpolation polynomials via the cycle index with applications. Int. J. Numer. Anal. Comp. 5(3), 457-465 (2008) · Zbl 1162.65004
[6] Jiang, G.S., Shu, C.W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202-228 (1996) · Zbl 0877.65065 · doi:10.1006/jcph.1996.0130
[7] 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 · doi:10.1137/S1064827502412504
[8] Shu, C.W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439-471 (1988) · Zbl 0653.65072 · doi:10.1016/0021-9991(88)90177-5
[9] 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 · doi:10.1016/0021-9991(89)90222-2
[10] Tiburce Abadie, J.C.F.: Sur la différentiation des fonctions de fonctions Nouvelles annales de mathématiques. Journal des candidats aux écoles polytechnique et normale 9(1), 119-125 (1850)
[11] Tiburce Abadie, J.C.F.: Sur la différentiation des fonctions de fonctions. Séries de Burmann, de Lagrange, de Wronski. Nouvelles annales de mathématiques. Journal des candidats aux écoles polytechnique et normale 11(1), 376-383 (1852)
[12] Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics, 3rd edn. Springer, Berlin (2009) · Zbl 1227.76006 · doi:10.1007/b79761
[13] You, X., Zhao, J., Yang, H., Fang, Y., Wu, X.: Order conditions for RKN methods solving general second-order oscillatory systems. Numer. Algor. 66, 147-176 (2014) · Zbl 1292.65083 · doi:10.1007/s11075-013-9728-5
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.