Solving Ordinary Differential Equation Using Parallel Fourth Order Runge-Kutta Method With Three Processors
DOI:
https://doi.org/10.20956/j.v17i3.12490Keywords:
Fourth Order Runge-Kutta Method, Parallel Algorithm, Sequential AlgorithmAbstract
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
Issue
Section
License
Copyright (c) 2021 Author and publisher
This work is licensed under a Creative Commons Attribution 4.0 International 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.