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

01.04.2020

Legendre–Galerkin Methods for Third Kind VIEs and CVIEs

verfasst von: Haotao Cai

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

Einloggen

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

search-config
loading …

Abstract

The main purpose of this paper is to present a spectral Legendre–Galerkin method for solving Volterra integral equations of the third kind. When the operator associated with the equivalent Volterra integral equations of second kind is compact, the resulting system produced by this spectral method is uniquely solvable and the approximate solution attains the optimal convergence order. While the related operator is noncompact, that brings a serious challenge in numerical analysis. In order to overcome this difficulty, we first decompose the original operator into three operators, one is the identity operator, the other is the contraction operator and the third one is compact. Under this decomposition, we show that the proposed method guarantees the unique solvability of the approximate equation. Moreover, we establish that the approximate solution arrives at the quasi-optimal order of global convergence. In addition, we extend this spectral method to solve the associated cordial Volterra integral equations. Finally, to confirm the theoretical results, two numerical examples are presented.

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)CrossRef Atkinson, K.E.: The Numerical Solution of Integral Equations of Second Kind. Cambridge University Press, Cambridge (1997)CrossRef
2.
Zurück zum Zitat Allaei, S.S., Diogo, T., Rebelo, T.M.: Analytical and numerical results for nonlinear singular Volterra integral equations. Appl. Numer. Math. 114, 2–17 (2017)MathSciNetCrossRef Allaei, S.S., Diogo, T., Rebelo, T.M.: Analytical and numerical results for nonlinear singular Volterra integral equations. Appl. Numer. Math. 114, 2–17 (2017)MathSciNetCrossRef
3.
Zurück zum Zitat Allaei, S.S., Yang, Z., Brunner, H.: Existence, uniqueness and regularity of solutions to a class of third-kind Volterra integral equations. J. Integral Equ. Appl. 27, 325–342 (2015)MathSciNetCrossRef Allaei, S.S., Yang, Z., Brunner, H.: Existence, uniqueness and regularity of solutions to a class of third-kind Volterra integral equations. J. Integral Equ. Appl. 27, 325–342 (2015)MathSciNetCrossRef
4.
Zurück zum Zitat Allaei, S.S., Yang, Z., Brunner, H.: Collocation methods for third-kind VIEs. IMA. J. Numer. Anal. 37, 1104–1124 (2017)MathSciNetMATH Allaei, S.S., Yang, Z., Brunner, H.: Collocation methods for third-kind VIEs. IMA. J. Numer. Anal. 37, 1104–1124 (2017)MathSciNetMATH
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 Brunner, H.: Volterra Integral Equations. Cambridge University Press, Cambridge (2017)CrossRef Brunner, H.: Volterra Integral Equations. Cambridge University Press, Cambridge (2017)CrossRef
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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat Cai, Y.: A fractional collocation method for second kind nonlinear Volterra integral equations with weakly singular kernels. J. Sci. Comput. 71, 1–20 (2019) Cai, Y.: A fractional collocation method for second kind nonlinear Volterra integral equations with weakly singular kernels. J. Sci. Comput. 71, 1–20 (2019)
9.
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)MathSciNetCrossRef 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)MathSciNetCrossRef
10.
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)MathSciNetCrossRef Chen, Y., Tang, T.: Spectral methods for weakly singular Volterra integral equations with smooth solutions. J. Comput. Appl. Math. 233, 938–950 (2009)MathSciNetCrossRef
11.
Zurück zum Zitat Diogo, T.: Collocation and iterated collocation methods for a class of weakly singular Volterra integral equations. J. Comput. Appl. Math. 229, 363–372 (2009)MathSciNetCrossRef Diogo, T.: Collocation and iterated collocation methods for a class of weakly singular Volterra integral equations. J. Comput. Appl. Math. 229, 363–372 (2009)MathSciNetCrossRef
12.
Zurück zum Zitat Diogo, T., Lima, P.: Superconvergence of collocation methods for a class of weakly singular Volterra integral equations. J. Comput. Appl. Math. 218, 307–316 (2008)MathSciNetCrossRef Diogo, T., Lima, P.: Superconvergence of collocation methods for a class of weakly singular Volterra integral equations. J. Comput. Appl. Math. 218, 307–316 (2008)MathSciNetCrossRef
13.
Zurück zum Zitat Diogo, T., McKee, S., Tang, T.: A Hermite-type collocation method for the solution of an integral equation with a certain weakly singular kernel. IMA J. Numer. Anal. 11, 595–605 (1991)MathSciNetCrossRef Diogo, T., McKee, S., Tang, T.: A Hermite-type collocation method for the solution of an integral equation with a certain weakly singular kernel. IMA J. Numer. Anal. 11, 595–605 (1991)MathSciNetCrossRef
14.
Zurück zum Zitat Diogo, T., Vainikko, G.: Applicability of spline collocation to cordial Volterra equations. Math. Model. Anal. 18, 1–21 (2013)MathSciNetCrossRef Diogo, T., Vainikko, G.: Applicability of spline collocation to cordial Volterra equations. Math. Model. Anal. 18, 1–21 (2013)MathSciNetCrossRef
15.
Zurück zum Zitat Diogo, T., Franco, N.B., Lima, P.: High order product integration methods for a Volterra integral equation with logarithmic singular kernel. Commun. Pure Appl. Anal. 3, 212–235 (2004)MathSciNetMATH Diogo, T., Franco, N.B., Lima, P.: High order product integration methods for a Volterra integral equation with logarithmic singular kernel. Commun. Pure Appl. Anal. 3, 212–235 (2004)MathSciNetMATH
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)MathSciNetCrossRef 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)MathSciNetCrossRef
17.
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
18.
Zurück zum Zitat Lima, P., Diogo, T.: An extrapolation method for a Volterra integral equation with weakly singular kernel. Appl. Numer. Math. 24, 131–148 (1997)MathSciNetCrossRef Lima, P., Diogo, T.: An extrapolation method for a Volterra integral equation with weakly singular kernel. Appl. Numer. Math. 24, 131–148 (1997)MathSciNetCrossRef
19.
Zurück zum Zitat Li, X., Tang, T., Xu, C.: Numerical solutions for weakly singular Volterra integral equations using Chebyshev and Chebyshev pseudo-spectral Galerkin methods. J. Sci. Comput. 67, 43–64 (2016)MathSciNetCrossRef Li, X., Tang, T., Xu, C.: Numerical solutions for weakly singular Volterra integral equations using Chebyshev and Chebyshev pseudo-spectral Galerkin methods. J. Sci. Comput. 67, 43–64 (2016)MathSciNetCrossRef
20.
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
21.
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
22.
Zurück zum Zitat Sheng, C., Wang, Z., Guo, B.: Multistep Chebyshev–Gauss spectral collocation method for nonlinear Volterra integra equations. SIAM J. Numer. Anal. 52, 1953–1980 (2014)MathSciNetCrossRef Sheng, C., Wang, Z., Guo, B.: Multistep Chebyshev–Gauss spectral collocation method for nonlinear Volterra integra equations. SIAM J. Numer. Anal. 52, 1953–1980 (2014)MathSciNetCrossRef
23.
Zurück zum Zitat Tang, T., Xu, X., Cheng, 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., Cheng, J.: On spectral methods for Volterra type integral equations and the convergence analysis. J. Comput. Math. 26, 825–837 (2008)MathSciNetMATH
24.
25.
26.
Zurück zum Zitat Vainikko, G.: Spline collocation for cordial Volterra integral equations. Numer. Funct. Anal. Optim. 31, 313–338 (2011)MathSciNetCrossRef Vainikko, G.: Spline collocation for cordial Volterra integral equations. Numer. Funct. Anal. Optim. 31, 313–338 (2011)MathSciNetCrossRef
27.
Zurück zum Zitat Vainikko, G.: Spline collocation-interpolation method for linear and nonlinear cordial Volterra integral equations. Numer. Funct. Anal. Optim. 32, 81–109 (2011)MathSciNetMATH Vainikko, G.: Spline collocation-interpolation method for linear and nonlinear cordial Volterra integral equations. Numer. Funct. Anal. Optim. 32, 81–109 (2011)MathSciNetMATH
28.
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)MathSciNetCrossRef Xie, Z., Li, X., Tang, T.: Convergence analysis of spectral Galerkin methods for Volterra type integral equations. J. Sci. Comput. 53, 414–434 (2012)MathSciNetCrossRef
29.
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)MathSciNetCrossRef 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)MathSciNetCrossRef
30.
Zurück zum Zitat Zayernouri, M., Karniadakis, G.: Fractional spectral collocation method. SIAM J. Sci. Comput. 36, 40–62 (2014)MathSciNetCrossRef Zayernouri, M., Karniadakis, G.: Fractional spectral collocation method. SIAM J. Sci. Comput. 36, 40–62 (2014)MathSciNetCrossRef
Metadaten
Titel
Legendre–Galerkin Methods for Third Kind VIEs and CVIEs
verfasst von
Haotao Cai
Publikationsdatum
01.04.2020
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01187-z

Weitere Artikel der Ausgabe 1/2020

Journal of Scientific Computing 1/2020 Zur Ausgabe

Premium Partner