Abstract
This paper describes the construction of block predictor–corrector methods based on Runge–Kutta–Nyström correctors. Our approach is to apply the predictor–corrector method not only with stepsize h, but, in addition (and simultaneously) with stepsizes a i h, i = 1 ...,r. In this way, at each step, a whole block of approximations to the exact solution at off‐step points is computed. In the next step, these approximations are used to obtain a high‐order predictor formula using Lagrange or Hermite interpolation. Since the block approximations at the off‐step points can be computed in parallel, the sequential costs of these block predictor–corrector methods are comparable with those of a conventional predictor–corrector method. Furthermore, by using Runge–Kutta–Nyström corrector methods, the computation of the approximation at each off‐step point is also highly parallel. Numerical comparisons on a shared memory computer show the efficiency of the methods for problems with expensive function evaluations.
Similar content being viewed by others
References
K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations (Clarendon Press, Oxford, 1995).
N.H. Cong, An improvement for parallel-iterated Runge-Kutta-Nyström methods, Acta Math. Vietnam. 18 (1993) 295-308.
N.H. Cong, Note on the performance of direct and indirect Runge-Kutta-Nyström methods, J. Comput. Appl. Math. 45 (1993) 347-355.
N.H. Cong, Explicit symmetric Runge-Kutta-Nyström methods for parallel computers, Comput. Math. Appl. 31 (1996) 111-122.
N.H. Cong, Explicit parallel two-step Runge-Kutta-Nyström methods, Comput. Math. Appl. 32 (1996) 119-130.
N.H. Cong, Explicit pseudo two-step RKN methods with stepsize control, submitted for publication.
N.H. Cong, K. Strehmel and R. Weiner, Runge-Kutta-Nyström-type parallel block predictor-corrector methods, Technical Report 29, University Halle (1997).
W.H. Enright and D.J. Higham, Parallel defect control, BIT 31 (1991) 647-663.
E. Fehlberg, Klassische Runge-Kutta-Nyström-Formeln mit Schrittweitenkontrolle für Differentialgleichungen x″ = f(t, x), Computing 10 (1972) 305-315.
E. Fehlberg, Eine Runge-Kutta-Nyström-Formel 9-ter Ordnung mit Schrittweitenkontrolle für Differentialgleichungen x″ = f(t, x), Z. Angew. Math. Mech. 61 (1981) 477-485.
E. Hairer, Méthodes de Nyström pour l'équations differentielle y″(t) = f(t, y), Numer. Math. 27 (1977) 283-300.
E. Hairer, A Runge-Kutta method of order 10, J. Inst. Math. Appl. 21 (1978) 47-59.
E. Hairer, Unconditionally stable methods for second order differential equations, Numer. Math. 32 (1979) 373-379.
E. Hairer, A one-step method of order 10 for y″(t) = f(t, y), IMA J. Numer. Anal. 2 (1982) 83-94.
E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations, I. Nonstiff Problems, 2nd revised edition (Springer, Berlin, 1993).
NYRA — a FORTRAN 77 implementation of a BPIRKN method (1998), available from http://www.mathematik.uni-halle.de/institute/numerik/software.
B.P. Sommeijer, Explicit, high-order Runge-Kutta-Nyström methods for parallel computers, Appl. Numer. Math. 13 (1993) 221-240.
J. Stoer and R. Bulirsch, Introduction to Numerical Analysis (Springer, New York, 1983).
P.J. van der Houwen and N.H. Cong, Parallel block predictor-corrector methods of Runge-Kutta type, Appl. Numer. Math. 13 (1993) 109-123.
P.J. van der Houwen and B.P. Sommeijer, Explicit Runge-Kutta(-Nyström) methods with reduced phase errors for computing oscillating solutions, Technical Report, CWI Amsterdam (1985).
P.J. van der Houwen, B.P. Sommeijer and N.H. Cong, Stability of collocation-based Runge-Kutta-Nyström methods, BIT 31 (1991) 469-481.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cong, N.H., Strehmel, K., Weiner, R. et al. Runge–Kutta–Nyström‐type parallel block predictor–corrector methods. Advances in Computational Mathematics 10, 115–133 (1999). https://doi.org/10.1023/A:1018930732643
Issue Date:
DOI: https://doi.org/10.1023/A:1018930732643