High order conservative Lagrangian schemes with Lax-Wendroff type time discretization for the compressible Euler equations. (English) Zbl 1287.76181

Summary: We explore the Lax-Wendroff (LW) type time discretization as an alternative procedure to the high order Runge-Kutta time discretization adopted for the high order essentially non-oscillatory (ENO) Lagrangian schemes developed in (*) [J. Cheng and Ch.-W. Shu, J. Comput. Phys. 227, No. 2, 1567–1596 (2007; Zbl 1126.76035)] and (**) [Commun. Comput. Phys. 4, 1008–1024 (2008)]. The LW time discretization is based on a Taylor expansion in time, coupled with a local Cauchy-Kowalewski procedure to utilize the partial differential equation (PDE) repeatedly to convert all time derivatives to spatial derivatives, and then to discretize these spatial derivatives based on high order ENO reconstruction. Extensive numerical examples are presented, for both the second-order spatial discretization using quadrilateral meshes (*) and third-order spatial discretization using curvilinear meshes (**). Comparing with the Runge-Kutta time discretization procedure, an advantage of the LW time discretization is the apparent saving in computational cost and memory requirement, at least for the two-dimensional Euler equations that we have used in the numerical tests.


76M20 Finite difference methods applied to problems in fluid mechanics
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs


Zbl 1126.76035
Full Text: DOI


[1] Benson, D.J., Momentum advection on a staggered mesh, Journal of computational physics, 100, 143-162, (1992) · Zbl 0758.76038
[2] Caramana, E.J.; Burton, D.E.; Shashkov, M.J.; Whalen, P.P., The construction of compatible hydrodynamics algorithms utilizing conservation of total energy, Journal of computational physics, 146, 227-262, (1998) · Zbl 0931.76080
[3] Cheng, J.; Shu, C.-W., A high order ENO conservative Lagrangian type scheme for the compressible Euler equations, Journal of computational physics, 227, 1567-1596, (2007) · Zbl 1126.76035
[4] Cheng, J.; Shu, C.-W., A high order accurate conservative remapping method on staggered meshes, Applied numerical mathematics, 58, 1042-1060, (2008) · Zbl 1225.76219
[5] Cheng, J.; Shu, C.-W., A third order conservative Lagrangian type scheme on curvilinear meshes for the compressible Euler equation, Communications in computational physics, 4, 1008-1024, (2008) · Zbl 1364.76111
[6] Dukowicz, J.K.; Cline, M.C.; Addessio, F.L., A general topology Godunov method, Journal of computational physics, 82, 29-63, (1989) · Zbl 0665.76032
[7] Dukowicz, J.K.; Meltz, B.J.A., Vorticity errors in multidimensional Lagrangian codes, Journal of computational physics, 99, 115-134, (1992) · Zbl 0743.76058
[8] Dumbser, M.; Kaser, M.; Titarev, V.A.; Toro, E.F., Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems, Journal of computational physics, 226, 204-243, (2007) · Zbl 1124.65074
[9] Dumbser, M.; Munz, C.D., Building blocks for arbitrary high order discontinuous Galerkin schemes, Journal of scientific computing, 27, 215-230, (2006) · Zbl 1115.65100
[10] R.W. Dyson, Technique for very high order nonlinear simulation and validation, NASA Technical Report TM-2001-210985, 2001.
[11] Harten, A.; Engquist, B.; Osher, S.; Chakravarthy, S.R., Uniformly high order accurate essentially non-oscillatory schemes, III, Journal of computational physics, 71, 231-303, (1987) · Zbl 0652.65067
[12] Hirt, C.; Amsden, A.; Cook, J., An arbitrary lagrangian – eulerian computing method for all flow speeds, Journal of computational physics, 14, 227-253, (1974) · Zbl 0292.76018
[13] Jiang, G.; Shu, C.-W., Efficient implementation of weighted ENO schemes, Journal of computational physics, 126, 202-228, (1996) · Zbl 0877.65065
[14] Koobus, B.; Farhat, C., Second-order time-accurate and geometrically conservative implicit schemes for flow computations on unstructured dynamic meshes, Computer methods in applied mechanics and engineering, 170, 103-129, (1999) · Zbl 0943.76055
[15] Lax, P.D.; Wendroff, B., Systems of conservation laws, Communications on pure and applied mathematics, 13, 217-237, (1960) · Zbl 0152.44802
[16] Luo, H.; Baum, J.D.; Löhner, R., On the computation of multi-material flows using ALE formulation, Journal of computational physics, 194, 304-328, (2004) · Zbl 1136.76401
[17] Maire, P.H.; Abgrall, R.; Breil, J.; Ovadia, J., A Lagrangian scheme for multidimensional compressible flow problems, SIAM journal on scientific computing, 29, 1781-1824, (2007) · Zbl 1251.76028
[18] von Neumann, J.; Richtmyer, R.D., A method for the calculation of hydrodynamics shocks, Journal of applied physics, 21, 232-237, (1950) · Zbl 0037.12002
[19] Noh, W.F., Errors for calculations of strong shocks using an artificial viscosity and an artificial heat flux, Journal of computational physics, 72, 78-120, (1987) · Zbl 0619.76091
[20] Peery, J.S.; Carroll, D.E., Multi-material ALE methods in unstructured grids, Computer methods in applied mechanics and engineering, 187, 591-619, (2000) · Zbl 0980.74068
[21] Qiu, J.; Dumbser, M.; Shu, C.-W., The discontinuous Galerkin method with lax – wendroff type time discretizations, Computer methods in applied mechanics and engineering, 194, 4528-4543, (2005) · Zbl 1093.76038
[22] Qiu, J.; Shu, C.-W., Finite difference WENO schemes with lax – wendroff-type time discretizations, SIAM journal on scientific computing, 24, 2185-2198, (2003) · Zbl 1034.65073
[23] Schwartzkopff, T.; Munz, C.D.; Toro, E.F., ADER: a high-order approach for linear hyperbolic systems in 2D, Journal of scientific computing, 17, 231-240, (2002) · Zbl 1022.76034
[24] Sedov, L.I., Similarity and dimensional methods in mechanics, (1959), Academic Press New York · Zbl 0121.18504
[25] Shu, C.-W., Numerical experiments on the accuracy of ENO and modified ENO schemes, Journal of scientific computing, 5, 127-149, (1990) · Zbl 0732.65085
[26] Shu, C.-W.; Osher, S., Efficient implementation of essentially non-oscillatory shock-capturing schemes, Journal of computational physics, 77, 439-471, (1988) · Zbl 0653.65072
[27] Shu, C.-W.; Osher, S., Efficient implementation of essentially non-oscillatory shock capturing schemes II, Journal of computational physics, 83, 32-78, (1989) · Zbl 0674.65061
[28] Titarev, V.A.; Toro, E.F., ADER schemes for three-dimensional nonlinear hyperbolic systems, Journal of computational physics, 204, 715-736, (2005) · Zbl 1060.65641
[29] Woodward, P.R.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shocks, Journal of computational physics, 54, 115-173, (1984) · Zbl 0573.76057
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.