Implicit-Explicit Runge-Kutta Schemes for Hyperbolic Systems and Kinetic Equations in the Diffusion Limit

Several mathematical models are described by hyperbolic systems with stiff relaxation, defined by a small relaxation time e. In the so‐called diffusive relaxation, as the e vanishes, the system relaxes to a parabolic equation or convection‐diffusion equation. From a numerical point of view, to solve hyperbolic systems with diffusive relaxation is much complicated because the characteristic speeds of the hyperbolic part depend on e and diverge as e → 0. There are methods that allow to overcome such stiffness, and that allow the construction of asymptotic preserving schemes that, in the limit of infinite stiffness, reduce to a consistent explicit scheme for the underlying diffusion equation, [5, 6]. Here we consider IMEX Runge‐Kutta (RK) schemes for hyperbolic systems of conservation laws and we present two techniques for the construction of such schemes which capture the diffusive limit without the classical stability restriction on the time step Δt = ϐ(Δx2). The first one [7], is based on an implicit trea...

[1]  Giovanni Samaey,et al.  Asymptotic-preserving Projective Integration Schemes for Kinetic Equations in the Diffusion Limit , 2010, SIAM J. Sci. Comput..

[2]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[3]  Shi Jin.  ASYMPTOTIC PRESERVING (AP) SCHEMES FOR MULTISCALE KINETIC AND HYPERBOLIC EQUATIONS: A REVIEW , 2010 .

[4]  SEBASTIANO BOSCARINO.  Error Analysis of IMEX Runge-Kutta Methods Derived from Differential-Algebraic Systems , 2007, SIAM J. Numer. Anal..

[5]  Axel Klar,et al.  A Numerical Method for Kinetic Semiconductor Equations in the Drift-Diffusion Limit , 1999, SIAM J. Sci. Comput..

[6]  E. Hairer,et al.  Stiff and differential-algebraic problems , 1991 .

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

[8]  A. Klar.  An Asymptotic-Induced Scheme for Nonstationary Transport Equations in the Diffusive Limit , 1998 .

[9]  Giovanni Russo,et al.  On a Class of Uniformly Accurate IMEX Runge--Kutta Schemes and Applications to Hyperbolic Systems with Relaxation , 2009, SIAM J. Sci. Comput..

[10]  Tai Tsun Wu,et al.  A completely solvable model of the nonlinear Boltzmann equation , 1982 .

[11]  Luc Mieussens,et al.  A New Asymptotic Preserving Scheme Based on Micro-Macro Formulation for Linear Kinetic Equations in the Diffusion Limit , 2008, SIAM J. Sci. Comput..

[12]  Shi Jin,et al.  A class of asymptotic-preserving schemes for kinetic equations and related problems with stiff sources , 2009, J. Comput. Phys..

[13]  Shi Jin,et al.  Uniformly Accurate Diffusive Relaxation Schemes for Multiscale Transport Equations , 2000, SIAM J. Numer. Anal..

[14]  Lorenzo Pareschi,et al.  Discretization of the Multiscale Semiconductor Boltzmann Equation by Diffusive Relaxation Schemes , 2000 .

[15]  Lorenzo Pareschi,et al.  Diffusive Relaxation Schemes for Multiscale Discrete-Velocity Kinetic Equations , 1998 .

[16]  A. Bensoussan,et al.  Boundary Layers and Homogenization of Transport Processes , 1979 .

[17]  Shi Jin,et al.  A Smooth Transition Model between Kinetic and Diffusion Equations , 2004, SIAM J. Numer. Anal..

[18]  Lorenzo Pareschi,et al.  IMEX Runge‐Kutta Schemes and Hyperbolic Systems of Conservation Laws with Stiff Diffusive Relaxation , 2009 .

[19]  C. Bardos,et al.  DIFFUSION APPROXIMATION AND COMPUTATION OF THE CRITICAL SIZE , 1984 .

[20]  Stéphane Cordier,et al.  An asymptotic preserving scheme for hydrodynamics radiative transfer models , 2007, Numerische Mathematik.

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

[22]  P. Jamet,et al.  A Finite Difference Approach to Some Degenerate Nonlinear Parabolic Equations , 1971 .

[23]  Lorenzo Pareschi,et al.  Efficient Asymptotic Preserving Deterministic methods for the Boltzmann Equation , 2011 .

[24]  G. Naldi,et al.  High order relaxation schemes for non linear diffusion problems , 2006 .

[25]  Axel Klar.  An Asymptotic Preserving Numerical Scheme for Kinetic Equations in the Low Mach Number Limit , 1999 .

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

[27]  G. C. Pomraning,et al.  Linear Transport Theory , 1967 .

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

[29]  Sebastiano Boscarino,et al.  On an accurate third order implicit-explicit Runge--Kutta method for stiff problems , 2009 .

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

[31]  Thierry Goudon,et al.  Numerical Schemes of Diffusion Asymptotics and Moment Closures for Kinetic Equations , 2008, J. Sci. Comput..

[32]  Luc Mieussens,et al.  Uniformly stable numerical schemes for the Boltzmann equation preserving the compressible Navier-Stokes asymptotics , 2008, J. Comput. Phys..

[33]  Lorenzo Pareschi,et al.  Numerical schemes for kinetic equations in diffusive regimes , 1998 .

[34]  Lorenzo Pareschi,et al.  Implicit-explicit runge-kutta schemes and applications to hyperbolic systems with relaxation , 2010, 1009.2757.

[35]  G. Russo,et al.  Implicit-explicit runge-kutta schemes and applications to hyperbolic systems with relaxation , 2005 .

[36]  Lorenzo Pareschi,et al.  Numerical Schemes for Hyperbolic Systems of Conservation Laws with Stiff Diffusive Relaxation , 2000, SIAM J. Numer. Anal..

[37]  Laurent Gosse,et al.  Asymptotic-preserving & well-balanced schemes for radiative transfer and the Rosseland approximation , 2004, Numerische Mathematik.

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