Abstract
The aim of the present paper is to construct a class of two-step Runge-Kutta methods of arbitrarily high order for application to parallel computers. Starting with ans-stage implicit two-step Runge-Kutta method of orderp withk=p/2 implicit stages, we apply the highly parallel predictor-corrector iteration process in P(EC)mE mode. In this way, we obtain an explicit two-step Runge-Kutta method that has orderp for allm and that requiresk(m+1) right-hand side evaluations per step of which eachk evaluation can be computed in parallel. By a number of numerical experiments we show the superiority of the parallel predictor-corrector methods proposed here over parallel method available in the literature.
Similar content being viewed by others
References
J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General Linear Methods, Wiley, Chichester, 1987.
K. Dekker and J.G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. CWI Monographs2, North-Holland, Amsterdam, 1984.
E. Fehlberg, Classical fifth-, sixth- and eighth-order Runge-Kutta formulas with stepsize control. NASA Technical Report 287, 1968; extract published in Computing,4 (1969), 93–106.
E. Hairer, A Runge-Kutta method of order 10. J. Inst. Math. Appl.,21 (1978), 47–59.
E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems. Second Rev. Ed., Springer-Verlag, Berlin, 1993.
T.E. Hull, W.H. Enright, B.M. Fellen and A.E. Sedgwick, Comparing numerical methods for ordinary differential equations. SIAM J. Numer. Anal.,9 (1972), 603–637.
I. Lie, Some aspects of parallel Runge-Kutta methods Report No. 3/87, Division Numer. Math., Univ. Trondheim, 1987.
Nguyen huu Cong, Parallel iteration, of symmetric Runge-Kutta methods for non stiff initial-value problems J. Comput. Appl. Math.,51 (1994), 117–125.
Nguyen huu Cong, Direct collocation-based two-step Runge-Kutta-Nyström methods. SEA Bull. Math.,19 (No. 3), (1995), 49–58.
Nguyen huu Cong, Explicit parallel two-step Runge-Kutta-Nyström methods. Comput. Math. Appl.32–3 (1996), 119–130.
Nguyen huu Cong and Hoang Thi Vi, An improvement for explicit parallel Runge-Kutta methods. Vietnam J. Math.,23-2 (1995), 241–252.
Nguyen huu Cong and Taketomo Mitsui, Collocation-based two-step Runge-Kutta methods. Japan. J. Indust. Appl. Math.,13 (1996), 171–183.
S.P. Nørsett and H.H. Simonsen, Aspects of parallel Runge-Kutta methods. Numerical Methods for Ordinary Differential Equations (Eds. A. Bellen, C.W. Gear and E. Russo), Proc. L’Aquila 1987, Lecture Notes in Math1386, Springer-Verlag, New York, 1989.
P.J. van der Houwen and Nguyen huu Cong, Parallel block predictor-corrector methods of Runge-Kutta type. Appl. Numer. Math.,13 (1993), 109–123.
P.J. van der Houwen, B.P. Sommeijer and Nguyen huu Cong, Stability of collocation-based Runge-Kutta-Nyström methods, BIT,31 (1991), 469–481.
P.J. van der Houwen and B.P. Sommeijer, Parallel iteration, of high-order Runge-Kutta methods with stepsize control. J. Comput. Appl. Math.,29 (1990), 111–127.
L.F. Shampine and M.K. Gordon, Computer Solution of Ordinary Differential Equations, The Initial Value Problem, W.H. Freeman, San Francisco, 1975.
Author information
Authors and Affiliations
Additional information
These investigations were supported by the (National) Research Programs for Fundamental Sciences.
About this article
Cite this article
Cong, N.h., Mitsui, T. A class of explicit parallel two-step Runge-Kutta methods. Japan J. Indust. Appl. Math. 14, 303–313 (1997). https://doi.org/10.1007/BF03167270
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167270