Fourth-Order Block Methods for the Numerical Solution of First Order Initial Value Problems
DOI:
https://doi.org/10.5644/SJM.02.2.12Keywords:
Block methods, ordinary differential equations, parallel methods, predictor-corrector methodsAbstract
Block methods of order two and three for the numerical solution of initial value problems are extended to four order. The proposed two fourth order block methods might be efficient for implementation in multiprocessor computers. The matrix coefficients like block methods of order two and three of these methods are chosen so that lower powers of blocksize appear in the principle local truncation errors. The stability polynomial is shown to be a perturbation of the $(p + 1)^{th}$ order explicit Runge-Kutta method, scaled according to block size. In order to show the linear stability properties of the block predictor corrector methods, the maximum absolute errors using Type I and Type II methods with blocksize $k = 10$ and various step sizes are investigated numerically.
2000 Mathematics Subject Classification. 65L05, 65Y05
Downloads
References
X.-Q. Jin, V.-K. Sin and L.-L. Song, Circulant-block preconditioners for solving ordinary differential equations, Appl. Math. Comput., 140 (2003), 409–418.
M. Venutelli, A fractional-step Pade’- Galerkin model for dambreak flow simulation, Appl. Math. Comput., 134 (2003), 93–107.
X.-Q. Jin, V.-K. Sin and L.-L. Song, Circulant preconditioned WR-BVM methods for ODE systems, J. Computat. Appl. Math., 162 (2004), 201–211.
D. A. Voss and S. Abbas, Block predictor-corrector schemes for the parallel solution of ODEs, Comput. Math. Appl., 3 (1997), 65–72.
L. G. Birta and O. Abou-Rabia, Parallel Block Predictor – Corrector Methods for ODEs, IEEE Trans. Comput., C-36 (1987), 299–311; 8 (1991), 201–216.
K. Burrage, Efficient block predictor-corrector methods with a small number of corrections, J. Comput. Appl. Math., 45 (1993), 139–150.
K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations, Oxford University Press Inc., New York, 1995.
M. T. Chu and H. Hamilton, Parallel solution of ODE’s by multi-block methods, SIAM J. Sci. Stat. Comput. 8 (1987), 342–353.
M. A. Franklin, Parallel solution of ordinary differential equations, IEEE Trans. Comput., C-27 (1987), 413–420.
C. W. Gear, Parallel methods for ODEs, Tech. Rep. UIUC-DCS-R-87-USA, Comp. Sci. Dept., Univ. of Illinois at Urbana-Champaign, 1987.
L. F. Shampine and H. A. Watts, Block implicit one-step methods, Math. Comp., 23 (1969), 731–740.
H. A. Watts and L. F. Shampine, A-stable block implicit one-step methods, BIT, 12 (1972), 252–266.
P. B. Worland, Parallel methods for the numerical solution of ordinary differential equations, IEEE Trans. Comp., C-25 (1976), 1045–1048.
S. Abbas, Derivation of new block methods for numerical solution of first-order IVPs, Inter. J. Comput. Math., 64 (1997), 235–244.
G. M. Phillips and P. J. Taylor, Theory and Applications of Numerical Analysis, Academic Press INC, (1973).
