Solving Ordinary Differential Equation Using Parallel Fourth Order Runge-Kutta Method With Three Processors

Authors

  • Iman Al Fajri Hasanuddin University
  • Hendra Mesra Faculty of Mathematics and Natural Science in Hasanuddin University
  • Jeffry Kusuma Faculty of Mathematics and Natural Science in Hasanuddin University

DOI:

https://doi.org/10.20956/j.v17i3.12490

Keywords:

Fourth Order Runge-Kutta Method, Parallel Algorithm, Sequential Algorithm

Abstract

This paper presents a derivation of the Runge-Kutta or fourth method with six stages suitable for parallel implementation. Development of a parallel model based on the sparsity structure of the fourth type Runge-Kutta which is divided into three processors. The calculation of the parallel computation model and the sequential model from the accurate side shows that the sequential model is better. However, generally, the parallel method will end the analytic solution by increasing the number of iterations. In terms of execution time, parallel method has advantages over sequential method.

References

Axelsson, O, dan Neytcheva, M. 2020. Numerical Solution Methods for Implicit Runge-Kutta Methods of Arbitrarily High Order. In: Proceedings of the conference 'Algoritmy 2020' Vydavateľstvo SPEKTRUM, Slovak University of Technology in Bratislava, Vol. 7, pp. 11-20

Butcher, J.C. 2008. Numericals Methods for Ordinary Differential Equations Second Edition. Wiley : USA

Cui, W., Li, Y., dan Sun, Z. 2019. A Parallel Computer Numerical Simulation Method Based on Coincident Coefficients. J. Phys.: Conf. Ser. 1486 042038

Din, U.K.S., dan Ismail, F. 2011. Parallel Two-Processor Fifth Order Diagonally Implicit Runge-Kutta Method. Menemui Matematik, Vol. 33, No. 1 : 23

Hatten, N. dan Russell, R. P. 2017. Parallel Implicit Runge-Kutta Methods Applied to Coupled Orbit/Attitude Propagation. Journal of the Astronautical Sciences, vol. 64, no. 4, pp. 333–360

Iserles, A. dan Nørsett, S. P. 1990. On the Theory of Parallel Runge-Kutta Methods. IMA J. Numer. Anal., vol. 10, no. 4, pp. 463–488

Kennedy, C.A., dan Carpenter, M.H. 2016. Diagonally Implicit Runge-Kutta Methods for Ordinary Differential Equations. A Review. NASA : Virginia

Maya, Rippi. 2014. Diktat Kuliah Persamaan Diferensial Biasa Revisi Keenam. IKIP Siliwangi : Bandung

Pazner, W., dan Persson, P.2017. Stage-parallel fully implicit Runge–Kutta solvers for discontinuous Galerkin fluid simulations. Journal of Computational Physics, Vol. 335

Séka, H. dan Kouassi, A. R. 2019. A New Seventh Order Runge-kutta Family: Comparison with the Method of Butcher and Presentation of a Calculation Software. Math. Comput. Sci., vol. 4, no. 3, p. 68

Downloads

Published

2021-05-12

Issue

Vol. 17 No. 3 (2021): May, 2021

Section

Research Articles

License

Copyright (c) 2021 Author and publisher

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license.  This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.