High order sub-cell finite volume schemes for solving hyperbolic conservation laws II: Extension to two-dimensional systems on unstructured grids

Abstract In this paper, the second in a series, the high order sub-cell finite volume method is extended to two-dimensional hyperbolic systems on unstructured quadrilateral grids. The basic idea of this method is to subdivide a control volume (main cell) into several sub-cells and the finite volume method is applied to each of the sub-cells. The average values on the sub-cells belonging to current and face neighboring main cells are used to reconstruct a common polynomial distribution of a dependent variable on current main cell. This method can achieve high order accuracy using a compact stencil. The focus of this paper is to study the performance of the sub-cell finite volume method on two-dimensional unstructured quadrilateral grids and to verify that high order accuracy can be achieved using face neighboring sub-cells only. Fourier analysis is performed to analyze the dispersion and dissipation properties of the two-dimensional sub-cell finite volume schemes. To capture the discontinuities, the paper proposes a cell-based multi-dimensional limiting procedure using only face-neighboring main cells. Several benchmark test cases are simulated to validate the proposed sub-cell finite volume schemes and the multi-dimensional limiting procedure.

[1]  Feng Xiao,et al.  CIP/multi-moment finite volume method with arbitrary order of accuracy , 2007 .

[2]  Z. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids , 2002 .

[3]  Feng Xiao,et al.  A semi‐Lagrangian multi‐moment finite volume method with fourth‐order WENO projection , 2017 .

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

[5]  Xiangxiong Zhang,et al.  Maximum-Principle-Satisfying and Positivity-Preserving High Order Discontinuous Galerkin Schemes for Conservation Laws on Triangular Meshes , 2011, Journal of Scientific Computing.

[6]  Chris Lacor,et al.  Dispersion and dissipation properties of the 1D spectral volume method and application to a p-multigrid algorithm , 2007, J. Comput. Phys..

[7]  Qian Wang,et al.  Compact high order finite volume method on unstructured grids II: Extension to two-dimensional Euler equations , 2016, J. Comput. Phys..

[8]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

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

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

[11]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases , 2012, J. Comput. Phys..

[12]  Zhi Jian Wang,et al.  On the accuracy and efficiency of discontinuous Galerkin, spectral difference and correction procedure via reconstruction methods , 2014, J. Comput. Phys..

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

[14]  Lei Shi,et al.  Adjoint-based error estimation and mesh adaptation for the correction procedure via reconstruction method , 2015, J. Comput. Phys..

[15]  Wei Liu,et al.  A Class of Hybrid DG/FV Methods for Conservation Laws III: Two-Dimensional Euler Equations , 2012 .

[16]  Feng Xiao,et al.  High order multi-moment constrained finite volume method. Part I: Basic formulation , 2009, J. Comput. Phys..

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

[18]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[19]  Yen Liu,et al.  Quadratic reconstruction finite volume schemes on 3D arbitrary unstructured polyhedral grids , 1999 .

[20]  Michael Dumbser,et al.  Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations , 2009, J. Comput. Phys..

[21]  Qian Wang,et al.  Compact high order finite volume method on unstructured grids I: Basic formulations and one-dimensional schemes , 2016, J. Comput. Phys..

[22]  Zhi J. Wang,et al.  Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems , 2004 .

[23]  Chongam Kim,et al.  Higher-Order Discontinuous Galerkin-MLP Methods on Triangular and Tetrahedral Grids , 2011 .

[24]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method Based on a Hierarchical Hermite WENO Reconstruction for Compressible Flows on Tetrahedral Grids , 2012 .

[25]  H. T. Huynh,et al.  A Flux Reconstruction Approach to High-Order Schemes Including Discontinuous Galerkin Methods , 2007 .

[26]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[27]  Hong Luo,et al.  Development and Assessment of a Reconstructed Discontinuous Galerkin Method for the Compressible Turbulent Flows on Hybrid Grids , 2016 .

[28]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[29]  Feng Xiao,et al.  A Slope Constrained 4th Order Multi-Moment Finite Volume Method with WENO Limiter , 2015 .

[30]  Chongam Kim,et al.  Multi-dimensional limiting process for finite volume methods on unstructured grids , 2012 .

[31]  Antony Jameson,et al.  On the Non-linear Stability of Flux Reconstruction Schemes , 2012, J. Sci. Comput..

[32]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

[33]  Hong Luo,et al.  A Parallel Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Aritrary Grids , 2010 .

[34]  Zhi Jian Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids III: One Dimensional Systems and Partition Optimization , 2004, J. Sci. Comput..

[35]  Antony Jameson,et al.  A New Class of High-Order Energy Stable Flux Reconstruction Schemes , 2011, J. Sci. Comput..

[36]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems , 2012, J. Comput. Phys..

[37]  Per-Olof Persson,et al.  Shock Capturing for High-Order Discontinuous Galerkin Simulation of Transient Flow Problems , 2013 .

[38]  Richard Sanders,et al.  Multidimensional Dissipation for Upwind Schemes , 1998 .

[39]  Chris Lacor,et al.  An accuracy and stability study of the 2D spectral volume method , 2007, J. Comput. Phys..

[40]  Wanai Li,et al.  High‐order k‐exact WENO finite volume schemes for solving gas dynamic Euler equations on unstructured grids , 2012 .

[41]  Jianhua Pan,et al.  High order sub-cell finite volume schemes for solving hyperbolic conservation laws I: basic formulation and one-dimensional analysis , 2017 .

[42]  Chongam Kim,et al.  Multi-dimensional limiting process for hyperbolic conservation laws on unstructured grids , 2005, J. Comput. Phys..

[43]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[44]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids , 2012 .

[45]  P. Lax.  Weak solutions of nonlinear hyperbolic equations and their numerical computation , 1954 .

[46]  Michael Dumbser,et al.  Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations , 2010 .

[47]  Feng Xiao,et al.  CIP/multi-moment finite volume method for Euler equations: A semi-Lagrangian characteristic formulation , 2007, J. Comput. Phys..

[48]  Jianhua Pan,et al.  High order subcell finite volume method in solving hyperbolic conservation laws , 2015 .

[49]  Feng Xiao,et al.  A multi-moment finite volume formulation for shallow water equations on unstructured mesh , 2010, J. Comput. Phys..

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

[51]  Zhi Jian Wang,et al.  A conservative correction procedure via reconstruction formulation with the Chain-Rule divergence evaluation , 2013, J. Comput. Phys..

[52]  Wanai Li,et al.  The multi-dimensional limiters for discontinuous Galerkin method on unstructured grids , 2014 .

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

[54]  S. Spekreijse.  Multigrid solution of monotone second-order discretizations of hyperbolic conservation laws , 1986 .

[55]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .

[56]  Wei Liu,et al.  A class of DG/FV hybrid schemes for conservation law IV: 2D viscous flows and implicit algorithm for steady cases , 2014 .

[57]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[58]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[59]  Vincent Mousseau,et al.  A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids , 2010, J. Comput. Phys..

[60]  Zhi Jian Wang,et al.  On the Connection Between the Correction and Weighting Functions in the Correction Procedure via Reconstruction Method , 2013, J. Sci. Comput..

[61]  Feng Xiao,et al.  A note on the general multi-moment constrained flux reconstruction formulation for high order schemes , 2012 .

[62]  Rémi Abgrall,et al.  Construction of very high order residual distribution schemes for steady inviscid flow problems on hybrid unstructured meshes , 2011, J. Comput. Phys..

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

[64]  Mengping Zhang,et al.  A simple weighted essentially non-oscillatory limiter for the correction procedure via reconstruction (CPR) framework on unstructured meshes , 2015 .

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

[66]  M. Y. Hussaini,et al.  An Analysis of the Discontinuous Galerkin Method for Wave Propagation Problems , 1999 .

[67]  Antony Jameson,et al.  A New Class of High-Order Energy Stable Flux Reconstruction Schemes for Triangular Elements , 2012, J. Sci. Comput..

[68]  Feng Xiao,et al.  A multi-moment finite volume method for incompressible Navier-Stokes equations on unstructured grids: Volume-average/point-value formulation , 2014, J. Comput. Phys..

[69]  Hong Luo,et al.  A set of parallel, implicit methods for a reconstructed discontinuous Galerkin method for compressible flows on 3D hybrid grids , 2014 .

[70]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .