Abstract
Remarkably few methods have been proposed for the parallel integration of ordinary differential equations (ODEs). In part this is because the problems do not have much natural parallelism (unless they are virtually uncoupled systems of equations, in which case the method is obvious). In part it is because the subproblems arising in the solution of ODEs (for example, the solution of linear equations) are the ones that have provided the challenges for parallelism. This paper surveys some of the methods that have been proposed, and suggests some additional methods that are suitable for special cases, such as linear problems. It then looks at the possible application of large-scale parallelism, particularly across the method. If efficiency is of no concern (that is, if there is an arbitrary number of proceessors) there are some ways in which the solution of stiff equations can be done more rapidly; in fact, a speed up from a parallel time of 0(N 2) to 0(logN) forN equations might be possible if communication time is ignored. This is obtained by trying to perform as much as possible of the matrix arithmetic associated with the solution of the linear equations at each step in advance of that step and in parallel with the integration of earlier steps.
Similar content being viewed by others
Bibliography
M. A. Franklin,Parallel solution of ordinary differential equations, IEEE Trans. Comput. C-27 (1978), 413–420.
J. Nievergelt,Parallel methods for integrating ordinary differential equations, Comm. ACM 7 (1964), 731–733.
W. E. Milne,Numerical Solution of Differential Equations, 1953, Wiley and Sons, New York.
J. B. Rosser,A Runge-Kutta for all Seasons, SIAM Rev. 9 (1967), 417–452.
L. F. Shampine, H. A. Watts,Block Implicit One-Step Methods, Math. Comp.23 (1969), 731–740.
L. G. Birta, O. Abou-Rabia,Parallel Block Predictor-Corrector Methods for ODEs, IEEE Trans Comput. C-36 (1987), 299–311.
M. T. Chu, H. Hamilton,Parallel solution of ODE's by multi-block methods, SIAM J. Sci. Statist. Comput.8 (1987), 342–353.
W. L. Miranker, W. Liniger,Parallel methods for the numerical integration of ordinary differential equations, Math. Comp.21 (1967), 303–320.
W. H. Enright,Improving the Efficiency of Matrix Operations in the Numericla Solutions of Stiff Ordinary Differential Equations, ACM Trans. Math. Software4 (1978), 127–136.
R. D. Skeel, A. K. Kong,Blended Linear Multistep Methods, ACM Trans. Math. Software3 (1977), 326–345.
C. W. Gear,The potential for parallelism in ordinary differential equations, Department of Computer Science, University of Illinois, Rep # R-86-1246, Urbana-Champaign, Feb 1986 18 pps.
Author information
Authors and Affiliations
Additional information
Invited paper at the International Symposium on «Vector and Parallel Processors for Scientific Computation-2», held by the Accademia Nazionale dei Lincei and IBM, Rome, September 1987.
Rights and permissions
About this article
Cite this article
Gear, C.W. Parallel methods for ordinary differential equations. Calcolo 25, 1–20 (1988). https://doi.org/10.1007/BF02575744
Issue Date:
DOI: https://doi.org/10.1007/BF02575744