×

zbMATH — the first resource for mathematics

On the accuracy of WENO and CWENO reconstructions of third order on nonuniform meshes. (English) Zbl 1343.65116
The authors discuss the advantage of choosing the small parameter \(\varepsilon\) in weighted essentially non-oscillatory (WENO) and CWENO boundary value reconstruction procedures of third order on nonuniform meshes in the setting of finite volume schemes. The current work shows that choosing \(\varepsilon\) as a function of the local mesh size allows one to recover the optimal error of convergence even close to local extrema of the function being reconstructed and in general provides a much more regular pattern of error decay.

MSC:
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
Software:
AMRCLAW
PDF BibTeX Cite
Full Text: DOI arXiv
References:
[1] Aràndiga, F; Baeza, A; Belda, AM; Mulet, P, Analysis of WENO schemes for full and global accuracy, SIAM J. Numer. Anal., 49, 893-915, (2011) · Zbl 1233.65051
[2] Audusse, E; Bouchut, F; Bristeau, MO; Klein, R; Perthame, B, A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows, SIAM J. Sci. Comp., 25, 2050-2065, (2004) · Zbl 1133.65308
[3] Berger, MJ; LeVeque, RJ, Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems, SIAM J. Numer. Anal., 35, 2298-2316, (1998) · Zbl 0921.65070
[4] 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
[5] Constantinescu, E; Sandu, A, Multirate timestepping methods for hyperbolic conservation laws, J. Sci. Comput., 33, 239-278, (2007) · Zbl 1127.76033
[6] Don, WS; Borges, R, Accuracy of the weighted essentially non-oscillatory conservative finite difference schemes, J. Comput. Phys., 250, 347-372, (2013) · Zbl 1349.65285
[7] Feng, H; Huang, C; Wang, R, An improved mapped weighted essentially non-oscillatory scheme, Appl. Math. Comput., 232, 453-468, (2014) · Zbl 1410.65306
[8] Gerolymos, G, Representation of the Lagrange reconstructing polynomial by combination of substencils, J. Comput. Appl. Math., 236, 2763-2794, (2012) · Zbl 06031322
[9] Gottlieb, S; Shu, CW; Tadmor, E, Strong stability-preserving high-order time discretization methods, SIAM Rev., 43, 89-112, (2001) · Zbl 0967.65098
[10] Henrick, AK; Aslam, TD; Powers, JM, Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points, J. Comput. Phys., 207, 542-567, (2005) · Zbl 1072.65114
[11] Hu, C; Shu, CW, Weighted essentially non-oscillatory schemes on triangular meshes, J. Comput. Phys., 150, 97-127, (1999) · Zbl 0926.65090
[12] Jiang, GS; Shu, CW, Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126, 202-228, (1996) · Zbl 0877.65065
[13] Kirby, R, On the convergence of high resolution methods with multiple time scales for hyperbolic conservation laws, Math. Comp., 72, 1239-1250, (2003) · Zbl 1018.65112
[14] Kolb, O, On the full and global accuracy of a compact third order WENO scheme, SIAM J. Numer. Anal., 52, 2335-2355, (2014) · Zbl 1408.65062
[15] Lahooti, M; Pishevar, A, A new fourth order central WENO method for 3D hyperbolic conservation laws, Appl. Math. Comput., 218, 10258-10270, (2012) · Zbl 1246.65152
[16] LeVeque, R.J.: Numerical Methods for Conservation Laws. Lecture Notes in Math. Bikhäuser, Basel (1999) · Zbl 0723.65067
[17] Levy, D; Puppo, G; Russo, G, Central WENO schemes for hyperbolic systems of conservation laws. M2AN, Math. Model. Numer. Anal., 33, 547-571, (1999) · Zbl 0938.65110
[18] Levy, D; Puppo, G; Russo, G, Compact central WENO schemes for multidimensional conservation laws, SIAM J. Sci. Comput., 22, 656-672, (2000) · Zbl 0967.65089
[19] Levy, D; Puppo, G; Russo, G, A fourth-order central WENO scheme for multidimensional hyperbolic systems of conservation laws, SIAM. J. Sci. Comput., 24, 480-506, (2002) · Zbl 1014.65079
[20] Noelle, S; Pankratz, N; Puppo, G; Natvig, JR, Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows, J. Comput. Phys., 213, 474-499, (2006) · Zbl 1088.76037
[21] Puppo, G; Semplice, M, Numerical entropy and adaptivity for finite volume schemes, Commun. Comput. Phys., 10, 1132-1160, (2011) · Zbl 1373.76140
[22] Puppo, G., Semplice, M.: Well-balanced high order 1D schemes on non-uniform grids and entropy residuals. J. Sci. Comput. (2015). doi:10.1007/s10915-015-0056-x · Zbl 1371.65093
[23] Semplice, M., Coco, A., Russo, G.: Adaptive mesh refinement for hyperbolic systems based on third-order compact WENO reconstruction. J. Sci. Comput. (2015). doi:10.1007/s10915-015-0038-z · Zbl 1335.65077
[24] Shu, C.W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (Cetraro, 1997), Lecture Notes in Math., vol. 1697, pp. 325-432. Springer, Berlin (1998) · Zbl 0927.65111
[25] Shu, CW, High order weighted essentially nonoscillatory schemes for convection dominated problems, SIAM Rev., 51, 82-126, (2009) · Zbl 1160.65330
[26] Shu, CW; Osher, S, Efficient implementation of essentially nonoscillatory shock-capturing schemes, J. Comput. Phys., 77, 439-471, (1988) · Zbl 0653.65072
[27] Xing, Y; Shu, CW, 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.