Abstract
Research on parallel iterated methods based on Runge-Kutta formulas both for stiff and non-stiff problems has been pioneered by van der Houwen et al., for example see [8-11]. Burrage and Suhartanto have adopted their ideas and generalized their work to methods based on Multistep Runge-Kutta of Radau type [2] for non-stiff problems. In this paper we discuss our methods for stiff problems and study their performance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. N. Brown, G. D. Byrne and A. C. Hindmarsh, VODE: a variable-coefficient ODE solver, SIAM J. Sci. Comput. 10 (1989) 1038–1051.
K. Burrage and H. Suhartanto, Parallel iterated methods based on multistep Runge-Kutta methods of Radau type, Adv. Comput. Math. 7 (1997), this issue.
J. C. Butcher, On the implementation of implicit Runge-Kutta methods, BIT 16 (1976) 237–240.
J. C. Butcher, Diagonally-implicit multi-stage integration methods, Appl. Numer. Math. 11 (1993) 347–363.
J. C. Butcher, A transformation for the analysis of DIMSIMS, BIT 34 (1994) 25–32.
E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer Series in Computational Mathematics (Springer, Berlin, 1991).
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.
P. J. van der Houwen and B. P. Sommeijer, Iterated Runge-Kutta methods on parallel computers, SIAM J. Sci. Statist. Comput. 12 (1991) 1000–1028.
P. J. van der Houwen, B. P. Sommeijer and W. Couzy, Embedded diagonally implicit Runge-Kutta algorithms on parallel computers, Math. Comp. 58 (1992) 135–159.
P. J. van der Houwen and J. J. B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, Department of Numerical Mathematics, Report NM-R9510, Centrum voor Wiskunde en Informatica, Amsterdam (1995).
P. J. van der Houwen and J. J. B. de Swart, Parallel linear system solvers for Runge-Kutta methods, Adv. Comput. Math. 7 (1997), this issue.
Z. Jackiewicz, R. Vermiglio and M. Zennaro, Variable stepsize diagonally implicit multistage integration methods for ordinary differential equations, Appl. Numer. Math. 16 (1995) 343–367.
I. Lie, Some aspects of parallel Runge-Kutta methods, Report No. 3/87, University of Trondheim, Division Numerical Mathematics (1987).
W. M. Lioen, J. J. B. de Swart and W. A. van der Veen, Test set for IVPs solvers (1995), available via WWW at URL: http://www.cwi.nl/cwi/projects/IVPtestset.html.
S. P. Nørsett and H. H. Simonsen, Aspects of parallel Runge-Kutta methods, in: Workshop on Numerical Methods for Ordinary Differential Equations, L'Aquila, 1987, ed. A. Bellen, Lecture Notes in Mathematics 1386 (Springer, Berlin, 1989) pp. 103–117.
Rights and permissions
About this article
Cite this article
Burrage, K., Suhartanto, H. Parallel iterated method based on multistep Runge-Kutta of Radau type for stiff problems. Advances in Computational Mathematics 7, 59–77 (1997). https://doi.org/10.1023/A:1018982432701
Issue Date:
DOI: https://doi.org/10.1023/A:1018982432701