Skip to main content
Erschienen 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

verfasst von: Haotao Cai, Yanping Chen

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2018

Einloggen

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

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.

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Diethelm, K.: The Analysis of Fractional Differential Equations. Springer, Berlin (2010)CrossRefMATH Diethelm, K.: The Analysis of Fractional Differential Equations. Springer, Berlin (2010)CrossRefMATH
16.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Kress, R.: Linear Integral Equations. Springer, Berlin (2001)MATH Kress, R.: Linear Integral Equations. Springer, Berlin (2001)MATH
22.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Fractional Order Collocation Method for Second Kind Volterra Integral Equations with Weakly Singular Kernels
verfasst von
Haotao Cai
Yanping Chen
Publikationsdatum
09.10.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0568-7

Weitere Artikel der Ausgabe 2/2018

Journal of Scientific Computing 2/2018 Zur Ausgabe