Skip to main content
Log in

A Speed-Up Strategy for Finite Volume WENO Schemes for Hyperbolic Conservation Laws

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

Abstract

In this paper, a speed-up strategy for finite volume WENO schemes is developed for solving hyperbolic conservation laws. It adopts p-adaptive like reconstruction, which automatically adjusts from fifth order WENO reconstruction to first order constant reconstruction when nearly constant solutions are detected by the undivided differences. The corresponding order of accuracy for the solutions is shown to be the same as obtained by original WENO schemes. The strategy is implemented with both WENO and mapped WENO schemes. Numerical examples in different space dimensions show that the strategy can reduce the computational cost by 20–40%, especially for problems with large fraction of constant regions.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Balsara, D., Shu, C.-W.: Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J. Comput. Phys. 160, 405–452 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Barth, T.: Numerical methods for conservation laws on structured and unstructured meshes. VKI March 2003 Lecture Series

  3. 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)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cheng, J., Shu, C.-W.: High order schemes for CFD: a review, Chinese. J. Comput. Phys. 26, 633–655 (2009)

    MathSciNet  Google Scholar 

  5. Deng, X., Zhang, H.: Developing high-order weighted compact nonlinear schemes. J. Comput. Phys. 165, 22–44 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Gerolymos, G.A., Sénéchal, D., Vallet, I.: Very-high-order WENO schemes. J. Comput. Phys. 228, 8481–8524 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Harten, A., Engquist, B., Osher, S., Chakravarthy, S.: Uniformly high order essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 279–309 (1987)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MATH  Google Scholar 

  9. Hu, C., Shu, C.-W.: Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 150, 97–127 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  10. Huang, L., Shu, C.-W., Zhang, M.: Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation. J. Comput. Math. 26, 336–346 (2008)

    MATH  MathSciNet  Google Scholar 

  11. Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  13. Kröner, D., Ohlberger, M.: A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multi dimensions. Math. Comput. 69, 25–39 (2000)

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  16. Qiu, J., Shu, C.-W.: Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one dimensional case. J. Comput. Phys. 193, 115–135 (2003)

    Article  MathSciNet  Google Scholar 

  17. Qiu, J., Shu, C.-W.: Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: two dimensional case. Comput. Fluids 34, 642–663 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  18. Roe, P.L.: Approximate Riemann solvers, parameter vectors, and difference schemes. J. Comput. Phys. 43, 357–372 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  19. Shen, Y., Yang, G.: Hybrid finite compact-WENO schemes for shock calculation. Int. J. Numer. Methods Fluids 53, 531–560 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  20. Shi, J., Hu, C., Shu, C.-W.: A technique of treating negative weights in WENO schemes. J. Comput. Phys. 175, 108–127 (2002)

    Article  MATH  Google Scholar 

  21. Shu, C.-W.: Numerical experiments on the accuracy of ENO and modified ENO schemes. J. Sci. Comput. 5, 127–149 (1990)

    Article  MATH  Google Scholar 

  22. Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. ICASE Report, No. 97-65, pp. 127–149 (1997)

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  25. Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics—A Practical Introduction, 3rd edn. Springer, Dordrecht (2009)

    Book  MATH  Google Scholar 

  26. Toro, E.F., Spruce, M., Speares, W.: Restoration of the contact surface in the HLL-Riemann solver. Shock Waves 4, 25–34 (1994)

    Article  MATH  Google Scholar 

  27. Wolf, W.R., Azevedo, J.L.F.: High-order ENO and WENO schemes for unstructured grids. Int. J. Numer. Methods Fluids 55, 917–943 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  28. Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54, 115–173 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  29. Zhang, Y.-T., Shu, C.-W.: High order WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005–1030 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  30. Zhang, S., Shu, C.-W.: A new smoothness indicator for the WENO schemes and its effect on the convergence to steady state solutions. J. Sci. Comput. 31, 273–305 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  31. Zhang, Y.-T., Shu, C.-W.: Third order WENO scheme on three dimensional tetrahedral meshes. Commun. Comput. Phys. 5, 836–848 (2009)

    MathSciNet  Google Scholar 

  32. Zhang, S., Jiang, S., Shu, C.-W.: Development of nonlinear weighted compact schemes with increasingly higher order accuracy. J. Comput. Phys. 227, 7294–7321 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Yuan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Teng, F., Yuan, L. & Tang, T. A Speed-Up Strategy for Finite Volume WENO Schemes for Hyperbolic Conservation Laws. J Sci Comput 46, 359–378 (2011). https://doi.org/10.1007/s10915-010-9407-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-010-9407-9

Keywords

Navigation