On the construction of a new generalization of Runge-Kutta methods

Abstract We give an overview of the construction of algebraic conditions for determining the order of Runge-Kutta methods and describe a novel extension for numerically solving systems of differential equations. The new schemes, called Elementary Differential Runge-Kutta methods, include as a subset Runge-Kutta methods, Taylor series methods, Multiderivative Runge-Kutta methods. We outline how order conditions have been constructed for the new schemes using B-series and their composition and give details relating to a Mathematica implementation.

[1]  M. Sofroniou,et al.  Sympletic Runge--Kutta Shemes I: Order Conditions , 1997 .

[2]  A. Iserles,et al.  Runge-Kutta methods for quadratic ordinary differential equations , 1998 .

[3]  Ernst Hairer,et al.  The non-existence of symplectic multi-derivative Runge-Kutta methods , 1994 .

[4]  J. M. Sanz-Serna,et al.  The number of conditions for a Runge-Kutta method to have effective order p , 1996 .

[5]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[6]  John C. Butcher,et al.  An algebraic theory of integration methods , 1972 .

[7]  Donald E. Knuth.  The Art of Computer Programming 2 / Seminumerical Algorithms , 1971 .

[8]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[9]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[10]  Mark Sofroniou,et al.  Symbolic Derivation of Runge-Kutta Methods , 1994, J. Symb. Comput..

[11]  J. Wrench.  Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[12]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[13]  J. Marsden,et al.  Introduction to mechanics and symmetry , 1994 .

[14]  W. Oevel,et al.  Symplectic Runge-kutta Schemes I: Order Conditions , 1997 .

[15]  J. M. Sanz-Serna,et al.  Numerical Hamiltonian Problems , 1994 .

[16]  Frank Harary,et al.  Graph Theory , 2016 .