×

zbMATH — the first resource for mathematics

Cool WENO schemes. (English) Zbl 1410.76213
Summary: This work is dedicated to the development and comparison of WENO-type reconstructions for hyperbolic systems of balance laws. We are particularly interested in high order shock capturing non-oscillatory schemes with uniform accuracy within each cell and low spurious effects. As a tool to measure the artifacts introduced by a numerical scheme, we study the deformation of a single Fourier mode and introduce the notion of distorsive errors, which measure the amplitude of the spurious modes created by a discrete derivative operator. Further, we refine this notion with the idea of temperature, in which the amplitude of the spurious modes is weighted with its distance in frequency space from the exact mode. In this analysis, linear schemes have zero temperature. Of course, in order to prevent oscillations it is necessary to introduce nonlinearities in the scheme, thus, increasing their temperature. However, it is important to warm up the linear scheme just enough to prevent spurious oscillations. With several tests we show that the newly introduced CWENOZ schemes are cooler than other existing WENO-type operators, while maintaining good non-oscillatory properties.

MSC:
76M12 Finite volume methods applied to problems in fluid mechanics
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Jiang, G.-S.; Shu, C.-W., Efficient implementation of weighted ENO schemes, J Comput Phys, 126, 202-228, (1996) · Zbl 0877.65065
[2] Shu, C. W., Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, proceedings of the Advanced numerical approximation of nonlinear hyperbolic equations (Cetraro, 1997). Lecture Notes in Math, vol. 1697, 325-432, (1998), Springer Berlin · Zbl 0927.65111
[3] Shu, C.-W., High order weighted essentially nonoscillatory schemes for convection dominated problems, SIAM Rev, 51, 1, 82-126, (2009) · Zbl 1160.65330
[4] Henrick, A. K.; Aslam, T. D.; Powers, J. M., Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points, J Comput Phys, 207, 542-567, (2005) · Zbl 1072.65114
[5] Borges, R.; Carmona, M.; Costa, B.; Don, W. S., An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws, J Comput Phys, 227, 3191-3211, (2008) · Zbl 1136.65076
[6] Castro, M.; Costa, B.; Don, W. S., High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws, J Comput Phys, 230, 1766-1792, (2011) · Zbl 1211.65108
[7] Don, W.-S.; Borges, R., Accuracy of the weighted essentially non-oscillatory conservative finite difference schemes, J Comput Phys, 250, 347-372, (2013) · Zbl 1349.65285
[8] Levy, D.; Puppo, G.; Russo, G., Central WENO schemes for hyperbolic systems of conservation laws, M2AN Math Model Numer Anal, 33, 3, 547-571, (1999) · Zbl 0938.65110
[9] Capdeville, G., A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes, J Comput Phys, 227, 2977-3014, (2008) · Zbl 1135.65359
[10] Cravero, I.; Puppo, G.; Semplice, M.; Visconti, G., CWENO: uniformly accurate reconstructions for balance laws, Math Comp, (2017) · Zbl 1412.65102
[11] Balsara, D. S.; Garain, S.; Shu, C. W., An efficient class of WENO schemes with adaptive order, J Comput Phys, 326, 780-804, (2016) · Zbl 1422.65146
[12] Qiu, J.; Shu, C. W., On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes, J Comput Phys, 183, 187-209, (2002) · Zbl 1018.65106
[13] Shi, J.; Hu, C.; Shu, C.-W., A technique of treating negative weights in WENO schemes, J Comput Phys, 175, 1, 108-127, (2002) · Zbl 0992.65094
[14] Wang, R.; Feng, H.; Spiteri, R. J., Observations on the fifth-order WENO method with non-uniform meshes, Appl Math Comput, 196, 1, 433-447, (2008) · Zbl 1134.65060
[15] Puppo, G.; Semplice, M., Well-balanced high order 1D schemes on non-uniform grids and entropy residuals, J Sci Comput, (2016) · Zbl 1371.65093
[16] Coco, A.; Russo, G.; Semplice, M., Adaptive mesh refinement for hyperbolic systems based on third-order compact WENO reconstruction, J Sci Comput, 66, 2, 692-724, (2016) · Zbl 1335.65077
[17] Hu, C.; Shu, C.-W., Weighted essentially non-oscillatory schemes on triangular meshes, J Comput Phys, 150, 1, 97-127, (1999) · Zbl 0926.65090
[18] Dumbser, M.; Käser, M., Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems, J Comput Phys, 221, 2, 693-723, (2007) · Zbl 1110.65077
[19] Boscheri W, Semplice M, Dumbser M, Russo G. Central WENO (CWENO) reconstruction on unstructured meshes for high order direct Arbitrary-Lagrangian-Eulerian ADER finite volume schemes. 2016. https://arxiv.org/abs/1612.09335.
[20] Pirozzoli, S., On the spectral properties of shock capturing schemes, J Comput Phys, 219, 489-497, (2006) · Zbl 1103.76040
[21] Titarev, V. A.; Toro, E. F., Analysis of ADER and ADER-WAF schemes, IMA J Numer Anal, 27, 616-630, (2007) · Zbl 1119.65083
[22] Semplice, M.; Coco, A.; Russo, G., Adaptive mesh refinement for hyperbolic systems based on third-order compact WENO reconstruction, J Sci Comput, 66, 2, 692-724, (2016) · Zbl 1335.65077
[23] Le Veque, R., Finite volume methods for hyperbolic problems, (2004), Cambridge University Press
[24] Toro, E. F., Riemann solvers and numerical methods for fluid dynamics, (2009), Springer · Zbl 1227.76006
[25] Trefethen, L. N., Group velocity in finite difference schemes, SIAM Rev, 24, 113-137, (1982) · Zbl 0487.65055
[26] Jia, F.; Gao, Z.; Don, W. S., A spectral study on the dissipation and dispersion of the WENO schemes, J Sci Comput, 63, 49-77, (2015) · Zbl 1319.65124
[27] Butcher, J. C., Numerical methods for ordinary differential equations, (2008), Wiley · Zbl 1167.65041
[28] Curtis, A. R., High-order explicit Runge-Kutta formulae, their uses, and limitations, IMA J Appl Math, 16, 1, 35-52, (1975) · Zbl 0317.65024
[29] Shu, C.-W.; Osher, S., Efficient implementation of essentially nonoscillatory shock-capturing schemes, J Comput Phys, 77, 2, 439-471, (1988) · Zbl 0653.65072
[30] Noelle, S.; Pankratz, N.; Puppo, G.; Natvig, J. R., Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows, J Comput Phys, 213, 2, 474-499, (2006) · Zbl 1088.76037
[31] Xing, Y.; Shu, C. W., High order finite difference WENO schemes with the exact conservation property for the shallow water equations, J Comput Phys, 208, 206-227, (2005) · Zbl 1114.76340
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.