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

15.09.2016

A Collocation Boundary Value Method for Linear Volterra Integral Equations

verfasst von: Junjie Ma, Shuhuang Xiang

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Brunner, H.: On Volterra integral operators with highly oscillatory kernels. Discret. Contin. Dyn. Syst. 34, 915–929 (2014)MathSciNetCrossRefMATH Brunner, H.: On Volterra integral operators with highly oscillatory kernels. Discret. Contin. Dyn. Syst. 34, 915–929 (2014)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Cash, J.R.: Stable Recursions. Acadamic Press, New York (1976) Cash, J.R.: Stable Recursions. Acadamic Press, New York (1976)
10.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Olver, F.W.J.: Numerical solution of second-order linear difference equations. J. Res. Natl. Bur. Stand. 71B, 111–129 (1967)MathSciNetCrossRefMATH Olver, F.W.J.: Numerical solution of second-order linear difference equations. J. Res. Natl. Bur. Stand. 71B, 111–129 (1967)MathSciNetCrossRefMATH
27.
28.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Collocation Boundary Value Method for Linear Volterra Integral Equations
verfasst von
Junjie Ma
Shuhuang Xiang
Publikationsdatum
15.09.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0289-3

Weitere Artikel der Ausgabe 1/2017

Journal of Scientific Computing 1/2017 Zur Ausgabe