A new Runge-Kutta discontinuous Galerkin method with conservation constraint to improve CFL condition for solving conservation laws

We present a new formulation of the Runge-Kutta discontinuous Galerkin (RKDG) method [9, 8, 7, 6] for solving conservation Laws with increased CFL numbers. The new formulation requires the computed RKDG solution in a cell to satisfy additional conservation constraint in adjacent cells and does not increase the complexity or change the compactness of the RKDG method. Numerical computations for solving one-dimensional and two-dimensional scalar and systems of nonlinear hyperbolic conservation laws are performed with approximate solutions represented by piecewise quadratic and cubic polynomials, respectively. The hierarchical reconstruction [17, 33] is applied as a limiter to eliminate spurious oscillations in discontinuous solutions. From both numerical experiments and the analytic estimate of the CFL number of the newly formulated method, we find that: 1) this new formulation improves the CFL number over the original RKDG formulation by at least three times or more and thus reduces the overall computational cost; and 2) the new formulation essentially does not compromise the resolution of the numerical solutions of shock wave problems compared with ones computed by the RKDG method.

[1]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[2]  Bernardo Cockburn,et al.  The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws , 1988 .

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

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

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

[6]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[7]  Jianxian Qiu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO-Type Limiters: Three-Dimensional Unstructured Meshes , 2012 .

[8]  Chi-Wang Shu TVB uniformly high-order schemes for conservation laws , 1987 .

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

[10]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

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

[12]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

[13]  Andrew J. Christlieb,et al.  Integral deferred correction methods constructed with high order Runge-Kutta integrators , 2009, Math. Comput..

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

[15]  Zhiliang Xu,et al.  Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume methods for solving conservation laws , 2011, J. Comput. Phys..

[16]  Chi-Wang Shu,et al.  Numerical Comparison of WENO Finite Volume and Runge–Kutta Discontinuous Galerkin Methods , 2001, J. Sci. Comput..

[17]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[18]  Chi-Wang Shu,et al.  The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws , 1988, ESAIM: Mathematical Modelling and Numerical Analysis.

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

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

[21]  Timothy C. Warburton,et al.  Taming the CFL Number for Discontinuous Galerkin Methods on Structured Meshes , 2008, SIAM J. Numer. Anal..

[22]  Eitan Tadmor,et al.  Non-Oscillatory Hierarchical Reconstruction for Central and Finite Volume Schemes , 2006 .

[23]  ShuChi-Wang,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method , 2004 .

[24]  Chi-Wang Shu,et al.  L2 Stability Analysis of the Central Discontinuous Galerkin Method and a Comparison between the Central and Regular Discontinuous Galerkin Methods , 2008 .

[25]  Michael Dumbser,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[26]  Chi-Wang Shu,et al.  Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction , 2007, SIAM J. Numer. Anal..

[27]  Bram Van Leer,et al.  Discontinuous Galerkin for Diffusion , 2005 .

[28]  G. Lin,et al.  SPECTRAL/HP ELEMENT METHOD WITH HIERARCHICAL RECONSTRUCTION FOR SOLVING NONLINEAR HYPERBOLIC CONSERVATION LAWS , 2009 .

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

[30]  Mengping Zhang,et al.  An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods , 2005 .

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

[32]  J. Flaherty,et al.  Parallel, adaptive finite element methods for conservation laws , 1994 .

[33]  Zhiliang Xu,et al.  Hierarchical reconstruction for discontinuous Galerkin methods on unstructured grids with a WENO-type linear reconstruction and partial neighboring cells , 2009, J. Comput. Phys..

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

[35]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: Two dimensional case , 2005 .

[36]  B. Vanleer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

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

[38]  Rémi Abgrall,et al.  A Review of Residual Distribution Schemes for Hyperbolic and Parabolic Problems: The July 2010 State of the Art , 2012 .

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

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

[41]  Chi-Wang Shu,et al.  L 2 STABILITY ANALYSIS OF THE CENTRAL DISCONTINUOUS GALERKIN METHOD AND A COMPARISON BETWEEN THE CENTRAL AND REGULAR , 2008 .

[42]  Rainald Löhner,et al.  A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids , 2007, J. Comput. Phys..

[43]  Chi-Wang Shu,et al.  Hierarchical reconstruction with up to second degree remainder for solving nonlinear conservation laws , 2009 .