Abstract
We analyse the attainable order and the stability of Runge-Kutta-Nyström (RKN) methods for special second-order initial-value problems derived by collocation techniques. Like collocation methods for first-order equations the step point order ofs-stage methods can be raised to 2s for alls. The attainable stage order is one higher and equalss+1. However, the stability results derived in this paper show that we have to pay a high price for the increased stage order.
Similar content being viewed by others
References
Boor, C. R. de & Swartz, B. (1973):Collocation at Gaussian points, SIAM J. Numer. Anal. 10, 582–606.
Brunner, H & Houwen, P. J. van der (1986):The Numerical Solution of Volterra Equations, North-Holland, Amsterdam.
Butcher, J. C. (1987):The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General Linear Methods, Wiley, New York.
Dekker, K. & Verwer, J. G. (1984):Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam.
Hairer, E. (1977): Méthodes de Nyström pour l'équation différentielle y″=f(x,y), Numer. Math. 27, 283–300.
Hairer, E. (1979):Unconditionally stable methods for second order differential equations, Numer. Math. 32, 373–379.
Hairer, E., Nørsett, S. P. & Wanner, G. (1987):Solving Ordinary Differential Equations, I.Nonstiff Problems, Springer-Verlag, Berlin.
Houwen, P. J. van der (1977):Construction of Integration Formulas for Initial Value Problems, North-Holland, Amsterdam.
Houwen, P. J. van der & Sommeijer, B. P. (1991):Iterated Runge-Kutta methods on parallel computers, to appear in SSISC.
Houwen, P. J. van der, Sommeijer, B. P. & Nguyen huu Cong (1990):Stability of collocation-based Runge-Kutta-Nyström methods, Report NM-R9016, Centre for Mathematics and Computer Science, Amsterdam.
Jameson, A. (1983):The evolution of computational methods in aerodynamics, J. Appl. Mech. 50, 1052–1076.
Kramarz, L. (1980):Stability of collocation methods for the numerical solution of y″=f(x, y), BIT 20, 215–222.
Liniger, W. & Willoughby, R. A. (1970):Efficient integration methods for stiff systems of ordinary differential equations, SIAM J. Numer. Anal. 7, 47–66.
Rosenbrock, H. H. (1963):Some general implicit processes for the numerical solution of differential equations, Comput. J. 5, 329–330.
Watts, H. A. & Shampine, L. F. (1972):A-stable block implicit one-step methods, BIT 12, 252–266.
Wright, K. (1970):Some relationships between implicit Runge-Kutta, collocation and Lanczos τ methods, and their stability properties, BIT 10, 217–227.
Author information
Authors and Affiliations
Additional information
These investigations were supported by the University of Amsterdam who provided the third author with a research grant for spending a total of two years in Amsterdam.