Abstract
Fifth-order diagonally implicit Runge–Kutta methods with a modified sparsity structure suitable for parallel implementations on three processors are developed. The efficiency of the methods in terms of accuracy to solve a standard set of problems is compared to an established method. From the results we can conclude the new methods are comparable to the existing method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Rabeh AH (1993) Optimal order diagonally implicit Runge–Kutta methods. BIT 33:620–633
Bronson R (1973) Schaum’s outline of modern introductory differential equations. McGraw-Hill, New York
Burrage K (1995) Parallel and sequential methods for ordinary differential equations. Oxford University Press Inc., New York
Butcher JC (1987) The numerical analysis of ordinary differential equations: Runge-Kutta and General Linear methods. John Wiley & Sons, Chichester
Butcher JC (2003) Numerical methods for ordinary differential equations. John Wiley & Sons, Chichester
Dormand JR (1996) Numerical methods for differential equations: A computational approach. CRC Press, Inc. Boca Raton
Iserles A, Nørsett SP (1990) On the theory of parallel Runge-Kutta methods. IMA J. Numer. Anal. 10:463–488
Jackson KR (1991) A survey of parallel numerical methods for initial value problems for ordinary differential equations. IEEE Trans. Magn. 27(5):3792–3797
Jackson KR, Nørsett SP (1995) The potential for parallelism in Runge-Kutta methods. Part 1: RK formulas in standard form. Siam J. Numer. Anal. 32(1):49–82
Nørsett SP, Simonsen HH (1987) Aspects of parallel Runge-Kutta methods. In: Bellen A, Gear CW, Russo E (eds) Numerical methods for ordinary differential equations: Lecture Notes in Mathematics. Springer-Verlag, Berlin, pp 103–107
Shampine LF (1980) What everyone solving differential equations numerically should know. In: Gladwell I, Sayers DK (eds) Computational techniques for ordinary differential equations. Academic Press, New York pp 1–17
Shampine LF (1994) Numerical solution of ordinary differential equations. Chapman & Hall, New York
Tam HW (1992) Two-stage parallel methods for the numerical solution of ordinary differential equations. Siam J. Sci. Stat. Comput. 13(5):1062–1084
van der Houwen PJ, Sommeijer BP, Couzy W (1992) Embedded diagonally implicit Runge-Kutta algorithms on parallel computer. Math. Comput. 58:135–159
Acknowledgments
The first author acknowledges Universiti Kebangsaan Malaysia and Ministry of Higher Education, Malaysia, for the financial support received throughout this study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media LLC
About this chapter
Cite this chapter
Din, U.K.S., Ismail, F., Suleiman, M., Majid, Z.A., Othman, M. (2009). The parallel three-processor fifth-order diagonally implicit Runge–Kutta methods for solving ordinary differential equations. In: Mastorakis, N., Sakellaris, J. (eds) Advances in Numerical Methods. Lecture Notes in Electrical Engineering, vol 11. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-76483-2_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-76483-2_5
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-76482-5
Online ISBN: 978-0-387-76483-2
eBook Packages: EngineeringEngineering (R0)