Implicit, semi-analytical solution of the generalized Riemann problem for stiff hyperbolic balance laws

We present a semi-analytical, implicit solution to the generalized Riemann problem (GRP) for non-linear systems of hyperbolic balance laws with stiff source terms. The solution method is based on an implicit, time Taylor series expansion and the Cauchy-Kowalewskaya procedure, along with the solution of a sequence of classical Riemann problems. Our new GRP solver is then used to construct locally implicit ADER methods of arbitrary accuracy in space and time for solving the general initial-boundary value problem for non-linear systems of hyperbolic balance laws with stiff source terms. Analysis of the method for model problems is carried out and empirical convergence rate studies for suitable tests problems are performed, confirming the theoretically expected high order of accuracy.

[1]  Eleuterio F. Toro,et al.  Solvers for the high-order Riemann problem for hyperbolic balance laws , 2008, J. Comput. Phys..

[2]  Eleuterio F. Toro,et al.  ARBITRARILY ACCURATE NON-OSCILLATORY SCHEMES FOR A NONLINEAR CONSERVATION LAW , 2002 .

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

[4]  Michael Dumbser,et al.  Comparison of solvers for the generalized Riemann problem for hyperbolic systems with source terms , 2012, J. Comput. Phys..

[5]  Raul Borsche,et al.  ADER schemes and high order coupling on networks of hyperbolic conservation laws , 2014, J. Comput. Phys..

[6]  Michael Dumbser,et al.  High‐order ADER‐WENO ALE schemes on unstructured triangular meshes—application of several node solvers to hydrodynamics and magnetohydrodynamics , 2013, 1310.7256.

[7]  Claus R. Goetz,et al.  Approximate solutions of generalized Riemann problems: The Toro-Titarev solver and the LeFloch-Raviart expansion , 2012 .

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

[9]  Michael Dumbser,et al.  ADER discontinuous Galerkin schemes for aeroacoustics , 2005 .

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

[11]  Eleuterio F. Toro,et al.  Solver for the Generalized Riemann Problem for Balance Laws with Stiff Source Terms: The Scalar Case , 2012 .

[12]  Michael Dumbser,et al.  Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws , 2008, J. Comput. Phys..

[13]  E. Toro,et al.  An arbitrary high-order Discontinuous Galerkin method for elastic waves on unstructured meshes - V. Local time stepping and p-adaptivity , 2007 .

[14]  Michael Dumbser,et al.  Efficient, high accuracy ADER-WENO schemes for hydrodynamics and divergence-free magnetohydrodynamics , 2008, Journal of Computational Physics.

[15]  Randall J. LeVeque,et al.  A study of numerical methods for hyperbolic conservation laws with stiff source terms , 1990 .

[16]  Michael Dumbser,et al.  A New Family of High Order Unstructured MOOD and ADER Finite Volume Schemes for Multidimensional Systems of Hyperbolic Conservation Laws , 2014 .

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

[18]  Lucas O Müller,et al.  A global multiscale mathematical model for the human circulation with emphasis on the venous system , 2014, International journal for numerical methods in biomedical engineering.

[19]  Michael Dumbser,et al.  Lagrangian ADER-WENO finite volume schemes on unstructured triangular meshes based on genuinely multidimensional HLL Riemann solvers , 2013, J. Comput. Phys..

[20]  Michael Dumbser,et al.  High-Order Unstructured One-Step PNPM Schemes for the Viscous and Resistive MHD Equations , 2009 .

[21]  Claus-Dieter Munz,et al.  ADER: A High-Order Approach for Linear Hyperbolic Systems in 2D , 2002, J. Sci. Comput..

[22]  James R. Scott.  Solving ODE Initial Value Problems With Implicit Taylor Series Methods , 2000 .

[23]  M. Dumbser,et al.  High order space–time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems , 2013, 1304.5408.

[24]  Armin Iske,et al.  ADER schemes on adaptive triangular meshes for scalar conservation laws , 2005 .

[25]  Eleuterio F. Toro,et al.  Reformulations for general advection-diffusion-reaction equations and locally implicit ADER schemes , 2014, J. Comput. Phys..

[26]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[27]  Michael Dumbser,et al.  Building Blocks for Arbitrary High Order Discontinuous Galerkin Schemes , 2006, J. Sci. Comput..

[28]  E. Toro,et al.  Solution of the generalized Riemann problem for advection–reaction equations , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[29]  Lucas O. Müller,et al.  Hyperbolic reformulation of a 1D viscoelastic blood flow model and ADER finite volume schemes , 2014, J. Comput. Phys..

[30]  Martin Käser,et al.  Adaptive Methods for the Numerical Simulation of Transport Processes , 2003 .

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

[32]  Michael Dumbser,et al.  Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes - Speed comparisons with Runge-Kutta methods , 2013, J. Comput. Phys..

[33]  Eleuterio F. Toro,et al.  Advection-Diffusion-Reaction Equations: Hyperbolization and High-Order ADER Discretizations , 2014, SIAM J. Sci. Comput..

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

[35]  P. Raviart,et al.  An asymptotic expansion for the solution of the generalized Riemann problem Part I: General theory , 1988 .

[36]  Eleuterio F. Toro,et al.  ADER schemes for three-dimensional non-linear hyperbolic systems , 2005 .

[37]  Eleuterio F. Toro,et al.  Towards Very High Order Godunov Schemes , 2001 .

[38]  J. Falcovitz,et al.  A second-order Godunov-type scheme for compressible fluid dynamics , 1984 .

[39]  S. Osher,et al.  Uniformly high order accuracy essentially non-oscillatory schemes III , 1987 .

[40]  Michael Dumbser,et al.  A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws , 2014, J. Comput. Phys..

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

[42]  Eleuterio F. Toro,et al.  ADER schemes for scalar non-linear hyperbolic conservation laws with source terms in three-space dimensions , 2005 .