A simple algorithm to improve the performance of the WENO scheme on non-uniform grids
Tóm tắt
This paper presents a simple approach for improving the performance of the weighted essentially non-oscillatory (WENO) finite volume scheme on non-uniform grids. This technique relies on the reformulation of the fifth-order WENO-JS (WENO scheme presented by Jiang and Shu in J. Comput. Phys. 126:202–228, 1995) scheme designed on uniform grids in terms of one cell-averaged value and its left and/or right interfacial values of the dependent variable. The effect of grid non-uniformity is taken into consideration by a proper interpolation of the interfacial values. On non-uniform grids, the proposed scheme is much more accurate than the original WENO-JS scheme, which was designed for uniform grids. When the grid is uniform, the resulting scheme reduces to the original WENO-JS scheme. In the meantime, the proposed scheme is computationally much more efficient than the fifth-order WENO scheme designed specifically for the non-uniform grids. A number of numerical test cases are simulated to verify the performance of the present scheme.
Tài liệu tham khảo
Tam, C.K.W., Webb, J.C.: Dispersion-relation-preserving finite difference schemes for computational acoustics. J. Comput. Phys. 107, 262–281 (1993)
Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103, 16–42 (1992)
Shen, M.Y., Zhang, Z.B., Niu, X.L.: A new way for constructing high accuracy shock-capturing generalized compact difference schemes. Comput. Methods Appl. Mech. Eng. 192, 2703–2725 (2003)
Zhou, Q., Yao, Z.H., He, F., et al.: A new family of high-order compact upwind difference schemes with good spectral resolution. J. Comput. Phys. 227, 1306–1339 (2007)
Sun, Z.S., Ren, Y.X., Zha, B.L., et al.: High order boundary conditions for high order finite difference schemes on curvilinear coordinates solving compressible flows. J. Sci. Comput. 65, 790–820 (2015)
Deng, X.G., Mao, M.L., Tu, G.H., et al.: Geometric conservation law and applications to high-order finite difference schemes with stationary grids. J. Comput. Phys. 230, 1100–1115 (2011)
Gamet, L., Ducros, F., Nicoud, F., et al.: Compact finite difference schemes on non-uniform meshes. Application to direct numerical simulations of compressible flows. Int. J. Numer. Methods Fluids 29, 159–191 (1999)
Zhong, X.L., Tatineni, M.: High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition. J. Comput. Phys. 190, 419–458 (2003)
Shukla, R.K., Zhong, X.L.: Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation. J. Comput. Phys. 204, 404–429 (2005)
Shukla, R.K., Tatineni, M., Zhong, X.L.: Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier–Stokes equations. J. Comput. Phys. 224, 1064–1094 (2007)
Cheong, C.L., Lee, S.: Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics. J. Comput. Phys. 174, 248–276 (2001)
Pereira, J.M.C., Kobayashi, M.H., Pereira, J.C.F.: A fourth-order-accurate finite volume compact method for the incompressible Navier–Stokes solutions. J. Comput. Phys. 167, 217–243 (2001)
Piller, M., Stalio, E.: Finite-volume compact schemes on staggered grids. J. Comput. Phys. 197, 299–340 (2004)
Lacor, C., Smirnov, S., Baelmans, M.: A finite volume formulation of compact central schemes on arbitrary structured grids. J. Comput. Phys. 198, 535–566 (2004)
Fosso, A., Deniau, H., Sicot, F., et al.: Curvilinear finite-volume schemes using high-order compact interpolation. J. Comput. Phys. 229, 5090–5122 (2010)
Harten, A., Engquist, B., Osher, S., et al.: Uniformly high order accurate essentially non-oscillatory schemes, iii. J. Comput. Phys. 71, 231–303 (1987)
Wang, Q.J., Ren, Y.X.: An accurate and robust finite volume scheme based on the spline interpolation for solving the euler and Navier–Stokes equations on non-uniform curvilinear grids. J. Comput. Phys. 284, 648–667 (2015)
Liu, X.D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)
Jiang, G.S., Shu, C.W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1995)
Wang, R., Feng, H., Spiteri, R.J.: Observations on the fifth-order weno method with non-uniform meshes. Appl. Math. Comput. 196, 433–447 (2008)
Capdeville, G.: A central weno scheme for solving hyperbolic conservation laws on non-uniform meshes. J. Comput. Phys. 227, 2977–3014 (2008)
Smit, J., van Sint Annaland, M., Kuipers, J.A.M.: Grid adaptation with weno schemes for nonuniform grids to solve convection-dominated partial differential equations. Chem. Eng. Sci. 60, 2609–2619 (2005)
Črnjari-Žic, N., Maei, S., Crnkovi, B.: Efficient implementation of WENO schemes to nonuniform meshes. Annali dellUniversit di Ferrara 53, 199–215 (2007)
Cravero, I., Semplice, M.: On the accuracy of WENO and CWENO reconstructions of third order on nonuniform meshes. J. Sci. Comput. 67, 1219–1246 (2016)
Martłn, M.P., Taylor, E.M., Wu, M.W., et al.: A bandwidth-optimized WENO scheme for the effective direct numerical simulation of compressible turbulence. J. Comput. Phys. 220, 270–289 (2006)
Borges, B., Carmona, M., Costa, B., et al.: An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. J. Comput. Phys. 227, 3191–3211 (2008)
Sun, Z.S., Ren, Y.X., Larricq, C., et al.: A class of finite difference schemes with low dispersion and controllable dissipation for dns of compressible turbulence. J. Comput. Phys. 230, 4616–4635 (2011)
Wang, Q.J., Ren, Y.X., Sun, Z.S., et al.: Low dispersion finite volume scheme based on reconstruction with minimized dispersion and controllable dissipation. Sci. China Phys. Mech. Astron. 56, 423–431 (2013)
Zhu, J., Qiu, J.X.: A new fifth order finite difference WENO scheme for solving hyperbolic conservation laws. J. Comput. Phys. 318, 110–121 (2016)
Guo, Y., Xiong, T., Shi, Y.F.: A positivity preserving high order finite volume compact-WENO scheme for compressible Euler equations. J. Comput. Phys. 274, 505–523 (2014)
Fu, L., Hu, X.Y., Adams, N.A.: A family of high-order targeted ENO schemes for compressible-fluid simulations. J. Comput. Phys. 305, 333–359 (2016)
Zhang, L.P., Liu, W., He, L.X., et al.: A class of hybrid DG/FV methods for conservation laws ii: two-dimensional cases. J. Comput. Phys. 231, 1104–1120 (2012)