Abstract
In our previous paper [3], the performance of a variable step‐size implementation of Parallel Iterated Methods based on Multistep Runge–Kutta methods (PIMRK) is far from satisfactory. This is due to the fact that the underlying parameters of the Multistep Runge–Kutta (MRK) method, and the splitting matrices W that are needed to solve the nonlinear system are designed on a fixed step‐size basis. Similar unsatisfactory results based on this method were also noted by Schneider [12], who showed that the method is only suitable when the step‐size does not vary too often. In this paper, we design the Variable step‐size Multistep Runge–Kutta (VMRK) method as the underlying formula for Parallel Iterated methods. The numerical results show that Parallel Iterated Variable step‐size MRK (PIVMRK) methods improve substantially on the PIMRK methods and are usually competitive with Parallel Iterated Runge–Kutta methods (PIRKs).
Similar content being viewed by others
References
P.N. Brown, G. Byrne and A. Hindmarsh, VODE: a variable-coefficient ODE solver, SIAM J. Sci. Statist. Comput. 10 (1989) 1038–1051.
K. Burrage, Order properties of multivalue methods, IMA J. Numer. Anal. 8 (1988) 43–69.
K. Burrage and H. Suhartanto, Parallel iterated method based on multistep Runge-Kutta of Radau type for stiff problems, Adv. Comput. Math. 7 (1997) 59–77.
J.C. Butcher, On the implementation of implicit Runge-Kutta methods, BIT 16 (1976) 237–240.
E. Hairer and G.Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer Series in Computational Mathematics (Springer, Berlin, 1991).
A. Hindmarsh, GEAR: Ordinary differential equation system solver, Technical report UCID-30001, Rev. 3, Lawrence Livermore National Laboratory, Livermore, CA (1974).
A. Hindmarsh and G. Byrne, EPISODE: An effective package for the integration of systems of ordinary differential equations, Technical report UCID-30112, Rev. 1, Lawrence Livermore National Laboratory, Livermore, CA (1977).
Z. Jackiewicz, R. Vermiglio and M. Zennaro, Variable stepsize diagonally implicit multistage integration methods for ordinary diferential equations, Appl. Numer. Math. 16 (1995) 343–367.
K. Jackson and S. Nørsett, The potential for parallelism in Runge-Kutta methods. Part 1: RK formulas in standard form, Technical report 239, Department of Computer Science, University of Toronto, Canada (1990).
V.I. Krylov, Approximate Calculation of Integrals (Macmillan, New York, 1962).
W.M. Lioen, J.J.B. de Swart and W.A. van der Veen, Test set for IVPs solvers, available at http://www.cwi.nl/cwi/projects/IVPtestset.html (1995).
S. Schneider, Numerical experiments with a multistep Radau method, BIT 33 (1993) 332–350.
P.J. Van der Houwen and J.J.B. de Swart, Parallel linear system solvers for Runge-Kutta methods, Adv. Comput. Math. (1997) 157–191.
P.J. Van der Houwen and J.J.B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, SIAM J. Sci. Comput. 18(1) (1997) 41–55.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burrage, K., Suhartanto, H. Parallel iterated methods based on variable step‐size multistep Runge—Kutta methods of Radau type for stiff problems. Advances in Computational Mathematics 13, 257–270 (2000). https://doi.org/10.1023/A:1018906311204
Issue Date:
DOI: https://doi.org/10.1023/A:1018906311204