Semi-Implicit and Semi-Explicit Adams-Bashforth-Moulton Methods

Abstract

Multistep integration methods are widespread in the simulation of high-dimensional dynamical systems due to their low computational costs. However, the stability of these methods decreases with the increase of the accuracy order, so there is a known room for improvement. One of the possible ways to increase stability is implicit integration, but it consequently leads to sufficient growth in computational costs. Recently, the development of semi-implicit techniques achieved great success in the construction of highly efficient single-step ordinary differential equations (ODE) solvers. Thus, the development of multistep semi-implicit integration methods is of interest. In this paper, we propose the simple solution to increase the numerical efficiency of Adams-Bashforth-Moulton predictor-corrector methods using semi-implicit integration. We present a general description of the proposed methods and explicitly show the superiority of ODE solvers based on semi-implicit predictor-corrector methods over their explicit and implicit counterparts. To validate this, performance plots are given for simulation of the van der Pol oscillator and the Rossler chaotic system with fixed and variable stepsize. The obtained results can be applied in the development of advanced simulation software.

Keywords

• semi-implicit integration
• ordinary differential equations
• multistep methods
• predictor-corrector
• ODE solver