Construction of two-step Runge-Kutta methods of high order for ordinary differential equations

The construction of two-step Runge-Kutta methods of order p and stage order q=p with stability polynomial given in advance is described. This polynomial is chosen to have a large interval of absolute stability for explicit methods and to be A-stable and L-stable for implicit methods. After satisfying the order and stage order conditions the remaining free parameters are computed by minimizing the sum of squares of the difference between the stability function of the method and a given polynomial at a sufficiently large number of points in the complex plane.

[1]  General linear methods with external stages of different orders , 1996 .

[2]  John C. Butcher,et al.  Diagonally-implicit multi-stage integration methods , 1993 .

[3]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

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

[5]  Kevin Burrage,et al.  Order Properties of Implicit Multivalue Methods for Ordinary Differential Equations , 1988 .

[6]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[7]  Peter Albrecht,et al.  A new theoretical approach to Runge-Kutta methods , 1987 .

[8]  Zdzislaw Jackiewicz,et al.  Implementation of Diagonally Implicit Multistage Integration Methods for Ordinary Differential Equations , 1997 .

[9]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[10]  Hans D. Mittelmann,et al.  A nonlinear optimization approach to the construction of general linear methods of high order , 1997 .

[11]  Robert D. Skeel.  Analysis of Fixed-Stepsize Methods , 1976 .

[12]  Kevin Burrage,et al.  Simplifying assumptions for the order of partitioned multivalue methods , 1980 .

[14]  S. Tracogna.  Implementation of two-step Runge-Kutta methods for ordinary differential equations , 1996 .

[15]  John C. Butcher,et al.  Order conditions for two-step Runge-Kutta methods , 1997 .

[16]  J. Lambert.  Computational Methods in Ordinary Differential Equations , 1973 .

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

[18]  Zdzislaw Jackiewicz,et al.  Variable stepsize continuous two-step Runge-Kutta methods for ordinary differential equations , 1996, Numerical Algorithms.

[19]  Ernst Hairer,et al.  Order Conditions for General Two-Step Runge--Kutta Methods , 1997 .

[20]  P. Albrecht.  The Runge-Kutta Theory in a Nutshell , 1996 .

[21]  Zdzislaw Jackiewicz,et al.  A general class of two-step Runge-Kutta methods for ordinary differential equations , 1995 .