Explicit two-step peer methods

We present a new class of explicit two-step peer methods for the solution of nonstiff differential systems. A construction principle for methods of order p=s, s the number of stages, with optimal zero-stability is given. Two methods of order p=6, found by numerical search, are tested in Matlab on several representative nonstiff problems. The comparison with ODE45 confirms the high potential of the new class of methods.

[1]  Lawrence F. Shampine,et al.  The MATLAB ODE Suite , 1997, SIAM J. Sci. Comput..

[2]  G. D. Byrne,et al.  VODE: a variable-coefficient ODE solver , 1989 .

[3]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[4]  Helmut Podhaisky,et al.  Two-step W-methods and their application to MOL-systems , 2003 .

[5]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[6]  Bruno Welfert,et al.  Two-Step Runge-Kutta: Theory and Practice , 2000 .

[7]  Helmut Podhaisky,et al.  Linearly-implicit two-step methods and their implementation in Nordsieck form , 2006 .

[8]  Helmut Podhaisky,et al.  Rosenbrock-type 'Peer' two-step methods , 2005 .

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

[10]  Helmut Podhaisky,et al.  Numerical experiments with some explicit pseudo two-step RK methods on a shared memory computer , 1998 .

[11]  Helmut Podhaisky,et al.  Multi-Implicit Peer Two-Step W-Methods for Parallel Time Integration , 2005 .

[12]  John C. Butcher,et al.  The Construction of Practical General Linear Methods , 2003 .

[13]  Zdzislaw Jackiewicz,et al.  Variable-stepsize explicit two-step Runge-Kutta methods , 1992 .

[14]  Rüdiger Weiner,et al.  Parallel Two-Step W-Methods with Peer Variables , 2004, SIAM J. Numer. Anal..

[15]  Zdzislaw Jackiewicz,et al.  Accurate Implicit–Explicit General Linear Methods with Inherent Runge–Kutta Stability , 2009, Journal of Scientific Computing.

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

[17]  J. Lambert.  Numerical Methods for Ordinary Differential Equations , 1991 .

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

[19]  Rüdiger Weiner,et al.  Implicit parallel peer methods for stiff initial value problems , 2005 .