×

An order-adaptive compact approximation Taylor method for systems of conservation laws. (English) Zbl 07505954

Summary: We present a new family of high-order shock-capturing finite difference numerical methods for systems of conservation laws. These methods, called Adaptive Compact Approximation Taylor (ACAT) schemes, use centered \((2 p + 1)\)-point stencils, where \(p\) may take values in \(\{1, 2, \dots, P \}\) according to a new family of smoothness indicators in the stencils. The methods are based on a combination of a robust first order scheme and the Compact Approximate Taylor (CAT) methods of order \(2p\)-order, \(p = 1, 2, \dots, P\) so that they are first order accurate near discontinuities and have order \(2p\) in smooth regions, where \((2 p + 1)\) is the size of the biggest stencil in which large gradients are not detected. CAT methods, introduced in [H. Carrillo and C. Parés, J. Sci. Comput. 80, No. 3, 1832–1866 (2019; Zbl 07121242)], are an extension to nonlinear problems of the Lax-Wendroff methods in which the Cauchy-Kovalesky (CK) procedure is circumvented following the strategy introduced in [D. Zorío et al., J. Sci. Comput. 71, No. 1, 246–273 (2017; Zbl 1387.65094)] that allows one to compute time derivatives in a recursive way using high-order centered differentiation formulas combined with Taylor expansions in time. The expression of ACAT methods for 1D and 2D systems of conservative laws is given and the performance is checked in a number of test cases for several linear and nonlinear systems of conservation laws, including Euler equations for gas dynamics.

MSC:

65Mxx Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems
35Lxx Hyperbolic equations and hyperbolic systems
76Mxx Basic methods in fluid mechanics

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, J. Sci. Comput., 80, 1240-1263 (2019) · Zbl 1450.65076
[2] Baeza, A.; Bürger, R.; Mulet, P.; Zorío, D., An efficient third-order WENO scheme with unconditionally optimal accuracy, SIAM J. Sci. Comput. (2020), in press · Zbl 1434.65106
[3] Carrillo, H.; Parés, C., Compact approximate Taylor methods for systems of conservation laws, J. Sci. Comput., 80, 1832-1866 (2019) · Zbl 07121242
[4] Carrillo, H.; Parés, C.; Zorío, D., Approximate Taylor methods with fast and optimized weighted essentially non-oscillatory reconstructions (2020), 19 Feb 2020 · Zbl 1475.65065
[5] Dumbser, M.; Balsara, D.; Toro, E.; Munz, C., 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
[6] Einfeldt, B.; Roe, P.; Munz, C.; Sjogreen, B., On Godunov-type methods near low densities, J. Comput. Phys., 92, 273-295 (Feb 1991) · Zbl 0709.76102
[7] Enaux, C.; Dumbser, M.; Toro, E., Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws, J. Comput. Phys., 227, 2, 3971-4001 (2008) · Zbl 1142.65070
[8] Fornberg, B., Generation of finite difference formulas on arbitrarily spaced grids, Math. Comput., 51, 699-706 (1988) · Zbl 0701.65014
[9] Gottlieb, S.; Ketcheson, D.; Shu, C., Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations (2011), Word Scientific · Zbl 1241.65064
[10] Kurganov, A.; Tadmor, E., Solution of two-dimensional Riemann problems for a gas dynamics without Riemann problem solvers, Numer. Methods Partial Differ. Equ., 18, 584-608 (2002) · Zbl 1058.76046
[11] Lax, P.; Xu-Dong, L., Solution of two-dimensional Riemann problems of gas dynamics by positive schemes, SIAM J. Sci. Comput., 19F, 2, 319-340 (1998) · Zbl 0952.76060
[12] LeVeque, R., Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems, Classics in Applied Mathematics (2007), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia, PA, USA · Zbl 1127.65080
[13] Qiu, J.; Shu, C.-W., On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes, J. Comput. Phys., 183, 1, 187-209 (2002) · Zbl 1018.65106
[14] Roe, P., Characteristic-based schemes for the Euler equations, Annu. Rev. Fluid Mech., 18, 337-365 (1986) · Zbl 0624.76093
[15] Schwartzkopff, T.; Munz, C. D.; Toro, E., A high-order approach for linear hyperbolic systems in 2d, J. Sci. Comput., 17, 231-240 (2002) · Zbl 1022.76034
[16] Shu, C. W., Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws (1997), Institute for Computer Applications in Science and Engineering (ICASE), Tech. rep.
[17] Sod, G., 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
[18] Titarev, V.; Toro, E. A.DE. R., Arbitrary high order Godunov approach, J. Sci. Comput., 17, 609-618 (2002) · Zbl 1024.76028
[19] Toro, E., Riemann Solvers and Numerical Methods for Fluid Dynamics (2009), Springer · Zbl 1227.76006
[20] Toro, E.; Millington, R.; Nejad, L., Towards very high order Godunov schemes, (Toro, E. F., Godunov Methods. Theory and Applications (2001), Kluwer/Plenum Academic Publishers), 907-940 · Zbl 0989.65094
[21] Woodward, P.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shocks, J. Comput. Phys., 1, 115-173 (1984) · Zbl 0573.76057
[22] 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, 246-273 (2017) · Zbl 1387.65094
[23] 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.