Skip to main content
Log in

Central WENO Schemes Through a Global Average Weight

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A novel central weighted essentially non-oscillatory (central WENO; CWENO)-type scheme for the construction of high-resolution approximations to discontinuous solutions to hyperbolic systems of conservation laws is presented. This procedure is based on the construction of a global average weight using the whole set of Jiang–Shu smoothness indicators associated to every candidate stencil. By this device one does not to have to rely on ideal weights, which, under certain stencil arrangements and interpolating point locations, do not define a convex combination of the lower-degree interpolating polynomials of the corresponding sub-stencils. Moreover, this procedure also prevents some cases of accuracy loss near smooth extrema that are experienced by classical WENO and CWENO schemes. These properties result in a more flexible scheme that overcomes these issues, at the cost of only a few additional computations with respect to classical WENO schemes and with a smaller cost than classical CWENO schemes. Numerical examples illustrate that the proposed CWENO schemes outperform both the traditional WENO and the original CWENO schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Aràndiga, F., Baeza, A., Belda, A.M., Mulet, P.: Analysis of WENO schemes for full and global accuracy. SIAM J. Numer. Anal. 49(2), 893–915 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Baeza, A., Mulet, P., Zorìo, D.: High order weighted extrapolation for boundary conditions for finite difference methods on complex domains with Cartesian meshes. J. Sci. Comput. 69(2), 170–200 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  3. Capdeville, G.: A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes. J. Comput. Phys. 227(5), 2977–3014 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cravero, I., Semplice, M.: On the accuracy of WENO and CWENO reconstructions of third order on nonuniform meshes. J. Sci. Comput. 67, 1219–1246 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Donat, R., Marquina, A.: Capturing shock reflections: an improved flux formula. J. Comput. Phys. 125, 42–58 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  6. Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high order accurate essentially non-oscillatory schemes III. J. Comput. Phys. 71, 231–303 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  7. Holoborodko, P.: MPFR C++. http://www.holoborodko.com/pavel/mpfr/. Accessed Aug 2017

  8. Jiang, G.S., Shu, C.W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kurganov, A., Tadmor, E.: Solution of two-dimensional Riemann problems for gas dynamics without Riemann problem solvers. Numer. Methods Part. Differ. Equ. 18, 584–608 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  10. Levy, D., Puppo, G., Russo, G.: Central WENO schemes for hyperbolic conservation laws. ESAIM Math. Model. Numer. Anal. 33(3), 547–571 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Levy, D., Puppo, G., Russo, G.: Compact central WENO schemes for multidimensional conservation laws. SIAM J. Sci. Comput. 22(2), 656–672 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu, X.-D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  13. Schulz-Rinne, C.W.: Classification of the Riemann problem for two-dimensional gas dynamics. SIAM J. Math. Anal. 24(1), 76–88 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  14. Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Cockburn, B., Johnson, C., Shu, C.-W., Tadmor, E., Quarteroni, A. (eds.) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics, vol. 1697, pp. 325–432. Springer, Berlin (1998)

    Chapter  Google Scholar 

  15. Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51, 82–126 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  17. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes II. J. Comput. Phys. 83, 32–78 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  18. The GNU MPFR library: http://www.mpfr.org/. Accessed Aug 2017

  19. Zhang, Y.-T., Shu, C.-W.: ENO and WENO schemes, Chapter 5. In: Abgrall, R., Shu, C.-W. (eds.) Handbook of Numerical Methods for Hyperbolic Problems Basic and Fundamental Issues. Handbook of Numerical Analysis, vol. 17, pp. 103–122. North Holland, Amsterdam (2016)

    Google Scholar 

Download references

Acknowledgements

AB, PM and DZ are supported by Spanish MINECO project MTM2017-83942-P. RB is supported by Fondecyt project 1170473; CRHIAM, project CONICYT/FONDAP/15130015; and CONICYT/PIA/Concurso Apoyo a Centros Científicos y Tecnológicos de Excelencia con Financiamiento Basal AFB170001. PM is also supported by Conicyt (Chile), project PAI-MEC, folio 80150006. DZ is also supported by Conicyt (Chile) through Fondecyt project 3170077.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Zorío.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baeza, A., Bürger, R., Mulet, P. et al. Central WENO Schemes Through a Global Average Weight. J Sci Comput 78, 499–530 (2019). https://doi.org/10.1007/s10915-018-0773-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-018-0773-z

Keywords

Navigation