Natural Volterra Runge-Kutta methods

A very general class of Runge-Kutta methods for Volterra integral equations of the second kind is analyzed. Order and stage order conditions are derived for methods of order p and stage order q = p up to the order four. We also investigate stability properties of these methods with respect to the basic and the convolution test equations. The systematic search for A- and V0-stable methods is described and examples of highly stable methods are presented up to the order p = 4 and stage order q = 4.

[1]  Roberto Garrappa.  Order conditions for Volterra Runge--Kutta methods , 2010 .

[2]  Stability analysis of methods employing reducible rules for Volterra integral equations , 1983 .

[3]  Hermann Brunner,et al.  Runge-Kutta theory for Volterra integral equations of the second kind , 1982 .

[4]  P. Wolkenfelt.  On the Numerical Stability of Reducible Quadrature Methods for Second Kind Volterra Integral Equations , 1981 .

[5]  J. Schur,et al.  Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind. , 1917 .

[6]  E. Hairer.  Order conditions for numerical methods for partitioned ordinary differential equations , 1981 .

[7]  Rossana Vermiglio,et al.  Stability Analysis of Runge-Kutta Methods for Volterra Integral Equations of the Second Kind , 1990 .

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

[9]  Zdzisław Jackiewicz,et al.  General Linear Methods for Ordinary Differential Equations: Jackiewicz/General Linear , 2009 .

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

[11]  Rossana Vermiglio,et al.  Natural Continuous Extensions of Runge-Kutta Methods for Volterra Integral Equations of the Second-Kind and Their Applications , 1989 .

[12]  H. Brunner,et al.  The numerical solution of Volterra equations , 1988 .

[13]  M. Zennaro.  Natural continuous extensions of Runge-Kutta formulas , 1986 .

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

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

[16]  Beatrice Paternoster,et al.  Multistep collocation methods for Volterra Integral Equations , 2009 .

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

[18]  Giuseppe Izzo,et al.  General linear methods for Volterra integral equations , 2010, J. Comput. Appl. Math..

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

[20]  P. Houwen.  Convergence and stability results in Runge-Kutta type methods for Volterra integral equations of the second kind , 1980 .

[21]  M. Zennaro.  Natural continuous extensions of Runge-Kutta methods , 1986 .

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

[23]  D. Conte,et al.  Two-step diagonally-implicit collocation based methods for Volterra Integral Equations , 2012 .

[24]  Dajana Conte,et al.  Multistep collocation methods for Volterra integro-differential equations , 2013, Appl. Math. Comput..

[25]  E. Russo,et al.  Highly stable Runge-Kutta methods for Volterra integral equations , 2012 .

[26]  Beatrice Paternoster,et al.  Two-step almost collocation methods for Volterra integral equations , 2008, Appl. Math. Comput..

[27]  Christopher T. H. Baker,et al.  Convergence and Stability Analysis for Modified Runge—Kutta Methods in the Numerical Treatment of Second-Kind Volterra Integral Equations , 1981 .