Error Analysis of IMEX Runge–Kutta Methods Derived from Differential-Algebraic Systems
- 1 January 2007
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 45 (4) , 1600-1621
- https://doi.org/10.1137/060656929
Abstract
In this paper we present an error analysis of the IMEX Runge–Kutta methods when applied to stiff problems containing a nonstiff term and a stiff term, characterized by a small stiffness parameter $\varepsilon$. In this analysis we expand the global error in powers of $\varepsilon$ and show that the coefficients of the error are the global errors of the IMEX Runge–Kutta method applied to a differential-algebraic system. Interesting convergence results of these errors and of the remainder of the expansion allow us to determine sharp error bounds for stiff problems. As a representative example of stiff problems we have chosen the van der Pol equation. We illustrate that the theoretical prediction is confirmed by the numerical test. Specifically, an order reduction phenomenon is observed when the problem becomes increasingly stiff. In particular, making several assumptions, we try to improve global error estimates of several IMEX Runge–Kutta methods existing in the literature.
Keywords
This publication has 11 references indexed in Scilit:
- Implicit–explicit time stepping with spatial discontinuous finite elementsApplied Numerical Mathematics, 2003
- Additive Runge–Kutta schemes for convection–diffusion–reaction equationsApplied Numerical Mathematics, 2003
- On the stability of implicit-explicit linear multistep methodsApplied Numerical Mathematics, 1997
- Implicit-explicit Runge-Kutta methods for time-dependent partial differential equationsApplied Numerical Mathematics, 1997
- Uniformly Accurate Schemes for Hyperbolic Systems with RelaxationSIAM Journal on Numerical Analysis, 1997
- An implicit-explicit approach for atmospheric transport-chemistry problemsApplied Numerical Mathematics, 1996
- The index of general nonlinear DAEsNumerische Mathematik, 1995
- Hyperbolic conservation laws with stiff relaxation terms and entropyCommunications on Pure and Applied Mathematics, 1994
- Differential Algebraic Equations, Indices, and Integral Algebraic EquationsSIAM Journal on Numerical Analysis, 1990
- Error of Runge-Kutta methods for stiff problems studied via differential algebraic equationsBIT Numerical Mathematics, 1988