Implicit-explicit runge-kutta schemes and applications to hyperbolic systems with relaxation

We consider new implicit–explicit (IMEX) Runge–Kutta methods for hyperbolic systems of conservation laws with stiff relaxation terms. The explicit part is treated by a strong-stability-preserving (SSP) scheme, and the implicit part is treated by an L-stable diagonally implicit Runge–Kutta method (DIRK). The schemes proposed are asymptotic preserving (AP) in the zero relaxation limit. High accuracy in space is obtained by Weighted Essentially Non Oscillatory (WENO) reconstruction. After a description of the mathematical properties of the schemes, several applications will be presented

[1]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[2]  Vittorio Romano,et al.  Central Schemes for Balance Laws of Relaxation Type , 2000, SIAM J. Numer. Anal..

[3]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[4]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[5]  G. Russo,et al.  High Order Asymptotically Strong-Stability-Preserving Methods for Hyperbolic Systems with Stiff Relaxation , 2003 .

[6]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

[7]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[8]  P. L. Roe,et al.  Issues and Strategies for Hyperbolic Problems with Stiff Source Terms , 1998 .

[9]  Shi Jin.  Runge-Kutta Methods for Hyperbolic Conservation Laws with Stiff Relaxation Terms , 1995 .

[10]  Z. Xin,et al.  The relaxation schemes for systems of conservation laws in arbitrary space dimensions , 1995 .

[11]  J. Butcher.  The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[12]  Giovanni Russo,et al.  Uniformly Accurate Schemes for Hyperbolic Systems with Relaxation , 1997 .

[13]  G. Toscani.  Kinetic and Hydrodynamic Models of Nearly Elastic Granular Flows , 2004 .

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

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

[16]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[17]  Lorenzo Pareschi,et al.  Central Differencing Based Numerical Schemes for Hyperbolic Conservation Laws with Relaxation Terms , 2001, SIAM J. Numer. Anal..

[18]  G. Russo,et al.  Implicit–explicit numerical schemes for jump–diffusion processes , 2007 .

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

[20]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[21]  Steven J. Ruuth,et al.  A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods , 2002, SIAM J. Numer. Anal..

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

[23]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .

[24]  I. Müller,et al.  Rational Extended Thermodynamics , 1993 .

[25]  E. Hairer.  Order conditions for numerical methods for partitioned ordinary differential equations , 1981 .

[26]  M. Minion.  Semi-implicit spectral deferred correction methods for ordinary differential equations , 2003 .

[27]  E. Hofer,et al.  A Partially Implicit Method for Large Stiff Systems of ODEs with Only Few Equations Introducing Small Time-Constants , 1976 .

[28]  Boun Oumar Dia,et al.  Estimations sur la formule de Strang , 1995 .

[29]  E. Tadmor.  Approximate solutions of nonlinear conservation laws , 1998 .

[30]  C. Lubich,et al.  Error Bounds for Exponential Operator Splittings , 2000 .

[31]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[32]  Xiaolin Zhong,et al.  Additive Semi-Implicit Runge-Kutta Methods for Computing High-Speed Nonequilibrium Reactive Flows , 1996 .

[33]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[34]  J. Verwer,et al.  Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations , 1984 .

[35]  C. D. Levermore,et al.  Hyperbolic conservation laws with stiff relaxation terms and entropy , 1994 .

[36]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[37]  P. Hartman.  Ordinary Differential Equations , 1965 .

[38]  G. Strang.  On the Construction and Comparison of Difference Schemes , 1968 .

[39]  Tai-Ping Liu.  Hyperbolic conservation laws with relaxation , 1987 .

[40]  G. Russo,et al.  Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations , 2000 .

[41]  A. Marquina,et al.  Capturing shock waves in inelastic granular gases , 2005 .

[42]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[43]  Charalambos Makridakis,et al.  Implicit-explicit multistep methods for quasilinear parabolic equations , 1999, Numerische Mathematik.

[44]  Jianxian Qiu,et al.  On the construction, comparison, and local characteristic decomposition for high-Order central WENO schemes , 2002 .

[45]  Axel Klar,et al.  Derivation of Continuum Traffic Flow Models from Microscopic Follow-the-Leader Models , 2002, SIAM J. Appl. Math..

[46]  Boun Oumar Dia,et al.  Commutateurs de certains semi-groupes holomorphes et applications aux directions alternées , 1996 .

[47]  Steven J. Ruuth,et al.  Implicit-Explicit Methods for Time-Dependent PDE''s , 1993 .

[48]  C. D. Levermore,et al.  Numerical Schemes for Hyperbolic Conservation Laws with Stiff Relaxation Terms , 1996 .

[49]  G. Whitham.  Linear and non linear waves , 1974 .

[50]  M. Carpenter,et al.  Additive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations , 2003 .

[51]  J. T. Jenkins,et al.  Grad's 13-moment system for a dense gas of inelastic spheres , 1985 .

[52]  G. Whitham,et al.  Linear and Nonlinear Waves , 1976 .

[53]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[54]  Michela Redivo-Zaglia,et al.  Extrapolation methods for hyperbolic systems with relaxation , 1996 .