Paralell R-Point Implicit Block Method for Solving Higher Order Ordinary Differential Equations Directly

Authors

  • Z. Omar Faculty of Quantitative Sciences, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah, Malaysia
  • M. Sulaiman Department of Mathematics, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor, Malaysia

DOI:

https://doi.org/10.32890/jict2004.3.1.4

Keywords:

parallel R-point, implicit block method, higher order ODEs, directly

Abstract

Most of the existing methods for solving ordinary differential equations(ODEs) of higher order are sequential in nature. These methods approximate numerical solution at one point at a time and therefore do not fully exploit the capability of parallel computers. Hence, the development of parallel algorithms to suit these machines becomes essential. In this paper, a new method called parallel R-point implicit block method for solving higher order ODEs directly using constant step size is developed. This method calculates the numerical solution at more than one point simultaneously and is parallel in nature, thus suitable for parallel computation. Computational advantages are presented comparing the results obtained by the new method with that of conventional 1-point method. The numerical results show that the new method reduces the total number of steps and execution time. The accuracy of the parallel block and the conventional 1-point methods are comparable particularly when finer step sizes are used.

 

References

Birta L. G. & Abou-Rabia O. (1987). Parallel block predictor-corrector methods for ODEs. IEEE Transactions on Computers, C-36 (1), 299-311. —. > Chu, M. T., & Hamilton, H. (1987). Parallel solution of ODEs by multi-block methods. Siam J. Sci. Stat. Comput., 8 (1), 342-353. = Gear, C. W. (1966). The numerical integration of ordinary differential equations. Marth. Comp., 21, 146-156.

Gear, C. W. (1971). Numerical initial value problems in ordinary differential equations. New Jersey: Prentice Hall.

Gear, C. W. (1978). The stability of numerical methods for second-order ordinary differential equations. SLAM J. Numer. Anal. 15(1), 118-197.

Hall, G., & Suleiman, M. B. (1981). Stability of Adams-type formulae for second-order ordinary differential equations. IMA J. Numer. Anal. 1, 427-428.

Krogh, F. T. (1968). A variable step, variable multistep method for the numerical solution of ordinary differential equation. Proceedings of the IFIP Congress in Information Processing, 68,194.199. //ict.uum.edu

Omar, Z. B., & Suleiman, M.B. (1999a). Solving second order ODEs directly using patallel 2-Point explicit block method. Prosiding Kolokinm Kebangsaan Pengintegrasian Teknologi Dalam Sains Matematik (27-28 mei,1999), pp. 390-395, Universiti Sains Malaysia. http

Omar, Z. B., & Suleiman, M. B. (1999b). A new parallel 3-point explicit block method for solving second order ordinary differential equations directly. ANALISIS, 6 (1&2), pp. 63-76, Universiti Utara Malaysia. Journal of ICT, 3 (1), pp: 53-

Omar, Z. B., & Suleiman, M. B. (2000a). Parallel 3-point explicit block method for solving higher order ordinary differential equations directly. Paper presented at Asian Technology Conference in Mathematics, Chiagmai, Thailand.

Omar, Z. B., & Suleiman, M. B. (2000b). Derivation of parallel 3-point implicit block method for solving higher order ordinary differential equations directly. Paper presented at International Conference on Mathematics and its Applications in the New Millennium, UPM, 18-19 July 2000.

Omar, Z. B., & Suleiman, M. B. (2001). Solving higher order ordinary differential equations using parallel 2-point explicit block method. Paper presented at International Conference on Numerical Algorithm, Marrakech, Morocco, 2001.

Omar, Z. B., & Suleiman, M. B., Saman, M. Y, Evans, D.J. (2002). Parallel R-point explicit block method for solving second order ordinary differential equations directly. International Journal of Computer Mathematics, 79, Issue March 2002, pp 289-298, Taylor & Francis, United Kingdom.

Russel, R. D., & Shampine, L. F. (1972). A collocation method for boundary value problems. Num. Math, 19, 1-28.

Shampine, L. F., & Watts, H. A. (1969). Block implicit one-step methods., Math. Comp., 23, 731-740. t.uum.edu.my/ IC

Suleiman, M. B. (1979). Generalised muiltistep Adams and backward differentiation methods for the solution of stiff and non-stiff ordinary differential equations. Doctoral dissertation. University of Manchester, England. li

Suleiman, M.B. (1989). Solving higher order ODEs directly by the direct integration method. Applied Mathematics and Computation, 33, 197-219. http

Tam, H.W. (1989). Parallel methods for the numerical solution of ordinary differential equations. Report No. UIUCDCS-R-89-1516. Department of Computer Science, University of Illinois at Urbana-Champaign, United States of America.

Downloads

Published

25-05-2004

Issue

Vol. 3 No. 1 (2004): Journal of Information and Communication Technology (JICT) Vol. 3, No.1 June 2004

Section

Articles

How to Cite

Omar, Z., & Sulaiman, M. (2004). Paralell R-Point Implicit Block Method for Solving Higher Order Ordinary Differential Equations Directly. Journal of Information and Communication Technology, 3(1), 53-66. https://doi.org/10.32890/jict2004.3.1.4

Research impact

Harvested 2026-09-06
12 citations, from OpenAlex — the highest of the sources checked

Counts differ between services because each indexes a different body of literature. None of them is the whole picture.

Identifiers DOI 10.32890/jict2004.3.1.4 OpenAlex W3018076482

Most read articles by the same author(s)