Finite volume WENO methods for hyperbolic conservation laws on Cartesian grids with adaptive mesh refinement

We present a WENO finite volume method for the approximation of hyperbolic conservation laws on adaptively refined Cartesian grids.On each single patch of the AMR grid, we use a modified dimension-by-dimension WENO method, which was recently developed by Buchmuller and Helzel (2014) 1. This method retains the full spatial order of accuracy of the underlying one-dimensional WENO reconstruction for nonlinear multidimensional problems, and requires only one flux computation per interface. It is embedded into block-structured AMR through conservative interpolation functions and a numerical flux fix that transfers data between different levels of grid refinement.Numerical tests illustrate the accuracy of the new adaptive WENO finite volume method. Compared to the classical dimension-by-dimension approach, the new method is much more accurate while it is only slightly more expensive. Furthermore, we also show results of an accuracy study for an adaptive WENO method which uses multidimensional reconstruction of the conserved quantities and a high-order quadrature formula to compute the fluxes. While the accuracy of such a method is comparable with our new approach, it is about three times more expensive than the latter.

[1]  C. Ollivier-Gooch.  Quasi-ENO Schemes for Unstructured Meshes Based on Unlimited Data-Dependent Least-Squares Reconstruction , 1997 .

[2]  Eleuterio F. Toro,et al.  ADER: Arbitrary High Order Godunov Approach , 2002, J. Sci. Comput..

[3]  David I. Ketcheson,et al.  Highly Efficient Strong Stability-Preserving Runge-Kutta Methods with Low-Storage Implementations , 2008, SIAM J. Sci. Comput..

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

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

[6]  Chaopeng Shen,et al.  Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations , 2011, J. Comput. Phys..

[7]  Christiane Helzel,et al.  Improved Accuracy of High-Order WENO Finite Volume Methods on Cartesian Grids , 2014, Journal of Scientific Computing.

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

[9]  Matteo Parsani,et al.  Optimized Explicit Runge-Kutta Schemes for the Spectral Difference Method Applied to Wave Propagation Problems , 2012, SIAM J. Sci. Comput..

[10]  R. LeVeque,et al.  Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems , 1998 .

[11]  Mengping Zhang,et al.  On the Order of Accuracy and Numerical Performance of Two Classes of Finite Volume WENO Schemes , 2011 .

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

[13]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[14]  C. Schulz-Rinne,et al.  Classification of the Riemann problem for two-dimensional gas dynamics , 1991 .

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

[16]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[17]  Andy R. Terrel,et al.  ForestClaw: Hybrid forest-of-octrees AMR for hyperbolic conservation laws , 2013, PARCO.

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

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

[21]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

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

[23]  Rainer Grauer,et al.  Racoon: A parallel mesh-adaptive framework for hyperbolic conservation laws , 2005, Parallel Comput..

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

[25]  Phillip Colella,et al.  A HIGH-ORDER FINITE-VOLUME METHOD FOR CONSERVATION LAWS ON LOCALLY REFINED GRIDS , 2011 .