Skip to main content
Top
Published in: Journal of Scientific Computing 1/2017

15-09-2016

A Collocation Boundary Value Method for Linear Volterra Integral Equations

Authors: Junjie Ma, Shuhuang Xiang

Published in: Journal of Scientific Computing | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper is devoted to studying the boundary value method for Volterra integral equations. High order numerical schemes are devised by using special multistep collocation methods, which depend on numerical approximations of the solution in the next several steps. Stability analysis illustrates these methods enjoy wide absolutely stable regions. With the help of efficient evaluation for highly oscillatory integrals, these methods are applied to solving Volterra integral equations with highly oscillatory kernels. Both theoretical and numerical results show they share the property that the higher the oscillation, the better the accuracy of the approximations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
In the remaining part, we will abbreviate \(F_n(t_{n,i})\) to [Lag Term] for simplicity.
 
2
To make use of the same collocation grid as CBVM, the stepsize of CCM is chosen to be 2h.
 
Literature
1.
go back to reference Amodio, P., Mazzia, F., Trigiante, D.: Stability of some boundary value methods for the solution of initial value problems. BIT Numer. Math. 33, 434–451 (1993)MathSciNetCrossRefMATH Amodio, P., Mazzia, F., Trigiante, D.: Stability of some boundary value methods for the solution of initial value problems. BIT Numer. Math. 33, 434–451 (1993)MathSciNetCrossRefMATH
3.
go back to reference Axelsson, A.O.H., Verwer, J.G.: Boundary value techniques for initial value problems in ordinary differential equations. Math. Comput. 45, 153–171 (1985)MathSciNetCrossRefMATH Axelsson, A.O.H., Verwer, J.G.: Boundary value techniques for initial value problems in ordinary differential equations. Math. Comput. 45, 153–171 (1985)MathSciNetCrossRefMATH
4.
go back to reference Brugnano, L., Trigiante, D.: Convergence and stability of boundary value methods for ordinary differential equations. J. Comput. Appl. Math. 66, 97–109 (1996)MathSciNetCrossRefMATH Brugnano, L., Trigiante, D.: Convergence and stability of boundary value methods for ordinary differential equations. J. Comput. Appl. Math. 66, 97–109 (1996)MathSciNetCrossRefMATH
5.
go back to reference Brugnano, L., Trigiante, D.: Boundary value methods: the third way between linear multistep and Runge–Kutta methods. Comput. Math. Appl. 36, 269–284 (1998)MathSciNetCrossRefMATH Brugnano, L., Trigiante, D.: Boundary value methods: the third way between linear multistep and Runge–Kutta methods. Comput. Math. Appl. 36, 269–284 (1998)MathSciNetCrossRefMATH
6.
go back to reference Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordon and Breach Science Publishers, Amsterdam (1998)MATH Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordon and Breach Science Publishers, Amsterdam (1998)MATH
7.
go back to reference Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, New York (2004)CrossRefMATH Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, New York (2004)CrossRefMATH
8.
9.
go back to reference Cash, J.R.: Stable Recursions. Acadamic Press, New York (1976) Cash, J.R.: Stable Recursions. Acadamic Press, New York (1976)
10.
go back to reference Conte, D., Paternoster, B.: Multistep collocation methods for Volterra integral equations. Appl. Numer. Math. 59, 1721–1736 (2009)MathSciNetCrossRefMATH Conte, D., Paternoster, B.: Multistep collocation methods for Volterra integral equations. Appl. Numer. Math. 59, 1721–1736 (2009)MathSciNetCrossRefMATH
11.
go back to reference Chen, H., Zhang, C.: Boundary value methods for Volterra integral and integro-differential equations. Appl. Math. Comput. 218, 2619–2630 (2011)MathSciNetMATH Chen, H., Zhang, C.: Boundary value methods for Volterra integral and integro-differential equations. Appl. Math. Comput. 218, 2619–2630 (2011)MathSciNetMATH
12.
go back to reference Chen, H., Zhang, C.: Block boundary value methods for Volterra integral and integro-differential equations. J. Comput. Appl. Math. 236, 2822–2837 (2012)MathSciNetCrossRefMATH Chen, H., Zhang, C.: Block boundary value methods for Volterra integral and integro-differential equations. J. Comput. Appl. Math. 236, 2822–2837 (2012)MathSciNetCrossRefMATH
13.
go back to reference Davis, P.J.: Interpolation and Approximation. Dover Publications, New York (1975)MATH Davis, P.J.: Interpolation and Approximation. Dover Publications, New York (1975)MATH
14.
go back to reference Fazeli, S., Hojjati, G., Shahmorad, S.: Super implicit multistep collocation methods for nonlinear Volterra integral equations. Math. Comput. Model. 55, 590–607 (2012)MathSciNetCrossRefMATH Fazeli, S., Hojjati, G., Shahmorad, S.: Super implicit multistep collocation methods for nonlinear Volterra integral equations. Math. Comput. Model. 55, 590–607 (2012)MathSciNetCrossRefMATH
15.
go back to reference Fazeli, S., Hojjati, G., Shahmorad, S.: Multistep Hermite collocation methods for solving Volterra integral equations. Numer. Algorithm 60, 27–50 (2012)MathSciNetCrossRefMATH Fazeli, S., Hojjati, G., Shahmorad, S.: Multistep Hermite collocation methods for solving Volterra integral equations. Numer. Algorithm 60, 27–50 (2012)MathSciNetCrossRefMATH
16.
go back to reference Fox, L., Mitchell, A.R.: Boundary-value techniques for the numerical solution of initial-value problems in ordinary differential equations. Q. J. Mech. Appl. Math. 10, 232–243 (1957)MathSciNetCrossRefMATH Fox, L., Mitchell, A.R.: Boundary-value techniques for the numerical solution of initial-value problems in ordinary differential equations. Q. J. Mech. Appl. Math. 10, 232–243 (1957)MathSciNetCrossRefMATH
17.
go back to reference Iserles, A.: On the numerical quadrature of highly oscillatory integrals I: Fourier transforms. IMA J. Numer. Anal. 24, 365–391 (2004)MathSciNetCrossRefMATH Iserles, A.: On the numerical quadrature of highly oscillatory integrals I: Fourier transforms. IMA J. Numer. Anal. 24, 365–391 (2004)MathSciNetCrossRefMATH
18.
go back to reference Lambert, J.D.: Numerical Methods for Ordinary Differential Systems: The Initial Value Problem. Wiley, Chichester (1991)MATH Lambert, J.D.: Numerical Methods for Ordinary Differential Systems: The Initial Value Problem. Wiley, Chichester (1991)MATH
19.
go back to reference Lopez, L., Trigiante, D.: Boundary value methods and BV-stability in the solution of initial value problems. Appl. Numer. Math. 11, 225–239 (1993)MathSciNetCrossRefMATH Lopez, L., Trigiante, D.: Boundary value methods and BV-stability in the solution of initial value problems. Appl. Numer. Math. 11, 225–239 (1993)MathSciNetCrossRefMATH
20.
go back to reference Ma, J., Xiang, S., Kang, H.: On the convergence rates of Filon methods for the solution of a Volterra integral equation with a highly oscillatory Bessel kernel. Appl. Math. Lett. 26, 699–705 (2013)MathSciNetCrossRefMATH Ma, J., Xiang, S., Kang, H.: On the convergence rates of Filon methods for the solution of a Volterra integral equation with a highly oscillatory Bessel kernel. Appl. Math. Lett. 26, 699–705 (2013)MathSciNetCrossRefMATH
21.
go back to reference Ma, J., Fang, C., Xiang, S.: Modified asymptotic orders of the direct Filon method for a class of Volterra integral equations. J. Comput. Appl. Math. 281, 120–125 (2015)MathSciNetCrossRefMATH Ma, J., Fang, C., Xiang, S.: Modified asymptotic orders of the direct Filon method for a class of Volterra integral equations. J. Comput. Appl. Math. 281, 120–125 (2015)MathSciNetCrossRefMATH
22.
go back to reference Marzulli, P., Trigiante, D.: Stability and convergence of boundary value methods for solving ODE. J. Differ. Equ. Appl. 1, 45–55 (1995)MathSciNetCrossRefMATH Marzulli, P., Trigiante, D.: Stability and convergence of boundary value methods for solving ODE. J. Differ. Equ. Appl. 1, 45–55 (1995)MathSciNetCrossRefMATH
23.
go back to reference Miller, J.C.P.: Bessel Functions, Part II, Mathematical Table X. Cambridge University Press, Cambridge (1952) Miller, J.C.P.: Bessel Functions, Part II, Mathematical Table X. Cambridge University Press, Cambridge (1952)
24.
28.
go back to reference Xiang, S., Wu, Q.: Numerical solutions to Volterra integral equations of the second kind with oscillatory trigonometric kernels. Appl. Math. Comput. 223, 34–44 (2013)MathSciNetMATH Xiang, S., Wu, Q.: Numerical solutions to Volterra integral equations of the second kind with oscillatory trigonometric kernels. Appl. Math. Comput. 223, 34–44 (2013)MathSciNetMATH
29.
go back to reference Xiang, S.: Laplace transforms for approximation of highly oscillatory Volterra integral equations of the first kind. Appl. Math. Comput. 232, 944–954 (2014)MathSciNet Xiang, S.: Laplace transforms for approximation of highly oscillatory Volterra integral equations of the first kind. Appl. Math. Comput. 232, 944–954 (2014)MathSciNet
Metadata
Title
A Collocation Boundary Value Method for Linear Volterra Integral Equations
Authors
Junjie Ma
Shuhuang Xiang
Publication date
15-09-2016
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0289-3

Other articles of this Issue 1/2017

Journal of Scientific Computing 1/2017 Go to the issue

Premium Partner