Advertisement

Journal of Scientific Computing

, Volume 81, Issue 3, pp 1329–1358 | Cite as

Generalized Sensitivity Parameter Free Fifth Order WENO Finite Difference Scheme with Z-Type Weights

  • Yinghua Wang
  • Bao-Shan Wang
  • Wai Sun DonEmail author
Article
  • 144 Downloads

Abstract

A modified fifth order Z-type (nonlinear) weights, which consist of a linear term and a nonlinear term, in the weighted essentially non-oscillatory (WENO) polynomial reconstruction procedure for the WENO-Z finite difference scheme in solving hyperbolic conservation laws is proposed. The nonlinear term is modified by a modifier function that is based on the linear combination of the local smoothness indicators. The WENO scheme with the modified Z-type weights (WENO-D) scheme and its improved version (WENO-A) scheme are proposed. They are analyzed for the maximum error and the order of accuracy for approximating the derivative of a smooth function with high order critical points, where the first few consecutive derivatives vanish. The analysis and numerical experiments show that, they achieve the optimal (fifth) order of accuracy regardless of the order of critical point with an arbitrary small sensitivity parameter, aka, satisfy the Cp-property. Furthermore, with an optimal variable sensitivity parameter, they have a quicker convergence and a significant error reduction over the WENO-Z scheme. They also achieve an improved balance between the linear term, which resolves a smooth function with the fifth order upwind central scheme, and the modified nonlinear term, which detects potential high gradients and discontinuities in a non-smooth function. The performance of the WENO schemes, in terms of resolution, essentially non-oscillatory shock capturing and efficiency, are compared by solving several one- and two-dimensional benchmark shocked flows. The results show that they perform overall as well as, if not slightly better than, the WENO-Z scheme.

Keywords

WENO-Z WENO-D WENO-A Critical points Cp-property Sensitivity parameter free Optimal order Hyperbolic equations 

Mathematics Subject Classification

65P30 77Axx 

Notes

Acknowledgements

The authors would like to acknowledge the funding support of this research by the National Natural Science Foundation of China (11871443), National Science and Technology Major Project (20101010), Shandong Provincial Natural Science Foundation (ZR2017MA016) and Fundamental Research Funds for the Central Universities (201562012). The author (Don) also likes to thank the Ocean University of China for providing the startup funding (201712011) that is used in supporting this work.

References

  1. 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)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Aràndiga, F., Martí, M.C., Mulet, P.: Weights design for maximal order WENO schemes. J. Sci. Comput. 60(3), 641–659 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Banks, J.W., Henshaw, W.D.: Upwind schemes for the wave equation in second-order form. J. Comput. Phys. 231(17), 5854–5889 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Beljadid, A., Mohammadian, A., Kurganov, A.: Well-balanced positivity preserving cell-vertex central-upwind scheme for shallow water flows. Comput. Fluids 136, 193–206 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 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(6), 3191–3211 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Borges, R., Carmona, M., Costa, B., Don, W.S.: Well-balanced positivity preserving central-upwind scheme on triangular grids for the Saint-Venant system. M2AN Math. Model. Numer. Anal. 45(3), 423–446 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Castro, M., Costa, B., Don, W.S.: High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 230(5), 1766–1792 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Don, W.S., Borges, R.: Accuracy of the weighted essentially non-oscillatory conservative finite difference schemes. J. Comput. Phys. 250, 347–372 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Fan, P., Shen, Y., Tian, B., Yang, C.: A new smoothness indicator for improving the weighted essentially non-oscillatory scheme. J. Comput. Phys. 269, 329–354 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Gao, Z., Don, W.S., Li, Z.: High order weighted essentially non-oscillation schemes for one-dimensional detonation wave simulations. J. Comput. Math. 29(6), 623–638 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Gao, Z., Don, W.S., Li, Z.: High order weighted essentially non-oscillation schemes for two-dimensional detonation wave simulations. J. Sci. Comput. 53(1), 80–101 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Gottlieb, S., Shu, C.-W.: Total variation diminishing Runge–Kutta schemes. Math. Comput. 67(221), 73–85 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    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(2), 542–567 (2005)zbMATHCrossRefGoogle Scholar
  14. 14.
    Hu, X.Y., Wang, Q., Adams, N.A.: An adaptive central-upwind weighted essentially non-oscillatory scheme. J. Comput. Phys. 229(23), 8952–8965 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Jiang, G.S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126(1), 202–228 (1996)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Jiang, Y., Shu, C.-W., Zhang, M.: An alternative formulation of finite difference weighted ENO schemes with Lax-Wendroff time discretization for conservation laws. SIAM J. Sci. Comput. 35(2), A1137–A1160 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Jiang, Y., Shu, C.-W., Zhang, M.: Free-stream preserving finite difference schemes on curvilinear meshes. Methods Appl. Anal. 21(1), 1–30 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Lax, P.D.: Weak solutions of nonlinear hyperbolic equations and their numerical computation. Commun. Pure Appl. Math. 7, 159–193 (1954)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Lax, P.D., Liu, X.-D.: Solution of two-dimensional Riemann problems of gas dynamics by positive schemes. SIAM J. Sci. Comput. 19(2), 319–340 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Liu, H.: A numerical study of the performance of alternative weighted ENO methods based on various numerical fluxes for conservation law. Appl. Math. Comput. 296, 182–197 (2017)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Shi, J., Zhang, Y.-T., Shu, C.-W.: Resolution of high order WENO schemes for complicated flow structures. J. Comput. Phys. 186(2), 690–696 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. NASA/CR-97-206253 ICASE Report No. 97–65 (1997)Google Scholar
  23. 23.
    Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Quarteroni, A. (ed.) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations: Lecture Notes in Mathematics, vol. 1697, pp. 325–432. Springer, Berlin (1998)CrossRefGoogle Scholar
  24. 24.
    Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51(1), 82–126 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  25. 25.
    Titarev, V.A., Toro, E.F.: Finite-volume WENO schemes for three-dimensional conservation laws. J. Comput. Phys. 201(1), 238–260 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Wang, B.-S., Li, P., Gao, Z., Don, W.S.: An improved fifth order alternative WENO-Z finite difference scheme for hyperbolic conservation laws. J. Comput. Phys. 374, 469–477 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  27. 27.
    Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54(1), 115–173 (1984)MathSciNetzbMATHCrossRefGoogle Scholar
  28. 28.
    Yamaleev, N.K., Carpenter, M.H.: Third-order energy stable WENO scheme. J. Comput. Phys. 228(8), 3025–3047 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Yan, J., Shu, C.-W.: Local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput. 17(1), 27–47 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  30. 30.
    Yee, H.C., Sandham, N.D., Djomehri, M.J.: Low dissipative high order shock-capturing methods using characteristic-based filters. J. Comput. Phys. 150(1), 199–238 (1999)MathSciNetzbMATHCrossRefGoogle Scholar
  31. 31.
    Zhong, X., Shu, C.-W.: Numerical resolution of discontinuous Galerkin methods for time dependent wave equations. Comput. Method Appl. Mech. Eng. 200(41–44), 2814–2827 (2001)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Oceanic and Atmospheric SciencesOcean University of ChinaQingdaoChina
  2. 2.School of Mathematical SciencesOcean University of ChinaQingdaoChina

Personalised recommendations