In the present article we have considered the problem of data communication in parallel block predictor-corrector (P-BPC) methods for solving ODE's using only time as well as time and space discretizations for systems of equations. After presenting task graphs for each of these discretizations, we p
Block predictor-corrector schemes for the parallel solution of ODEs
β Scribed by D. Voss; S. Abbas
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 508 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
β¦ Synopsis
A fourth-order block method based on the composite Simpson rule is developed for the parallel solution of ordinary differential equations. Like the block scheme based on the composite Trapezoidal Rule, its principal error term is linear in the block size while the increased order and stability allow a modest increase in parallelism without further computational complexity. Numerical results confirm the enhanced properties of the higher-order method.
π SIMILAR VOLUMES
This paper adapts the general class of formulas, collectively known as the block predictor-corrector (BPC) formula to variable stepsize. These formulas are used to solve initial value problems in ordinary differential equations (ODE's) in parallel. The predictor formula within the BPC method contain
A new algorithm is presented for solving nonlinear second-order coupled equations of the form y" = f(r, y). This method consists of a predictor, a corrector and a modifier so that it does not require iteration or matrix inversion. The method retains both the advantages of exponentially fitted two-st