Skip to main content
SpringerLink
Log in

An algorithm for solving linear Volterra integro-differential equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

An efficient numerical procedure for solving linear second order Volterra integro-differential equations is presented herein. The scheme is based on B-spline collocation and cubature formulas. Analysis is accompanied by numerical examples. Results confirm reliability and efficiency of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Agarwal, R.P.: Boundary Value Problems for High Ordinary Differential Equations. World Scientific, Singapore (1986)

    Google Scholar 

  2. Agarwal, R.P.: Boundary value problems for higher order integro-differential equations. Nonlinear Anal. 7(3), 259–270 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aguilar, M., Brunner, H.: Collocation methods for second-order Volterra integro-differential equations. Appl. Numer. Math. 4, 455–470 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  4. Akyüz-Daşcioǧlu, A.: A Chebyshev polynomial approach for linear Fredholm-Volterra integro-differential equations in the most general form. Appl. Numer. Math. 181, 103–112 (2006)

    Google Scholar 

  5. Brunner, H.: Implicit Runge-Kutta methods of optimal order for Volterra integro-differential equations. Math. Comput. 53(188), 571–587 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  6. Brunner, H., Makroglou, A., Miller, R.K.: Mixed interpolation collocation methods for first and second order Volterra integro-differential equations with periodic solution. Appl. Math. Comput. 23, 381–402 (1997)

    MathSciNet  MATH  Google Scholar 

  7. Brunner, H., Pedas, A., Vainikko, G.: A Spline collocation method for linear Volterra integro-differential Equations with weakly singular kernels. BIT 41(5), 891–900 (2001)

    Article  MathSciNet  Google Scholar 

  8. Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press (2004)

  9. Chui, C.K., Wang, R.H.: On a bivariate B-spline basis. Sci. Sinica Ser. A 27(11), 1129–1142 (1984)

    MathSciNet  MATH  Google Scholar 

  10. Crisci, M.R., Russo, E., Vecchio, A.: Stability results for one-step discretized collocation methods in the numerical treatment of Volterra integral equations. Math. Comput. 58(197), 119–134 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dagnino, C., Lamberti, P.: Numerical integration of 2-D integrals based on local bivariate C 1 quasi-interpolating splines. Adv. Comput. Math. 8, 19–31 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. de Boor, C., Swartz, B.: Collocation at Gaussian points. SIAM J. Numer. Anal. 10(4), 582–606 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  13. de Boor, C.: A Practical Guide to Splines, revised edn. Applied Mathematical Sciences, vol. 27. Springer-Verlag, New York (2001)

    MATH  Google Scholar 

  14. de Boor, C.: The exact condition of the B-spline basis may be hard to determine. J. Approx. Theory 60, 344–359 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  15. El-Sayed, S.M., Abdel-Aziz, M.R.: A comparison of Adomian’s decomposition method and wavelet-Galerkin method for solving integro-differential equations. Appl. Math. Comput. 136, 151–159 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ghoreishi, F., Hadizadeh, M.: Numerical computation of the tau approximation for the Volterra-Hammerstein integral equations. Numer. Algorithms 52(4), 541–559 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Garey, L.E., Shaw, R.E.: Efficient algorithms for solving nonlinear Volterra integro-differential equations with two point boundary conditions. Internat. J. Math. Math. Sci. 21(4), 755–760 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Hangelbroek, R.J., Kaper, H.G., Leaf, G.K.: Collocation methods for integro-differential equations. SIAM J. Numer. Anal. 14(3), 377–390 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  19. Hosseini, S.M., Shahmorad, S.: Numerical solution of a class of integro-differential equations by the Tau method with an error estimation. Appl. Math. Comput. 136(2–3), 559–570 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  20. Karamete, A., Sezer, M.: A Taylor collocation method for the solution of linear integro-differential equations. Int. J. Comput. Math. 79(9), 987–1000 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  21. Maleknejad, K., Mahmoudi, Y.: Taylor polynomial solution of high-order nonlinear Volterra-Fredholm integro-differential equations. Appl. Math. Comput. 145, 641–653 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  22. Maleknejad, K., Mirzaee, F.: Using rationalized Haar wavelet for solving linear integral equations. Appl. Math. Comput. 160, 579–587 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  23. Maleknejad, K., Derili, H.: Numerical solution of integral equations by using combination of Spline-collocation method and Lagrange interpolation. Appl. Math. Comput. 175, 1235–1244 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  24. Muhammad, M., Nurmuhammad, A., Mori, M., Sugihara, M.: Numerical solution of integral equations by means of the Sinc collocation method based on the double exponential transformation. J. Comput. Appl. Math. 177, 269–286 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  25. Morchalo, J.: On two point boundary value problem for integro-differential equation of second order. Fasc. Math. 9, 51–56 (1975)

    MathSciNet  MATH  Google Scholar 

  26. Oja, P., Saveljeva, D.: Cubic spline collocation for Volterra integral equations. Computing 69, 319–337 (2002)

    Article  MathSciNet  Google Scholar 

  27. Pittaluga, G., Sacripante, L.: A numerical algorithm for cubature by bivariate splines on nonuniform partitions. Numer. Algorithms 28, 273–284 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  28. Pittaluga, G., Sacripante, L.: An algorithm for solving Fredholm integro-differential equations. Numer. Algorithms 50, 115–126 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  29. Rashed, M.T.: Numerical solution of a special type of integro-differential equations method. Appl. Math. Comput. 143, 73–88 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  30. Rashed, M.T.: Lagrange interpolation to compute the numerical solutions of differential, integral and integro-differential equations. Appl. Math. Comput. 151, 869–878 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  31. Rashidinia, J., Zarebnia, M.: Numerical solution of linear integral equations by using Sinc-collocation method. Appl. Math. Comput. 168, 806–822 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  32. Russell, R.D., Sun, W.: Spline collocation differentiation matrices. SIAM J. Numer. Anal. 34(6), 2274–2287 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  33. Sezer, M., Gülsu, M.: Polynomial solution of the most general linear Fredholm-Volterra integro-differential equations by means of Taylor collocation method. Appl. Math. Comput. 185, 646–657 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  34. Shaw, R.E., Garey, L.E.: A fast method for solving second order boundary value Volterra integro-differential equations. Int. J. Comput. Math. 65, 121–129 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  35. Shaw, R.E., Garey, L.E.: A shooting method for singular nonlinear second order Volterra integro-differential equations. Internat. J. Math. Math. Sci. 20(3), 589–598 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  36. Sloss, B.G., Blyth, W.F.: A Walsh function method for a non-linear Volterra integral equation. J. Franklin Inst. 340, 25–41 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  37. Smirnov, V.: Cours de Mathématiques Supérieurs, Tome IV, 2ième partie, Éditions Mir, Moscou (1984)

  38. Scherer, K., Shadrin, A. Yu.: New upper bound for the B-spline basis condition number II: a proof of de Boor’s 2k conjecture. J. Approx. Theory 99, 217–229 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  39. Tari, A., Rahimi, M.Y., Shahmorad, S., Talati, F.: Development of the tau method for the numerical solution of two-dimensional linear Volterra integro-differential equation. Comput. Methods Appl. Math. 9(4), 421–435 (2009)

    MathSciNet  MATH  Google Scholar 

  40. Taylor, A.E.: Introduction to Functional Analysis. John Wiley & Sons, Inc., New York (1958)

    MATH  Google Scholar 

  41. Yalçinbaş, S., Sezer, M.: The approximate solution of high-order linear Volterra-Fredholm integro-differential equations in terms of Taylor polynomials. Appl. Math. Comput. 112, 291–308 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  42. Zarebnia, M.: Sinc numerical solution for Volterra integro-differential equation. Commun. Nonlinear Sci. Numer. Simul. 15(3), 700–706 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Università di Torino, via Carlo Alberto 10, 10123, Torino, Italia

    Isabella Cravero, Giovanna Pittaluga & Laura Sacripante

Authors
  1. Isabella Cravero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanna Pittaluga
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laura Sacripante
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Isabella Cravero.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cravero, I., Pittaluga, G. & Sacripante, L. An algorithm for solving linear Volterra integro-differential equations. Numer Algor 60, 101–114 (2012). https://doi.org/10.1007/s11075-011-9513-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-011-9513-2

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation