Skip to main content
Erschienen in: Journal of Scientific Computing 3/2019

12.06.2019

A Fractional Spectral Collocation for Solving Second Kind Nonlinear Volterra Integral Equations with Weakly Singular Kernels

verfasst von: Haotao Cai

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

The classical integer-order Jacobi spectral methods for solving second kind nonlinear Volterra integral equations with weakly singular kernels may cause a low-order accuracy in numerically approximating the exact solution. To overcome the shortcomings, we in this paper present a fractional spectral collocation method for solving weakly singular nonlinear Volterra integral equations. Based on the behavior of the original solution near the initial point of integration, we construct the fractional interpolation basis in the collocation method, and then develop an easily implementing technique to approximate the entry with one-fold integral in the resulting nonlinear system produced by the fractional spectral method. Consequently, we establish that both the semi-discrete and the fully discrete nonlinear systems have a unique solution for sufficiently large n, respectively, where \(n+1\) denotes the dimension of the approximate space. We also ensure that two approximate solutions produced by both the semi-discrete and the fully discrete method arrive at the quasi-optimal convergence order in the infinite norm. At last, numerical examples are given to confirm the theoretical results.

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 Brunne, H., Pedas, A., Vainikko, G.: The piecewise polynomial collocation method for weakly singular Volterra integral equations. Math. Comput. 68, 1079–1095 (1999)CrossRefMATH Brunne, H., Pedas, A., Vainikko, G.: The piecewise polynomial collocation method for weakly singular Volterra integral equations. Math. Comput. 68, 1079–1095 (1999)CrossRefMATH
3.
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
4.
Zurück zum Zitat Brunner, H.: Polynomial spline collocation methods for Volterra integro-differential equations with weakly singular kernels. IMA J. Numer. Anal. 6, 221–239 (1986)MathSciNetCrossRefMATH Brunner, H.: Polynomial spline collocation methods for Volterra integro-differential equations with weakly singular kernels. IMA J. Numer. Anal. 6, 221–239 (1986)MathSciNetCrossRefMATH
5.
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
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 Cai, H., Chen, Y.: A fractional order collocation method for second kind Volterra integral equations with weakly singular kernels. J. Sci. Comput. 75, 970–992 (2018)MathSciNetCrossRefMATH Cai, H., Chen, Y.: A fractional order collocation method for second kind Volterra integral equations with weakly singular kernels. J. Sci. Comput. 75, 970–992 (2018)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Cai, H., Qi, J.: A Legendre–Galerkin method for solving general Volterra functional integral equations. Numer. Algorithm 73, 1159–1180 (2016)MathSciNetCrossRefMATH Cai, H., Qi, J.: A Legendre–Galerkin method for solving general Volterra functional integral equations. Numer. Algorithm 73, 1159–1180 (2016)MathSciNetCrossRefMATH
9.
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
10.
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
11.
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
12.
Zurück zum Zitat Chen, Y., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations. Math. Comput. 79, 147–167 (2010)CrossRefMATH Chen, Y., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations. Math. Comput. 79, 147–167 (2010)CrossRefMATH
13.
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
14.
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
15.
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
16.
Zurück zum Zitat Gautschi, W.: Some elementary inequalities relating to the gamma and incomplete gamma function. J. Math. Phys. 38, 77–81 (1969)MathSciNetCrossRefMATH Gautschi, W.: Some elementary inequalities relating to the gamma and incomplete gamma function. J. Math. Phys. 38, 77–81 (1969)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)MathSciNetMATH 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)MathSciNetMATH
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. 37, 1411–1436 (2017)MathSciNetMATH Huang, C., Stynesz, M.: Spectral Galerkin methods for a weakly singular Volterra integral equation of the second kind. IMA. J. Numer. Anal. 37, 1411–1436 (2017)MathSciNetMATH
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, 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
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., 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
23.
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
24.
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
25.
Zurück zum Zitat Liang, H., Stynes, M.: Collocation methods for general caputo two-point boundary value problems. J. Sci. Comput. 76, 390–425 (2018)MathSciNetCrossRefMATH Liang, H., Stynes, M.: Collocation methods for general caputo two-point boundary value problems. J. Sci. Comput. 76, 390–425 (2018)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Monegato, G., Scuderi, L.: High order methods for weakly singular integral equations with nonsmooth input functions. Math. Comput. 224, 1493–1515 (1989)MathSciNetMATH Monegato, G., Scuderi, L.: High order methods for weakly singular integral equations with nonsmooth input functions. Math. Comput. 224, 1493–1515 (1989)MathSciNetMATH
27.
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
28.
29.
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)CrossRefMATH Shen, J., Tang, T., Wang, L.: Spectral Methods: Algorithms, Analysis and Applications. Springer Series in Computational Mathematics. Springer, New York (2011)CrossRefMATH
30.
Zurück zum Zitat Shen, J., Sheng, C.T., Wang, Z.Q.: Generalized Jacobi spectral- Galerkin method for nonlinear Volterra integral equations with weakly singular kernels. J. Math. Study 48(4), 315–329 (2015)MathSciNetCrossRefMATH Shen, J., Sheng, C.T., Wang, Z.Q.: Generalized Jacobi spectral- Galerkin method for nonlinear Volterra integral equations with weakly singular kernels. J. Math. Study 48(4), 315–329 (2015)MathSciNetCrossRefMATH
31.
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
32.
Zurück zum Zitat Shi, X., Wei, Y., Huang, F.: Spectral collocation methods for nonlinear weakly singular Volterra integro differential equations. Numer. Methods Differ. Equ. 63, 576–596 (2018)MATH Shi, X., Wei, Y., Huang, F.: Spectral collocation methods for nonlinear weakly singular Volterra integro differential equations. Numer. Methods Differ. Equ. 63, 576–596 (2018)MATH
33.
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
34.
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. Theory. 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. Theory. Methods Appl. 50, 419–438 (2011)MathSciNetMATH
35.
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
36.
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
37.
Zurück zum Zitat Yang, Y., Chen, Y.: Spectral collocation methods for nonlinear Volterra integro-differential equations with weakly singular kernels. Bull. Malays. Math. Sci. Soc. 3, 1–18 (2017) Yang, Y., Chen, Y.: Spectral collocation methods for nonlinear Volterra integro-differential equations with weakly singular kernels. Bull. Malays. Math. Sci. Soc. 3, 1–18 (2017)
38.
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
39.
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 Spectral Collocation for Solving Second Kind Nonlinear Volterra Integral Equations with Weakly Singular Kernels
verfasst von
Haotao Cai
Publikationsdatum
12.06.2019
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-019-00987-2

Weitere Artikel der Ausgabe 3/2019

Journal of Scientific Computing 3/2019 Zur Ausgabe