Approximate Lax-Wendroff discontinuous Galerkin methods for hyperbolic conservation laws

Abstract The Lax–Wendroff time discretization is an alternative method to the popular total variation diminishing Runge–Kutta time discretization of discontinuous Galerkin schemes for the numerical solution of hyperbolic conservation laws. The resulting fully discrete schemes are known as LWDG and RKDG methods, respectively. Although LWDG methods are in general more compact and efficient than RKDG methods of comparable order of accuracy, the formulation of LWDG methods involves the successive computation of exact flux derivatives. This procedure allows one to construct schemes of arbitrary formal order of accuracy in space and time. A new approximation procedure avoids the computation of exact flux derivatives. The resulting approximate LWDG schemes, addressed as ALWDG schemes, are easier to implement than their original LWDG versions. In particular, the formulation of the time discretization of the ALWDG approach does not depend on the flux being used. Numerical results for the scalar and system cases in one and two space dimensions indicate that ALWDG methods are more efficient in terms of error reduction per CPU time than LWDG methods of the same order of accuracy. Moreover, increasing the order of accuracy leads to substantial reductions of numerical error and gains in efficiency for solutions that vary smoothly.

[1]  Raimund Bürger,et al.  Polynomial viscosity methods for multispecies kinematic flow models , 2016 .

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

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

[4]  Lihki Jose Rubio Ortega Polynomial viscosity methods for multispecies kinematic flow models , 2016 .

[5]  J. Tinsley Oden,et al.  A discontinuous hp finite element method for the Euler and Navier–Stokes equations , 1999 .

[6]  P. Lax,et al.  Systems of conservation laws , 1960 .

[7]  Wei Guo,et al.  A New Lax–Wendroff Discontinuous Galerkin Method with Superconvergence , 2015, J. Sci. Comput..

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

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

[10]  Paul Houston,et al.  Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems , 2001, SIAM J. Numer. Anal..

[11]  Chi-Wang Shu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[12]  Antonio Baeza,et al.  An Approximate Lax–Wendroff-Type Procedure for High Order Accurate Schemes for Hyperbolic Conservation Laws , 2017, J. Sci. Comput..

[13]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

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

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

[16]  Seizo Tanaka,et al.  A performance comparison of nodal discontinuous Galerkin methods on triangles and quadrilaterals , 2010 .

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

[18]  Chi-Wang Shu,et al.  Finite Difference WENO Schemes with Lax-Wendroff-Type Time Discretizations , 2002, SIAM J. Sci. Comput..

[19]  W. Bangerth,et al.  deal.II—A general-purpose object-oriented finite element library , 2007, TOMS.

[20]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case , 2004 .

[21]  PAUL HOUSTON,et al.  Stabilized hp-Finite Element Methods for First-Order Hyperbolic Problems , 2000, SIAM J. Numer. Anal..

[22]  Jianxian Qiu,et al.  Adaptive Runge-Kutta discontinuous Galerkin methods using different indicators: One-dimensional case , 2009, J. Comput. Phys..

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

[24]  J. Oden,et al.  A discontinuous hp finite element method for convection—diffusion problems , 1999 .

[25]  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.

[26]  Zachary Grant,et al.  Explicit strong stability preserving multistep Runge-Kutta methods , 2016, Math. Comput..

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

[28]  Jianxian Qiu,et al.  A Numerical Comparison of the Lax–Wendroff Discontinuous Galerkin Method Based on Different Numerical Fluxes , 2007, J. Sci. Comput..

[29]  David C. Seal,et al.  Positivity-Preserving Discontinuous Galerkin Methods with Lax–Wendroff Time Discretizations , 2016, Journal of Scientific Computing.

[30]  Jianxian Qiu,et al.  An h-adaptive RKDG method with troubled-cell indicator for two-dimensional hyperbolic conservation laws , 2013, Adv. Comput. Math..

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

[32]  Endre Süli,et al.  hp-Adaptive Discontinuous Galerkin Finite Element Methods for First-Order Hyperbolic Problems , 2001, SIAM J. Sci. Comput..

[33]  Chi-Wang Shu,et al.  A numerical study for the performance of the Runge-Kutta discontinuous Galerkin method based on different numerical fluxes , 2006, J. Comput. Phys..

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

[35]  Michael Dumbser,et al.  The discontinuous Galerkin method with Lax-Wendroff type time discretizations , 2005 .

[36]  Qiang Sun,et al.  A Straightforward hp -Adaptivity Strategy for Shock-Capturing with High-Order Discontinuous Galerkin Methods , 2014 .

[37]  E. Süli,et al.  hp‐Discontinuous Galerkin finite element methods for hyperbolic problems: error analysis and adaptivity , 2002 .