Skip to main content
Top
Published in: Journal of Scientific Computing 2/2018

09-10-2017

A Fractional Order Collocation Method for Second Kind Volterra Integral Equations with Weakly Singular Kernels

Authors: Haotao Cai, Yanping Chen

Published in: Journal of Scientific Computing | Issue 2/2018

Log in

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

search-config
loading …

Abstract

In this paper, we develop a fractional order spectral collocation method for solving second kind Volterra integral equations with weakly singular kernels. It is well known that the original solution of second kind Volterra integral equations with weakly singular kernels usually can be split into two parts, the first is the singular part and the second is the smooth part with the assumption that the integer m being its smooth order. On the basis of this characteristic of the solution, we first choose the fractional order Lagrange interpolation function of Chebyshev type as the basis of the approximate space in the collocation method, and then construct a simple quadrature rule to obtain a fully discrete linear system. Consequently, with the help of the Lagrange interpolation approximate theory we establish that the fully discrete approximate equation has a unique solution for sufficiently large n, where \(n+1\) denotes the dimension of the approximate space. Moreover, we prove that the approximate solution arrives at an optimal convergence order \(\mathcal{O}(n^{-m}\log n)\) in the infinite norm and \(\mathcal{O}(n^{-m})\) in the weighted square norm. In addition, we prove that for sufficiently large n, the infinity-norm condition number of the coefficient matrix corresponding to the linear system is \(\mathcal{O}(\log ^2 n)\) and its spectral condition number is \(\mathcal{O}(1)\). Numerical examples are presented to demonstrate the effectiveness of the proposed method.

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!

Literature
1.
go back to reference Atkinson, K.E.: The Numerical Solution of Integral Equations of Second Kind. Cambridge University Press, Cambridge (1997)CrossRefMATH Atkinson, K.E.: The Numerical Solution of Integral Equations of Second Kind. Cambridge University Press, Cambridge (1997)CrossRefMATH
2.
go back to reference Ali, I., Brunner, H., Tang, T.: Spectral methods for pantograph-type differential and integral equations with multiple delays. Front. Math. China 4, 49–61 (2009)MathSciNetCrossRefMATH Ali, I., Brunner, H., Tang, T.: Spectral methods for pantograph-type differential and integral equations with multiple delays. Front. Math. China 4, 49–61 (2009)MathSciNetCrossRefMATH
3.
go back to reference Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations Methods. Cambridge University Press, Cambridge (2004)MATH Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations Methods. Cambridge University Press, Cambridge (2004)MATH
4.
go back to reference Brunner, H.: Nonpolynomial spline collocation for Volterra equations with weakly singular kernels. SIAM J. Numer. Anal. 20, 1106–1119 (1983)MathSciNetCrossRefMATH Brunner, H.: Nonpolynomial spline collocation for Volterra equations with weakly singular kernels. SIAM J. Numer. Anal. 20, 1106–1119 (1983)MathSciNetCrossRefMATH
5.
go back to reference Brunner, H.: Polynomial spline collocation methods for Volterra integrodifferential equations with weakly singular kernels. IMA J. Numer. Anal. 6, 221–239 (1986)MathSciNetCrossRefMATH Brunner, H.: Polynomial spline collocation methods for Volterra integrodifferential equations with weakly singular kernels. IMA J. Numer. Anal. 6, 221–239 (1986)MathSciNetCrossRefMATH
6.
go back to reference Cai, H.: A Jacobi-collocation method for solving second kind Fredholm integral equations with weakly singular kernels. Sci. China Math. 57, 2163–2178 (2014)MathSciNetCrossRefMATH Cai, H.: A Jacobi-collocation method for solving second kind Fredholm integral equations with weakly singular kernels. Sci. China Math. 57, 2163–2178 (2014)MathSciNetCrossRefMATH
7.
go back to reference Chen, J., Chen, Z., Zhang, Y.: Fast singularity preserving methods for integral equations with non-smooth solutions. J. Int. Equ. Appl. 24, 213–240 (2012)MathSciNetCrossRefMATH Chen, J., Chen, Z., Zhang, Y.: Fast singularity preserving methods for integral equations with non-smooth solutions. J. Int. Equ. Appl. 24, 213–240 (2012)MathSciNetCrossRefMATH
8.
go back to reference Cao, Y., Huang, M., Liu, L., Xu, Y.: Hybrid collocation methods for Fredholm integral equations with weakly singular kernels. Appl. Numer. Math. 57, 549–561 (2007)MathSciNetCrossRefMATH Cao, Y., Huang, M., Liu, L., Xu, Y.: Hybrid collocation methods for Fredholm integral equations with weakly singular kernels. Appl. Numer. Math. 57, 549–561 (2007)MathSciNetCrossRefMATH
9.
go back to reference Cao, Y., Herdman, T., Xu, Y.: A hybrid collocation method for Volterra integral equations with weakly singular kernels. SIAM J. Numer. Anal. 41, 364–381 (2003)MathSciNetCrossRefMATH Cao, Y., Herdman, T., Xu, Y.: A hybrid collocation method for Volterra integral equations with weakly singular kernels. SIAM J. Numer. Anal. 41, 364–381 (2003)MathSciNetCrossRefMATH
10.
go back to reference Cao, Y., Xu, Y.: Singularity preserving Galerkin methods for weakly singular Fredholm integral equations. J. Int. Equ. Appl. 6, 303–334 (1994)MathSciNetCrossRefMATH Cao, Y., Xu, Y.: Singularity preserving Galerkin methods for weakly singular Fredholm integral equations. J. Int. Equ. Appl. 6, 303–334 (1994)MathSciNetCrossRefMATH
11.
go back to reference Chen, S., Shen, J., Wang, L.: Generalized Jacobi functions and their applications to fractional differrential equations. Math. Comput. 85, 1603–1638 (2016)CrossRefMATH Chen, S., Shen, J., Wang, L.: Generalized Jacobi functions and their applications to fractional differrential equations. Math. Comput. 85, 1603–1638 (2016)CrossRefMATH
12.
go back to reference Chen, S., Shen, J., Mao, Z.: Efficient and accurate spectral methods using general Jacobi functions for solving Riesz fractional differential equations. Appl. Numer. Math. 106, 165–181 (2016)MathSciNetCrossRefMATH Chen, S., Shen, J., Mao, Z.: Efficient and accurate spectral methods using general Jacobi functions for solving Riesz fractional differential equations. Appl. Numer. Math. 106, 165–181 (2016)MathSciNetCrossRefMATH
13.
go back to reference Chen, Y., Tang, T.: Spectral methods for weakly singular Volterra integral equations with smooth solutions. J. Comput. Appl. Math. 233, 938–950 (2009)MathSciNetCrossRefMATH Chen, Y., Tang, T.: Spectral methods for weakly singular Volterra integral equations with smooth solutions. J. Comput. Appl. Math. 233, 938–950 (2009)MathSciNetCrossRefMATH
14.
go back to reference Chen, Y., Li, X., Tang, T.: A note on Jacobi-collocation method for weakly singular Volterra integral equations. J Comput. Math. 1, 47–56 (2013)CrossRefMATH Chen, Y., Li, X., Tang, T.: A note on Jacobi-collocation method for weakly singular Volterra integral equations. J Comput. Math. 1, 47–56 (2013)CrossRefMATH
15.
16.
go back to reference Huang, C., Jiao, Y., Wang, L., Zhang, Z.: Optimal fractional integration preconditioning and error analysis of fractional collocation method using nodal generalized Jacobi functions. SIAM J. Numer. Anal. 54, 3357–3387 (2016)MathSciNetCrossRefMATH Huang, C., Jiao, Y., Wang, L., Zhang, Z.: Optimal fractional integration preconditioning and error analysis of fractional collocation method using nodal generalized Jacobi functions. SIAM J. Numer. Anal. 54, 3357–3387 (2016)MathSciNetCrossRefMATH
17.
go back to reference Huang, C., Stynesz, M.: A spectral collocation method for a weakly singular Volterra integral equation of the second kind. Adv. Comput. 42, 1015–1030 (2016)MathSciNetCrossRefMATH Huang, C., Stynesz, M.: A spectral collocation method for a weakly singular Volterra integral equation of the second kind. Adv. Comput. 42, 1015–1030 (2016)MathSciNetCrossRefMATH
18.
go back to reference Huang, C., Stynesz, M.: Spectral Galerkin methods for a weakly singular Volterra integral equation of the second kind. IMA J. Numer. Anal. 7, 1411–1436 (2017)MathSciNet Huang, C., Stynesz, M.: Spectral Galerkin methods for a weakly singular Volterra integral equation of the second kind. IMA J. Numer. Anal. 7, 1411–1436 (2017)MathSciNet
19.
go back to reference Huang, C., Tang, T., Zhang, Z.: Supergeometric convergence of spectral collocation methods for weakly singular Volterra and Fredholm integral equations with smooth solutions. J. Comput. Math. 29, 698–719 (2011)MathSciNetCrossRefMATH Huang, C., Tang, T., Zhang, Z.: Supergeometric convergence of spectral collocation methods for weakly singular Volterra and Fredholm integral equations with smooth solutions. J. Comput. Math. 29, 698–719 (2011)MathSciNetCrossRefMATH
20.
go back to reference Huang, M., Xu, Y.: Superconvergence of the iterated hybrid collocation method for weakly singular Volterra integral equations. J. Integral Equ. Appl. 18, 83–116 (2006)MathSciNetCrossRefMATH Huang, M., Xu, Y.: Superconvergence of the iterated hybrid collocation method for weakly singular Volterra integral equations. J. Integral Equ. Appl. 18, 83–116 (2006)MathSciNetCrossRefMATH
21.
go back to reference Kress, R.: Linear Integral Equations. Springer, Berlin (2001)MATH Kress, R.: Linear Integral Equations. Springer, Berlin (2001)MATH
22.
go back to reference Li, X., Xu, C.: A space-time spectral method for the time fractional diffusion equatio. SIAM J. Numer. Anal. 47, 2108–2131 (2009)MathSciNetCrossRefMATH Li, X., Xu, C.: A space-time spectral method for the time fractional diffusion equatio. SIAM J. Numer. Anal. 47, 2108–2131 (2009)MathSciNetCrossRefMATH
23.
go back to reference Lin, T., Lin, Y., Rao, M., Zhang, S.: Petrov–Galerkin methods for linear Volterra integro-differential equations. SIAM J. Numer. Anal. 38, 937–963 (2006)MathSciNetCrossRefMATH Lin, T., Lin, Y., Rao, M., Zhang, S.: Petrov–Galerkin methods for linear Volterra integro-differential equations. SIAM J. Numer. Anal. 38, 937–963 (2006)MathSciNetCrossRefMATH
24.
go back to reference Lin, T., Lin, Y., Luo, P., Zhang, S.: Petrov–Galerkin methods for nonlinear Volterra integro-differential equations. Dyn. Contin. Discrete Impuls. Syst. Ser. B 8, 405–426 (2009)MathSciNetMATH Lin, T., Lin, Y., Luo, P., Zhang, S.: Petrov–Galerkin methods for nonlinear Volterra integro-differential equations. Dyn. Contin. Discrete Impuls. Syst. Ser. B 8, 405–426 (2009)MathSciNetMATH
25.
go back to reference Li, X., Tang, T.: Convergence analysis of Jacobi spectral collocation methods for Abel-Volterra integral equations of second kind. Front. Math. China. 7, 69–84 (2012)MathSciNetCrossRefMATH Li, X., Tang, T.: Convergence analysis of Jacobi spectral collocation methods for Abel-Volterra integral equations of second kind. Front. Math. China. 7, 69–84 (2012)MathSciNetCrossRefMATH
26.
go back to reference Li, X., Tang, T., Xu, C.: Parallel in time algorithm with spectral-subdomain enhancement for volterra integral equations. SIAM J. Numer. Anal. 51, 1735–1756 (2013)MathSciNetCrossRefMATH Li, X., Tang, T., Xu, C.: Parallel in time algorithm with spectral-subdomain enhancement for volterra integral equations. SIAM J. Numer. Anal. 51, 1735–1756 (2013)MathSciNetCrossRefMATH
27.
go back to reference Li, X., Tang, T., Xu, C.: Numerical solutions for weakly singular Volterra integral equations using Chebyshev and Legendre pseudo-spectral Galerkin methods. J. Sci. Comput. 67, 43–64 (2016)MathSciNetCrossRefMATH Li, X., Tang, T., Xu, C.: Numerical solutions for weakly singular Volterra integral equations using Chebyshev and Legendre pseudo-spectral Galerkin methods. J. Sci. Comput. 67, 43–64 (2016)MathSciNetCrossRefMATH
28.
29.
go back to reference Ragozin, D.: Constructive polynomial approximation on spheres and projective spaces. Trans. Am. Math. Soc. 162, 157–170 (1971)MathSciNetMATH Ragozin, D.: Constructive polynomial approximation on spheres and projective spaces. Trans. Am. Math. Soc. 162, 157–170 (1971)MathSciNetMATH
30.
31.
go back to reference Shen, J., Tang, T., Wang, L.: Spectral Methods: Algorithms, Analysis and Applications. Springer Series in Computational Mathematics. Springer, New York (2011)CrossRef Shen, J., Tang, T., Wang, L.: Spectral Methods: Algorithms, Analysis and Applications. Springer Series in Computational Mathematics. Springer, New York (2011)CrossRef
32.
go back to reference Sheng, C., Wang, Z., Guo, B.: Multistep Legendre–Gauss spectral collocation method for nonlinear Volterra integra equations. SIAM J. Numer. Anal. 52, 1953–1980 (2014)MathSciNetCrossRefMATH Sheng, C., Wang, Z., Guo, B.: Multistep Legendre–Gauss spectral collocation method for nonlinear Volterra integra equations. SIAM J. Numer. Anal. 52, 1953–1980 (2014)MathSciNetCrossRefMATH
33.
go back to reference Tang, T.: A note on collocation methods for Volterra integro-differential equations with weakly singular kernels. IMA J. Numer. Anal. 13, 93–99 (1993)MathSciNetCrossRefMATH Tang, T.: A note on collocation methods for Volterra integro-differential equations with weakly singular kernels. IMA J. Numer. Anal. 13, 93–99 (1993)MathSciNetCrossRefMATH
34.
go back to reference Tang, T., Yuan, W.: The numerical solution of second-order weakly singular Volterra integro-differential equations. J. Comput. Math. 8, 307–320 (1990)MathSciNetMATH Tang, T., Yuan, W.: The numerical solution of second-order weakly singular Volterra integro-differential equations. J. Comput. Math. 8, 307–320 (1990)MathSciNetMATH
35.
go back to reference Tang, T., Xu, X., Chen, J.: On spectral methods for Volterra type integral equations and the convergence analysis. J. Comput. Math. 26, 825–837 (2008)MathSciNetMATH Tang, T., Xu, X., Chen, J.: On spectral methods for Volterra type integral equations and the convergence analysis. J. Comput. Math. 26, 825–837 (2008)MathSciNetMATH
36.
go back to reference Wei, Y., Chen, Y.: Convergence analysis of the spectral methods for weakly singular Volterra integro-differential equations with smooth solutions. Adv. Appl. Math. Mech. 121, 1–20 (2012)MathSciNetCrossRefMATH Wei, Y., Chen, Y.: Convergence analysis of the spectral methods for weakly singular Volterra integro-differential equations with smooth solutions. Adv. Appl. Math. Mech. 121, 1–20 (2012)MathSciNetCrossRefMATH
37.
go back to reference Wei, Y., Chen, Y.: Convergence analysis of the Legendre spectral collocation methods for second order Volterra integro-differential equations. Numer. Math. Theor. Methods Appl. 50, 419–438 (2011)MathSciNetMATH Wei, Y., Chen, Y.: Convergence analysis of the Legendre spectral collocation methods for second order Volterra integro-differential equations. Numer. Math. Theor. Methods Appl. 50, 419–438 (2011)MathSciNetMATH
38.
go back to reference Wei, Y., Chen, Y.: Legendre spectral collocation method for neutral and high-order Volterra integro-differential equation. Appl. Numer. Math. 81, 15–29 (2014)MathSciNetCrossRefMATH Wei, Y., Chen, Y.: Legendre spectral collocation method for neutral and high-order Volterra integro-differential equation. Appl. Numer. Math. 81, 15–29 (2014)MathSciNetCrossRefMATH
39.
go back to reference Xie, Z., Li, X., Tang, T.: Convergence analysis of spectral Galerkin methods for Volterra type integral equations. J. Sci. Comput. 53, 414–434 (2012)MathSciNetCrossRefMATH Xie, Z., Li, X., Tang, T.: Convergence analysis of spectral Galerkin methods for Volterra type integral equations. J. Sci. Comput. 53, 414–434 (2012)MathSciNetCrossRefMATH
40.
go back to reference Yi, L., Guo, B.: An h–p version of the continuous Petrov–Galerkin finite element method for Volterra integro-differential equations with smooth and nonsmooth kernels. SIAM J Numer. Anal. 53, 2677–2704 (2015)MathSciNetCrossRefMATH Yi, L., Guo, B.: An h–p version of the continuous Petrov–Galerkin finite element method for Volterra integro-differential equations with smooth and nonsmooth kernels. SIAM J Numer. Anal. 53, 2677–2704 (2015)MathSciNetCrossRefMATH
42.
go back to reference Zayernouri, M., Karniadakis, G.: Fractional Sturm–Liouville eigen-problems: theory and numerical approximations. J. Comput. Phys. 47, 2108–2131 (2013)MathSciNetMATH Zayernouri, M., Karniadakis, G.: Fractional Sturm–Liouville eigen-problems: theory and numerical approximations. J. Comput. Phys. 47, 2108–2131 (2013)MathSciNetMATH
Metadata
Title
A Fractional Order Collocation Method for Second Kind Volterra Integral Equations with Weakly Singular Kernels
Authors
Haotao Cai
Yanping Chen
Publication date
09-10-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0568-7

Other articles of this Issue 2/2018

Journal of Scientific Computing 2/2018 Go to the issue

Premium Partner