论文信息 - Symmetric extrapolation solvers for ordinary differential equations

Symmetric extrapolation solvers for ordinary differential equations

A comparison of several symmetric extrapolation methods is undertaken: Gragg-Bulirsch-Stoer (GBS) explicit midpoint rule, implicit midpoint rule, and a new semi-implicit D-method. An extrapolation ordinary differential equation solver with stepsize and order control was used for computational experiments. Several test problems were considered, including Van der Pol oscillator, chaotic Sprott C system and Brusselator. A performance of methods was compared by plotting computational costs via obtained accuracy for each method. The study showed the superior properties of semi-implicit D-methods on serial and parallel computer architecture.

[1] David Cohen. Trigonometric schemes for stiff second-order SDEs , 2006 .

[2] E. Hairer,et al. Solving Ordinary Differential Equations II , 2010 .

[3] Ernst Hairer,et al. Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[4] E. Hairer,et al. Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[5] P. Deuflhard. Order and stepsize control in extrapolation methods , 1983 .

[6] E. Hairer,et al. Solving Ordinary Differential Equations I , 1987 .

[7] D. N. Butusov,et al. Simulation of dynamical systems based on parallel numerical integration methods , 2015, 2015 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW).

[8] W. Gragg,et al. Repeated extrapolation to the limit in the numerical solution of ordinary differential equations , 1964 .

[9] David I. Ketcheson,et al. A comparison of high-order explicit Runge–Kutta, extrapolation, and deferred correction methods in serial and parallel , 2013, 1305.6165.