A parallel algorithm for stiff ordinary differential equations
Volume 5, Issues 3-4 (1994), pp. 373–384
Pub. online: 1 January 1994
Type: Research Article
Published
1 January 1994
1 January 1994
Abstract
The problem associated with the stiff ordinary differential equation (ODE) systems in parallel processing is that the calculus can not be started simultaneously on many processors with an explicit formula. The proposed algorithm is constructed for a special classes of stiff ODE, those of the form y′(t)=A(t)y(t)+g(t). It has a high efficiency in the implementation on a distributed memory multiprocessor when the ODEs function has many components. The approximation error is equal to that produced by the analogous sequential algorithm.