Direct integrators of Runge-Kutta type for special third-order ordinary differential equations

This paper is devoted to the investigation of direct integrators of Runge-Kutta type for third-order ordinary differential equations (RKT). A new tri-colored tree theory and the corresponding B-series theory are built systematically, based on which the order conditions for RKT methods are derived. A two-stage explicit RKT method of order four and a three-stage explicit RKT method of order five are constructed. Implicit RKT methods of collocation type are considered. The results of numerical experiments show that our explicit RKT methods are more efficient than the traditional RK methods of the same algebraic order.

[1]  D. O. Awoyemi.  A P-Stable Linear Multistep Method For Solving General Third Order Ordinary Differential Equations , 2003, Int. J. Comput. Math..

[2]  H.-M. Hebsaker.  Conditions for the coefficients of Runge-Kutta methods for systems of n-th order differential equations , 1982 .

[3]  C. W. Gear,et al.  Numerical initial value problem~ in ordinary differential eqttations , 1971 .

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

[5]  D. O. Awoyemi,et al.  A class of hybrid collocation methods for third-order ordinary differential equations , 2005, Int. J. Comput. Math..

[6]  G. Wanner,et al.  Runge-Kutta methods: some historical notes , 1996 .

[7]  A. Polyanin,et al.  Handbook of Exact Solutions for Ordinary Differential Equations , 1995 .

[8]  Siamak Mehrkanoon,et al.  A direct variable step block multistep method for solving general third-order ODEs , 2011, Numerical Algorithms.

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

[10]  D. O. Awoyemi,et al.  A new sixth-order algorithm for general second order ordinary differential equations , 2001, Int. J. Comput. Math..

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

[12]  R. Zurmühl.  Runge‐Kutta‐Verfahren zur numerischen Integration von Differentialgleichungen n‐ter Ordnung , 1948 .

[13]  Kadanoff,et al.  Traveling-wave solutions to thin-film equations. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  Ben-yu Guo,et al.  Integration processes of ordinary differential equations based on Laguerre-Radau interpolations , 2008, Math. Comput..

[15]  Guo Ben-yu,et al.  Numerical integration based on Laguerre-Gauss interpolation , 2007 .

[16]  Ernst Hairer,et al.  On the Butcher group and general multi-value methods , 1974, Computing.

[17]  Ebrahim Momoniat,et al.  Numerical investigation of a third-order ODE from thin film flow , 2011 .

[18]  E. Hairer,et al.  A theory for Nyström methods , 1975 .

[19]  Michal Greguš,et al.  Third Order Linear Differential Equations , 1987 .

[20]  John C. Butcher,et al.  A history of Runge-Kutta methods , 1996 .

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

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

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

[24]  Brian Duffy,et al.  A third-order differential equation arising in thin-film flows and relevant to Tanner's Law , 1997 .

[25]  W. Troy.  Solutions of third-order differential equations relevant to draining and coating flows , 1993 .

[26]  E. Fehlberg.  Classical Fifth-, Sixth-, Seventh-, and Eighth-Order Runge-Kutta Formulas with Stepsize Control , 1968 .

[27]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[28]  Tim G. Myers,et al.  Thin Films with High Surface Tension , 1998, SIAM Rev..

[29]  J. Butcher.  Numerical methods for ordinary differential equations in the 20th century , 2000 .

[30]  V. Varlamov.  The Third‐Order Nonlinear Evolution Equation Governing Wave Propagation in Relaxing Media , 1997 .

[31]  Jiang Li,et al.  A self-starting linear multistep method for a direct solution of the general second-order initial value problem , 2009, Int. J. Comput. Math..

[32]  John C. Butcher,et al.  On the attainable order of Runge-Kutta methods , 1965 .