A new third order finite volume weighted essentially non-oscillatory scheme on tetrahedral meshes

Abstract In this paper a third order finite volume weighted essentially non-oscillatory scheme is designed for solving hyperbolic conservation laws on tetrahedral meshes. Comparing with other finite volume WENO schemes designed on tetrahedral meshes, the crucial advantages of such new WENO scheme are its simplicity and compactness with the application of only six unequal size spatial stencils for reconstructing unequal degree polynomials in the WENO type spatial procedures, and easy choice of the positive linear weights without considering the topology of the meshes. The original innovation of such scheme is to use a quadratic polynomial defined on a big central spatial stencil for obtaining third order numerical approximation at any points inside the target tetrahedral cell in smooth region and switch to at least one of five linear polynomials defined on small biased/central spatial stencils for sustaining sharp shock transitions and keeping essentially non-oscillatory property simultaneously. By performing such new procedures in spatial reconstructions and adopting a third order TVD Runge–Kutta time discretization method for solving the ordinary differential equation (ODE), the new scheme's memory occupancy is decreased and the computing efficiency is increased. So it is suitable for large scale engineering requirements on tetrahedral meshes. Some numerical results are provided to illustrate the good performance of such scheme.

[1]  Jay Casper,et al.  Finite-volume implementation of high-order essentially nonoscillatory schemes in two dimensions , 1992 .

[2]  Zhao Ning.  A kind of MWENO scheme and its applications , 2005 .

[3]  Ami Harten,et al.  Preliminary results on the extension of eno schemes to two-dimensional problems , 1987 .

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

[5]  Yong-Tao Zhang,et al.  Third Order WENO Scheme on Three Dimensional Tetrahedral Meshes , 2008 .

[6]  Wai-Sun Don,et al.  High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws , 2011, J. Comput. Phys..

[7]  Wai-Sun Don,et al.  Accuracy of the weighted essentially non-oscillatory conservative finite difference schemes , 2013, J. Comput. Phys..

[8]  G. Russo,et al.  Central WENO schemes for hyperbolic systems of conservation laws , 1999 .

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

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

[11]  Michael Dumbser,et al.  A direct Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume scheme on unstructured tetrahedral meshes for conservative and non-conservative hyperbolic systems in 3D , 2014, J. Comput. Phys..

[12]  Chi-Wang Shu,et al.  A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods , 2013, J. Comput. Phys..

[13]  Jun Zhu,et al.  A new fifth order finite difference WENO scheme for solving hyperbolic conservation laws , 2016, J. Comput. Phys..

[14]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[15]  V. Guinot.  Approximate Riemann Solvers , 2010 .

[16]  Michael Dumbser,et al.  ADER-WENO finite volume schemes with space-time adaptive mesh refinement , 2012, J. Comput. Phys..

[17]  Jun Zhu,et al.  New Finite Volume Weighted Essentially Nonoscillatory Schemes on Triangular Meshes , 2018, SIAM J. Sci. Comput..

[18]  Jianxian Qiu,et al.  RKDG with WENO Type Limiters , 2010 .

[19]  A. Harten,et al.  Multi-Dimensional ENO Schemes for General Geometries , 1991 .

[20]  Oliver Kolb,et al.  On the Full and Global Accuracy of a Compact Third Order WENO Scheme , 2014, SIAM J. Numer. Anal..

[21]  James P. Collins,et al.  Numerical Solution of the Riemann Problem for Two-Dimensional Gas Dynamics , 1993, SIAM J. Sci. Comput..

[22]  Bernhard Eisfeld,et al.  ONERA M6 wing , 2006 .

[23]  Dimitris Drikakis,et al.  WENO schemes for mixed-elementunstructured meshes , 2010 .

[24]  Matteo Semplice,et al.  On the Accuracy of WENO and CWENO Reconstructions of Third Order on Nonuniform Meshes , 2015, Journal of Scientific Computing.

[25]  Jun Zhu,et al.  A New Type of Finite Volume WENO Schemes for Hyperbolic Conservation Laws , 2017, J. Sci. Comput..

[26]  M. Semplice,et al.  Adaptive Mesh Refinement for Hyperbolic Systems Based on Third-Order Compact WENO Reconstruction , 2014, Journal of Scientific Computing.

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

[28]  Wang Chi-Shu,et al.  Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws , 1997 .

[29]  Thomas Sonar,et al.  On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations : polynomial recovery, accuracy and stencil selection , 1997 .

[30]  Jianxian Qiu,et al.  On the construction, comparison, and local characteristic decomposition for high-Order central WENO schemes , 2002 .

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

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

[33]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[34]  Michael Dumbser,et al.  A high order special relativistic hydrodynamic and magnetohydrodynamic code with space-time adaptive mesh refinement , 2013, Comput. Phys. Commun..

[35]  Michael Dumbser,et al.  Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems , 2007, J. Comput. Phys..

[36]  C. D. Chambers.  On the Construction of οὐ μή , 1897, The Classical Review.

[37]  Michael Dumbser,et al.  Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems , 2007, J. Comput. Phys..

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

[39]  M. Dumbser,et al.  High order space–time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems , 2013, 1304.5408.

[40]  Jun Zhu,et al.  Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes , 2013, J. Comput. Phys..

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

[42]  Norbert Kroll.  ADIGMA - A European Initiative on the Development of Adaptive Higher-Order Variational Methods for Aerospace Applications : Results of a collaborative research project funded by the European Union, 2006-2009 , 2010 .

[43]  Harold L. Atkins,et al.  A Finite-Volume High-Order ENO Scheme for Two-Dimensional Hyperbolic Systems , 1993 .

[44]  Yuan Liu,et al.  A Robust Reconstruction for Unstructured WENO Schemes , 2013, J. Sci. Comput..

[45]  Guy Capdeville,et al.  A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes , 2008, J. Comput. Phys..

[46]  Gabriella Puppo,et al.  Compact Central WENO Schemes for Multidimensional Conservation Laws , 1999, SIAM J. Sci. Comput..

[47]  Wai-Sun Don,et al.  An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws , 2008, J. Comput. Phys..

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

[49]  Dinshaw S. Balsara,et al.  An efficient class of WENO schemes with adaptive order , 2016, J. Comput. Phys..