BIT Numerical Mathematics

, Volume 52, Issue 3, pp 725–740 | Cite as

Superconvergent interpolants for collocation methods applied to Volterra integro-differential equations with delay



Standard software based on the collocation method for differential equations delivers a continuous approximation (called the collocation solution) which augments the high order discrete approximate solution that is provided at mesh points. This continuous approximation is less accurate than the discrete approximation. For ‘non-standard’ Volterra integro-differential equations with constant delay, that often arise in modeling predator-prey systems in Ecology, the collocation solution is C0 continuous. The accuracy is O(hs+1) at off-mesh points and O(h2s) at mesh points where s is the number of Gauss points used per subinterval and h refers to the stepsize. We will show how to construct C1 interpolants with an accuracy at off-mesh points and mesh points of the same order (2s). This implies that even for coarse mesh selections we achieve an accurate and smooth approximate solution. Specific schemes are presented for s=2, 3, and numerical results demonstrate the effectiveness of the new interpolants.


Delay Volterra integro-differential equations Piecewise polynomial collocation Bootstrapping Order conditions 

Mathematics Subject Classification (2000)

65R20 65L60 65L06 


  1. 1.
    Bocharov, G.A., Rihan, F.A.: Numerical modelling in biosciences using delay differential equations. J. Comput. Appl. Math. 125, 183–199 (2000) MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Brunner, H.: The numerical solution of neutral Volterra integro-differential equations with delay arguments. Ann. Numer. Math. 1, 309–322 (1994) MathSciNetMATHGoogle Scholar
  3. 3.
    Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004) CrossRefMATHGoogle Scholar
  4. 4.
    Brunner, H., Van der Houwen, P.J.: The Numerical Solution of Volterra Equations. CWI Monographs, vol. 3. North-Holland, Amsterdam (1986) MATHGoogle Scholar
  5. 5.
    Cushing, J.M.: Integrodifferential Equations and Delay Models in Population Dynamics. Lecture Notes in Biomathematics, vol. 20. Springer, Berlin (1977) CrossRefMATHGoogle Scholar
  6. 6.
    De Gaetano, A., Arino, O.: Mathematical modelling of the intravenous glucose tolerance test. J. Math. Biol. 40, 136–168 (2000) MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Enright, W.H., Muir, P.H.: Superconvergent interpolants for the collocation solution of boundary value ordinary differential equations. SIAM J. Sci. Comput. 21, 227–254 (1999) MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Enright, W.H., Sivasothinathan, R.: Superconvergent interpolants for collocation methods applied to mixed-order BVODEs. ACM Trans. Math. Softw. 26, 323–351 (2000) CrossRefGoogle Scholar
  9. 9.
    Enright, W.H., Jackson, K.R., Nørsett, S.P., Thomsen, P.G.: Interpolants for Runge-Kutta formulas. ACM Trans. Math. Softw. 12, 193–218 (1986) CrossRefMATHGoogle Scholar
  10. 10.
    Gopalsamy, K.: Stability and Oscillation in Delay Differential Equations of Population Dynamics. Kluwer Academic, Boston (1992) Google Scholar
  11. 11.
    Kuang, Y.: Delay Differential Equations with Applications in Population Dynamic. Academic Press, San Diego (1993) Google Scholar
  12. 12.
    Lubich, C.: Runge-Kutta theory for Volterra integro-differential equations. Numer. Math. 40, 119–135 (1982) MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Ma, J., Brunner, H.: A posteriori error estimates of discontinuous Galerkin methods for non-standard Volterra integro-differential equations. IMA J. Numer. Anal. 26, 78–95 (2006) MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Marino, S., Beretta, E., Kirschner, D.E.: The role of delays in innate and adaptive immunity to intracellular bacterial infection. Math. Biosci. Eng. 4, 261–288 (2007) MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Pruess, S.: Interpolation schemes for collocation solutions of two point boundary value problems. SIAM J. Sci. Comput. 7, 322–333 (1986) MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Shakourifar, M., Dehghan, M.: On the numerical solution of nonlinear systems of Volterra integro-differential equations with delay arguments. Computing 82, 241–260 (2008) MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Shakourifar, M., Enright, W.H.: Reliable approximate solution of systems of Volterra integro-differential equations with time-dependent delays. SIAM J. Sci. Comput. 33, 1134–1158 (2011) MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Volterra, V.: Variazioni e fluttuazioni del numero d’individui in specie animali conviventi. Mem. R. Comit. Talassogr. Ital. 43, 1–142 (1927) Google Scholar
  19. 19.
    Volterra, V.: The general equations of biological strife in the case of historical actions. Proc. Edinb. Math. Soc. 2, 4–10 (1939) CrossRefGoogle Scholar
  20. 20.
    Wang, W.S., Li, S.F.: Convergence of Runge-Kutta methods for neutral Volterra delay-integro-differential equations. Front. Math. China 4, 195–216 (2009) MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Yu, Y., Wen, L., Li, S.: Nonlinear stability of Runge–Kutta methods for neutral delay integro-differential equations. Appl. Math. Comput. 191, 543–549 (2007) MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Zhang, C., Vandewalle, S.: Stability analysis of Runge–Kutta methods for nonlinear Volterra delay-integro-differential equations. IMA J. Numer. Anal. 24, 193–214 (2004) MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media B.V. 2012

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of TorontoTorontoCanada

Personalised recommendations