数值求解常微分方程初值问题的一类并行算法

Some Kinds of Parallel Computation Methods for Initial Value Problems in ODEs

本文给出了一类数值求解常微分方程初值问题的并行算法，该类并行算法适用于ＭＩＭＤ型多处理机系统，具有良好的收敛性和数值稳定性，此类并行算法对Ｍｉｒａｎｋｅｒ和Ｌｉｎｉｇｅｒ１９６７年提出的一种构造思想做了圆满的解决。

In this paper, some kinds of parallel computation methods for initial value problems in ODEs on MIMD computer are discussed. By some skills, which can assure the order of convergence that is just mistaken by Miranker and Liniger for their parallel Runge-Kutta Method.Two kinds of parallel algorithms are construted, i. e., parallel Runge-Kutta method and parallel combination method.