mathematics
and
computer
science

LANS

LANS Publications

"Extrapolated Implicit-Explicit Time Stepping"

E. M. Constantinescu and A. Sandu

SIAM J. Sci. Comput., vol. 31, no. 6, , pp. 4452-4477. Also Preprint ANL/MCS-P1612A-0409

Preprint Version: [pdf]

This paper constructs extrapolated implicit-explicit time stepping methods that allow one to efficiently solve problems with both stiff and nonstiff components. The proposed methods are based on Euler steps and can provide very high order discretizations of ODEs, index-1 DAEs, and PDEs in the method of lines framework. Implicit- explicit schemes based on extrapolation are simple to construct, easy to implement, and straightforward to parallelize. This work establishes the existence of perturbed asymptotic expansions of global errors, explains the convergence orders of these methods, and studies their linear stability properties. Numerical results with stiff ODE, DAE, and PDE test problems confirm the theoretical findings and illustrate the potential of these methods to solve multiphysics multiscale problems.