Abstract The theory of Runge-Kutta methods for problems of the form y′ = f(y) is extended to include the second derivative y′′ = g(y): = f′(y)f(y). We present an approach to the order conditions based on Butcher’s algebraic theory of trees (Butcher, Math Comp 26:79–106,
1972), and derive methods that take advantage of cheap computations of the second derivatives. Only explicit methods are considered
here where attention is given to the construction of methods that involve one evaluation of f and many evaluations of g per step. Methods with stages up to five and of order up to seven including some embedded pairs are presented. The first
part of the paper discusses a theoretical formulation used for the derivation of these methods which are also of wider applicability.
The second part presents experimental results for non-stiff and mildly stiff problems. The methods include those with the
computation of one second derivative (plus many first derivatives) per step, and embedded methods for changing stepsize as
well as those involving one first derivative (plus many second derivatives) per step. The experiments have been performed
on standard problems and comparisons made with some standard explicit Runge-Kutta methods.
1972), and derive methods that take advantage of cheap computations of the second derivatives. Only explicit methods are considered
here where attention is given to the construction of methods that involve one evaluation of f and many evaluations of g per step. Methods with stages up to five and of order up to seven including some embedded pairs are presented. The first
part of the paper discusses a theoretical formulation used for the derivation of these methods which are also of wider applicability.
The second part presents experimental results for non-stiff and mildly stiff problems. The methods include those with the
computation of one second derivative (plus many first derivatives) per step, and embedded methods for changing stepsize as
well as those involving one first derivative (plus many second derivatives) per step. The experiments have been performed
on standard problems and comparisons made with some standard explicit Runge-Kutta methods.
- Content Type Journal Article
- Category Original Paper
- DOI 10.1007/s11075-009-9349-1
- Authors
- Robert P. K. Chan, University of Auckland Department of Mathematics Private Bag 92019 Auckland 1142 New Zealand
- Angela Y. J. Tsai, University of Auckland Department of Mathematics Private Bag 92019 Auckland 1142 New Zealand
- Journal Numerical Algorithms
- Online ISSN 1572-9265
- Print ISSN 1017-1398
No hay comentarios:
Publicar un comentario
Nota: solo los miembros de este blog pueden publicar comentarios.