Parallel methods for the numerical integration of ordinary differential equations

Abstract

In this paper we derive a class of numerical integration formulas of a parallel type for ordinary differential equations. These formulas may be used simultaneously on a set of arithmetic processors to increase the integration speed. Conditions for the convergence of such formulas are formulated. Explicit examples for two and four processor cases are derived. Results of numerical experiments are given which show an effective improvement in computation speed.