Observations on the fifth-order WENO method with non-uniform meshes

The weighted essentially non-oscillatory (WENO) methods are a popular high-order spatial discretization for hyperbolic partial differential equations. Typical treatments of WENO methods assume a uniform mesh. In this paper, we give explicit formulas for the finite-volume, fifth-order WENO (WENO5) method on non-uniform meshes in a way that is amenable to efficient implementation. We then compare the performance of the non-uniform mesh approach with the classical uniform mesh approach for the finite-volume formulation of the WENO5 method. We find that the numerical results significantly favor the non-uniform mesh approach both in terms of computational efficiency as well as memory usage. We expect this investigation to provide a basis for future work on adaptive mesh methods coupled with the finite-volume WENO methods.

[1]  Chi-Wang Shu,et al.  A technique of treating negative weights in WENO schemes , 2000 .

[2]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[3]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[4]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[5]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[6]  Chi-Wang Shu,et al.  High Order ENO and WENO Schemes for Computational Fluid Dynamics , 1999 .

[7]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[8]  B. Vanleer,et al.  On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe , 1984 .

[9]  O. Friedrich,et al.  Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids , 1998 .

[10]  Weizhang Huang,et al.  Moving mesh partial differential equations (MMPDES) based on the equidistribution principle , 1994 .

[11]  Ruo Li,et al.  Moving Mesh Finite Element Methods for the Incompressible Navier-Stokes Equations , 2005, SIAM J. Sci. Comput..

[12]  Chi-Wang Shu.  Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[13]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[14]  Inmaculada Higueras,et al.  On Strong Stability Preserving Time Discretization Methods , 2004, J. Sci. Comput..

[15]  Bram van Leer,et al.  On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe , 1984 .

[16]  Steven J. Ruuth,et al.  A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods , 2002, SIAM J. Numer. Anal..

[17]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[18]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .

[19]  John M. Stockie,et al.  A Moving Mesh Method for One-dimensional Hyperbolic Conservation Laws , 2000, SIAM J. Sci. Comput..