Extrapolated implicit-explicit time stepping.
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.
- Research Organization:
- Argonne National Laboratory (ANL)
- Sponsoring Organization:
- SC; NSF
- DOE Contract Number:
- AC02-06CH11357
- OSTI ID:
- 982651
- Report Number(s):
- ANL/MCS/JA-65596
- Journal Information:
- SIAM J. Sci. Comput., Journal Name: SIAM J. Sci. Comput. Journal Issue: 6 ; 2010 Vol. 31; ISSN 1064-8275
- Country of Publication:
- United States
- Language:
- ENGLISH