Abstract
In this paper, we introduce a new family of extended multistep collocation methods for solving two types of nonlinear Volterra integro-differential equations including nonstiff and stiff problems. These methods are constructed by using super-future points technique with the aim of increasing the order and the stability region of the classical one-step collocation methods and multistep collocation methods without increasing the computational cost. We analyze the convergence order of the constructed methods and their linear stability properties. Numerical experiments confirm the theoretical expectations.
Similar content being viewed by others
References
Baker, C.T.H., Makroglou, A., Short, E.: Regions of stability in the numerical treatment of Volterra integro-differential equations. SIAM J. Numer. Anal. 16, 890–910 (1979)
Brunner, H., Van der Houwen, P.J.: The Numerical solution of Volterra equations, CWI monographs, vol. 3, North Holland, Amesterdam (1986)
Brunner, H.: Collocation methods for Volterra integral and related functional equations. Cambridge University Press (2004)
Brunner, H., Lambert, J.D.: Stability of numerical methods for Volterra integro-differential equations. Comput. (ArchElektron. Rechnen) 12(1), 75–89 (1974)
Cardone, A., Conte, D.: Multistep collocation methods for Volterra integro-differential equations. Appl. Math. Comput. 221, 770–785 (2013)
Cash, J.R.: On the integration of stiff systems of ODEs using extended backward differentiation formula. Numer. Math. 34, 235–246 (1980)
Cash, J.R.: Second derivative extended backward differentiation formulas for the numerical integration of stiff systems. SIAM J. Numer. Anal. 18, 21–36 (1981)
Conte, D., Paternoster, B.: Multistep collocation methods for Volterra Integral equations. Appl. Numer. Math. 59, 1721–1736 (2009)
Dahlquist, G.: A special stability problem for linear multistep methods, BIT 3. 27-43 (1963)
Makroglou, A.: Integral equations and actuarial risk management: Some models and numerics. Math. Model. Anal. 8, 143-154 (2003)
Dym, H., McKean, H. P.: Fourier Series and Integrals. Academic Press, New York (1972)
Fazeli, S., Hojjati, G., Shahmorad, S.: Superimplicit multistep collocation methods for nonlinear Volterra integral equations. Math. Comput. Model. 55, 590–607 (2012)
Ferguson D.: Some interpolation theorems for polynomials. Journal of approximation theory 9, 327–348 (1973)
Hojjati, G., Rahimi Ardabili, M.Y., Hosseini, S.M.: New second derivative multistep methods for stiff systems. Appl. Math. Model. 30, 466–476 (2006)
Lambert J.D.: Numerical Methods for Ordinary Differential Systems. Wiley, New York (1991)
Linz, P.: Linear multistep methods for Volterra integro-differential equations. J. Ass. comput. Mach. 16, 295–301 (1969)
Mehdiyeva, G., Imanova, M., Ibrahimov, V.: Application of the Hybrid methods to solving Volterra integro-differential equations, World Academy of Science. Eng. Technol. 77 (2011)
Matthys, J.: A-stable linear multistep methods for Volterra integro-differential equations. Numer. Math. 27, 85–94 (1976/77)
Schoenberg, I.J.: On Hermite-Birkhoff interpolation. J. Math. Anal. Appl. 16, 538-543 (1966)
Stoer, J., Bulirsch, R.: Introduction to numerical analysis. Springer (2002)
Volterra, V.: Theory of functional and of integral and integrodifferential equations, Moscow, Nauka (1982)
Wolkenfelt, P.H.M.: The Construction of Reducible Quadrature Rules for Volterra Integral and Integro-differential Equations. IMA J. Numer. Anal. 2, 131–152 (1982)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fazeli, S., Hojjati, G. Numerical solution of Volterra integro-differential equations by superimplicit multistep collocation methods. Numer Algor 68, 741–768 (2015). https://doi.org/10.1007/s11075-014-9870-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9870-8