Parallel Solution of ODE’s by Multiblock Methods
Authors:
- 1 May 1987
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 8 (3) , 342-353
Abstract
The notion of linear multi-step methods for solving ordinary differential equations is generalized to a class of multi-block methods. In a multi-block method step values are all obtained together in a single block advance which is accomplished by allocating the parallel tasks on separate processors. The expected benefit of multi-block methods is the speedup in the computation of solutions. The basic formulation is described. Examples are given to demonstrate the existence of such schemes. The predictor-corrector type combination is formed and the resulting stability problem is considered. Test results of one of these multi-block methods on the Denelcor HEP machine are reported.Keywords
This publication has 11 references indexed in Scilit:
- Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel ProcessorsSIAM Journal on Scientific and Statistical Computing, 1987
- Parallel Solution of Ordinary Differential EquationsIEEE Transactions on Computers, 1978
- Optimally stable parallel predictors for Adams—Moulton correctorsComputers & Mathematics with Applications, 1977
- Natural spline block implicit methodsBIT Numerical Mathematics, 1973
- A-stable block implicit one-step methodsBIT Numerical Mathematics, 1972
- Cyclic Composite Multistep Predictor-Corrector MethodsSIAM Journal on Numerical Analysis, 1971
- Block implicit one-step methodsMathematics of Computation, 1969
- A Runge-Kutta for all SeasonsSIAM Review, 1967
- Parallel methods for the numerical integration of ordinary differential equationsMathematics of Computation, 1967
- Parallel methods for integrating ordinary differential equationsCommunications of the ACM, 1964