Published April 28, 2010 | Version 3114

Parallel Block Backward Differentiation Formulas For Solving Large Systems of Ordinary Differential Equations

Description

In this paper, parallelism in the solution of Ordinary Differential Equations (ODEs) to increase the computational speed is studied. The focus is the development of parallel algorithm of the two point Block Backward Differentiation Formulas (PBBDF) that can take advantage of the parallel architecture in computer technology. Parallelism is obtained by using Message Passing Interface (MPI). Numerical results are given to validate the efficiency of the PBBDF implementation as compared to the sequential implementation.

Files

3114.pdf

Files (66.0 kB)

Name Size
md5:71bcf1c5465b8389790456c3c346a034
66.0 kB Preview Download

Additional details

References

  • Bellen, A. and Zennaro, M. (1989), Parallel algorithms for initial value problems, J. Comput. Appl. Math., 25,pp. 341-350.
  • Chu, M. & Hamilton, H. (1987), Parallel solution of ODEs by multi-block methods, SIAM J. Sci. Statist. Comput., 8, pp. 342-353.
  • Gear, C.W. (1987), Parallel Methods For Ordinary Differential Equations, Report No. UIUCDCS-R-87-1369.
  • Franklin, M., (1978). Parallel solution of ordinary differential equations, IEEE Trans. Comput., C-27, pp. 413-420.
  • Hull, T.E., Enright, W.H., Fellen, B.M. and Sedgwick, A.E. (1972), Comparing Numerical Methods for Ordinary Differential Equations. Siam J. Num. Anal. 9(4):603-637.
  • Ibrahim,Z.B., Suleiman, M.B., Othman, K.I., (2008). Fixed Coefficients Block Backward Differentiation Formulas for the Numerical Solution of Stiff Ordinary Differential Equations, European Journal of Scientific Research, Vol. 21 No.3, pp. 508-520.
  • Nicolis G, Prigogine I. (1977), Self-organization in non-equilibrium systems. New York: Wiley-Interscience.
  • Prigogine I, Lefever R. (1968), Symmetries breaking instabilities in dissipative systems II. Journal of Physical Chemistry; 48: 1695-1700.