Partitioned and Implicit-Explicit General Linear Methods for Ordinary Differential Equations

Abstract

Implicit-explicit (IMEX) time stepping methods can efficiently solve differential equations with both stiff and nonstiff components. IMEX Runge-Kutta methods and IMEX linear multistep methods have been studied in the literature. In this paper we study new implicit-explicit methods of general linear type (IMEX-GLMs). We develop an order conditions theory for high stage order partitioned GLMs that share the same abscissae, and show that no additional coupling order conditions are needed. Consequently, GLMs offer an excellent framework for the construction of multi-method integration algorithms. Next, we propose a family of IMEX schemes based on diagonallyimplicit multi-stage integration methods and construct practical schemes of order three. Numerical results confirm the theoretical findings.