On a Class of Uniformly Accurate IMEX Runge--Kutta Schemes and Applications to Hyperbolic Systems with Relaxation

In this paper we consider hyperbolic systems with relaxation in which the relaxation time $\varepsilon$ may vary from values of order one to very small values. When $\varepsilon$ is very small, the relaxation term becomes very strong and highly stiff, and underresolved numerical schemes may produce spurious results. In such cases it is important to have schemes that work uniformly with respect to $\varepsilon$. IMplicit-EXplicit (IMEX) Runge-Kutta (R-K) schemes have been widely used for the time evolution of hyperbolic partial differential equations but the schemes existing in literature do not exhibit uniform accuracy with respect to the relaxation time. We develop new IMEX R-K schemes for hyperbolic systems with relaxation that present better uniform accuracy than the ones existing in the literature and in particular produce good behavior with high order accuracy in the asymptotic limit, i.e., when $\varepsilon$ is very small. These schemes are obtained by imposing new additional order conditions to guarantee better accuracy over a wide range of the relaxation time. We propose the construction of new third-order IMEX R-K schemes of type CK [S. Boscarino, SIAM J. Numer. Anal., 45 (2008), pp. 1600-1621]. In several test problems, these schemes, with a fixed spatial discretization, exhibit for all range of the relaxation time an almost uniform third-order accuracy.

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

[2]  Giovanni Russo,et al.  On the uniform accuracy of IMEX Runge-Kutta schemes and applications to hyperbolic systems with relaxation , 2007 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[19]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[20]  Inmaculada Higueras,et al.  Contractivity/monotonicity for additive Runge-Kutta methods: inner product norms , 2006 .