CWENO: Uniformly accurate reconstructions for balance laws

In this paper we introduce a general framework for defining and studying essentially non-oscillatory reconstruction procedures of arbitrarily high order accuracy, interpolating data in a central stencil around a given computational cell ($\CWENO$). This technique relies on the same selection mechanism of smooth stencils adopted in $\WENO$, but here the pool of candidates for the selection includes polynomials of different degrees. This seemingly minor difference allows to compute an analytic expression of a polynomial interpolant, approximating the unknown function uniformly within a cell, instead of only at one point at a time. For this reason this technique is particularly suited for balance laws for finite volume schemes, when averages of source terms require high order quadrature rules based on several points; in the computation of local averages, during refinement in h-adaptive schemes; or in the transfer of the solution between grids in moving mesh techniques, and in general when a globally defined reconstruction is needed. Previously, these needs have been satisfied mostly by ENO reconstruction techniques, which, however, require a much wider stencil then the $\CWENO$ reconstruction studied here, for the same accuracy.

[1]  Emmanuel Audusse,et al.  A Fast and Stable Well-Balanced Scheme with Hydrostatic Reconstruction for Shallow Water Flows , 2004, SIAM J. Sci. Comput..

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

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

[4]  Jostein R. Natvig,et al.  Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows , 2006, J. Comput. Phys..

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

[6]  Tao Tang,et al.  Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws , 2003, SIAM J. Numer. Anal..

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

[8]  Randall J. LeVeque,et al.  High-Order Wave Propagation Algorithms for Hyperbolic Systems , 2011, SIAM J. Sci. Comput..

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

[10]  J. M. Powers,et al.  Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points , 2005 .

[11]  Yulong Xing,et al.  High order finite difference WENO schemes with the exact conservation property for the shallow water equations , 2005 .

[12]  Yeon Ju Lee,et al.  An improved weighted essentially non-oscillatory scheme with a new smoothness indicator , 2013, J. Comput. Phys..

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

[14]  Gabriella Puppo,et al.  Well-Balanced High Order 1D Schemes on Non-uniform Grids and Entropy Residuals , 2014, J. Sci. Comput..

[15]  Gabriella Puppo,et al.  Adaptive Application of Characteristic Projection for Central Schemes , 2003 .

[16]  G. Petrova,et al.  A SECOND-ORDER WELL-BALANCED POSITIVITY PRESERVING CENTRAL-UPWIND SCHEME FOR THE SAINT-VENANT SYSTEM ∗ , 2007 .

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

[18]  G. A. Gerolymos,et al.  Representation of the Lagrange reconstructing polynomial by combination of substencils , 2011, J. Comput. Appl. Math..

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

[20]  Gabriella Puppo,et al.  Finite Volume schemes on 2D non-uniform grids , 2014 .

[21]  Chi-Wang Shu,et al.  High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems , 2009, SIAM Rev..

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

[23]  Rong Wang,et al.  Observations on the fifth-order WENO method with non-uniform meshes , 2008, Appl. Math. Comput..

[24]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[25]  Roberto Ferretti,et al.  A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton-Jacobi Equations , 2005, SIAM J. Sci. Comput..

[26]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[27]  Angelo Iollo,et al.  A simple second order cartesian scheme for compressible Euler flows , 2012, J. Comput. Phys..

[28]  F. ARÀNDIGA,et al.  Analysis of WENO Schemes for Full and Global Accuracy , 2011, SIAM J. Numer. Anal..

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

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

[31]  A. R. Curtis.  High-order Explicit Runge-Kutta Formulae, Their Uses, and Limitations , 1975 .

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

[33]  Rong Wang,et al.  An improved mapped weighted essentially non-oscillatory scheme , 2014, Appl. Math. Comput..

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

[35]  J. Lambert.  Numerical Methods for Ordinary Differential Equations , 1991 .

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

[37]  Gabriella Puppo,et al.  Numerical entropy and adaptivity for finite volume schemes , 2011 .

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

[39]  Gabriella Puppo,et al.  Numerical Entropy Production for Central Schemes , 2003, SIAM J. Sci. Comput..