A general framework for the numerical solution of second order ODEs

In this paper the authors consider the family of general linear methods (GLMs) for special second order ordinary differential equations (ODEs) of the type y''=f(y(t)), recently introduced with the aim to provide an unifying formulation for numerical methods solving such problems and achieve a general strategy for the analysis of the minimal demandings in terms of accuracy and stability to be asked for, such as consistency, zero-stability and convergence. They emphasize the generality of this approach, by showing that the family of GLMs for second order ODEs recovers classical numerical formulae known in the literature and allows to easily obtain new methods by proving their convergence in a simple, straightforward way.

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

[2]  Luca Dieci,et al.  Sliding Motion in Filippov Differential Systems: Theoretical Results and a Computational Approach , 2009, SIAM J. Numer. Anal..

[3]  Beatrice Paternoster,et al.  General linear methods for y′′ = f (y (t)) , 2012, Numerical Algorithms.

[4]  Jack Dongarra,et al.  Computational Science — ICCS 2002 , 2002, Lecture Notes in Computer Science.

[5]  John P. Coleman,et al.  Order conditions for a class of two‐step methods for y″ = f (x, y) , 2003 .

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

[7]  Beatrice Paternoster,et al.  Order conditions for General Linear Nyström methods , 2014, Numerical Algorithms.

[8]  Luca Dieci,et al.  A survey of numerical methods for IVPs of ODEs with discontinuous right-hand side , 2012, J. Comput. Appl. Math..

[9]  Jeff Cash,et al.  On the integration of stiff systems of O.D.E.s using extended backward differentiation formulae , 1980 .

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

[11]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

[12]  J. Butcher.  Numerical methods for ordinary differential equations , 2003 .

[13]  N. Cong,et al.  Parallel-iterated pseudo two-step Runge-Kutta-Nyström methods for nonstiff second-order IVPs , 2002 .

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

[15]  Beatrice Paternoster,et al.  Two Step Runge-Kutta-Nyström Methods for y'' = f(x, y) and P-Stability , 2002, International Conference on Computational Science.

[16]  Beatrice Paternoster,et al.  p-stable general Nyström methods for y″=f(y(t)) , 2014, J. Comput. Appl. Math..

[17]  P. Henrici.  Discrete Variable Methods in Ordinary Differential Equations , 1962 .

[18]  John C. Butcher,et al.  General linear methods for ordinary differential equations , 2009, Math. Comput. Simul..

[19]  Jeff Cash,et al.  The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae , 1983 .

[20]  N. Cong,et al.  Explicit Parallel Two-Step Runge-Kutta-Nyström Methods , 1996 .