Abstract
So far ODE-solvers have been implemented mostly on sequential computers. This has lead to development of methods that are very difficult to parallelisize. In this paper we discuss how to develop Runge-Kutta methods that lead to parallel implementation on computers with a small number of CPU's. Both explicit and implicit methods are discussed. Some initial experiments on a 2 processor CRAY X-MP and a 6 processor Alliant are presented.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
K. BURRAGE, J.C. BUTCHER and F.H. CHIPMAN, An implementation of singly implicit Runge-Kutta methods. BIT 20 (1980), pp. 326–340.
J.C. BUTCHER, A transformed implicit Runge-Kutta method. J.Ass. Comput. Mach., Vol. 26 (1979), pp. 731,738.
E.HAIRER, S.P.NØRSETT, G.WANNER, Solving Ordinary Differential Equations I: Nonstiff Problems. Springer-Verlag, 1987.
A. ISERLES and S.P. NØRSETT, Bi-orthogonal polynomials. Lecture notes in mathematics. Vol. 1171 (1984), Springer-Verlag, pp. 92–100.
A.ISERLES and S.P.NØRSETT, On the theory of Bi-orthogonal polynomials. Trans. of Amer. Math. Soc. 1988, pp. 455–474.
A.ISERLES and S.P.NØRSETT, On the theory of parallel Runge-Kutta methods. To appear, 1988.
K.JACKSON and P.J.NØRSETT, Parallel Runge-Kutta methods. To appear 1988.
I.LIE, Some aspects of parallel Runge-Kutta methods. Tech. rep. no. 3/87, Div. Math. Sci., Norwegian Inst. of Tech., Trondheim.
S.P.NØRSETT and P.THOMSEN, SIMPLE-a stiff system solver. Tech. rep. 1987, Div. of Math. Sci., Norwegian Inst. of Tech., Trondheim.
S.P. NØRSETT and G. WANNER, The real-pool sandwich for rational approximations and oscillation equations. BIT 19 (1979), pp. 79–84.
R. SKÅLIN, Numerisk løsning av ordinœre differensialligninger ved parallellisering påsystemnivå. Et studium av Runge-Kutta metoder. Master Thesis 1988 (In norwegian).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag
About this paper
Cite this paper
Nørsett, S.P., Simonsen, H.H. (1989). Aspects of parallel Runge-Kutta methods. In: Bellen, A., Gear, C.W., Russo, E. (eds) Numerical Methods for Ordinary Differential Equations. Lecture Notes in Mathematics, vol 1386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0089234
Download citation
DOI: https://doi.org/10.1007/BFb0089234
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51478-7
Online ISBN: 978-3-540-48144-7
eBook Packages: Springer Book Archive
