Fast Runge–Kutta methods for nonlinear convolution systems of Volterra integral equations

In this paper fast implicit and explicit Runge–Kutta methods for systems of Volterra integral equations of Hammerstein type are constructed. The coefficients of the methods are expressed in terms of the values of the Laplace transform of the kernel. These methods have been suitably constructed in order to be implemented in an efficient way, thus leading to a very low computational cost both in time and in space. The order of convergence of the constructed methods is studied. The numerical experiments confirm the expected accuracy and computational cost.

[1]  Hermann Brunner,et al.  The Numerical Solution of Nonlinear Volterra Integral Equations of the Second Kind by Collocation and Iterated Collocation Methods , 1987 .

[2]  Dajana Conte,et al.  Fast collocation methods for Volterra integral equations of convolution type , 2006 .

[3]  Philip W. Sharp,et al.  Some Extended Explicit Bel'tyukov Pairs for Volterra Integral Equations of the Second Kind , 2000, SIAM J. Numer. Anal..

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

[5]  Semih Bilgen,et al.  Solution of the volterra equation of renewal theory with the galerkin technique using cubic splines , 1984 .

[6]  Richard K Miller,et al.  Nonlinear Volterra Integral Equations , 1970 .

[7]  Hermann Brunner,et al.  The numerical solution of parabolic Volterra integro-differential equations on unbounded spatial domains , 2005 .

[8]  D. Givoli.  Numerical Methods for Problems in Infinite Domains , 1992 .

[9]  A. Talbot.  The Accurate Numerical Inversion of Laplace Transforms , 1979 .

[10]  Ernst Hairer,et al.  FAST NUMERICAL SOLUTION OF NONLINEAR VOLTERRA CONVOLUTION EQUATIONS , 1985 .

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

[12]  Angelamaria Cardone,et al.  A fast iterative method for discretized Volterra-Fredholm integral equations , 2006 .

[13]  Ralf Hiptmair,et al.  Non-Reflecting Boundary Conditions for Maxwell’s Equations , 2003, Computing.

[14]  F. Hoog,et al.  Implicit Runge-Kutta methods for second kind Volterra integral equations , 1974 .

[15]  Christian Lubich,et al.  Fast Convolution for Nonreflecting Boundary Conditions , 2002, SIAM J. Sci. Comput..

[16]  C. Lubich.  Convolution quadrature and discretized operational calculus. II , 1988 .

[17]  Mariarosaria Rizzardi,et al.  A modification of Talbot's method for the simultaneous approximation of several values of the inverse Laplace transform , 1995, TOMS.