Advertisement

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

  • Mohammad Shakourifar
  • Wayne Enright
Article

Abstract

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 C 0 continuous. The accuracy is O(h s+1) at off-mesh points and O(h 2s ) 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 C 1 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.

Keywords

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

Mathematics Subject Classification (2000)

65R20 65L60 65L06 

Notes

Acknowledgements

This research was supported in part by the Natural Sciences and Engineering Research Council of Canada. The authors would like to thank two anonymous referees for their helpful comments and suggestions that led to improvements in the paper.

References

  1. 1.
    Bocharov, G.A., Rihan, F.A.: Numerical modelling in biosciences using delay differential equations. J. Comput. Appl. Math. 125, 183–199 (2000) MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Brunner, H.: The numerical solution of neutral Volterra integro-differential equations with delay arguments. Ann. Numer. Math. 1, 309–322 (1994) MathSciNetzbMATHGoogle Scholar
  3. 3.
    Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004) CrossRefzbMATHGoogle Scholar
  4. 4.
    Brunner, H., Van der Houwen, P.J.: The Numerical Solution of Volterra Equations. CWI Monographs, vol. 3. North-Holland, Amsterdam (1986) zbMATHGoogle Scholar
  5. 5.
    Cushing, J.M.: Integrodifferential Equations and Delay Models in Population Dynamics. Lecture Notes in Biomathematics, vol. 20. Springer, Berlin (1977) CrossRefzbMATHGoogle Scholar
  6. 6.
    De Gaetano, A., Arino, O.: Mathematical modelling of the intravenous glucose tolerance test. J. Math. Biol. 40, 136–168 (2000) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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) CrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Pruess, S.: Interpolation schemes for collocation solutions of two point boundary value problems. SIAM J. Sci. Comput. 7, 322–333 (1986) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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) MathSciNetCrossRefzbMATHGoogle 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