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

01-04-2020

Legendre–Galerkin Methods for Third Kind VIEs and CVIEs

Author: Haotao Cai

Published in: Journal of Scientific Computing | Issue 1/2020

Log in

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

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.

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)CrossRef Atkinson, K.E.: The Numerical Solution of Integral Equations of Second Kind. Cambridge University Press, Cambridge (1997)CrossRef
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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
6.
go back to reference Brunner, H.: Volterra Integral Equations. Cambridge University Press, Cambridge (2017)CrossRef Brunner, H.: Volterra Integral Equations. Cambridge University Press, Cambridge (2017)CrossRef
7.
go back to reference 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.
go back to reference 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.
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)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.
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)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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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)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.
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. 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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
22.
go back to reference 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.
go back to reference 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
26.
go back to reference 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.
go back to reference 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.
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)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.
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)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.
Metadata
Title
Legendre–Galerkin Methods for Third Kind VIEs and CVIEs
Author
Haotao Cai
Publication date
01-04-2020
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2020
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01187-z

Other articles of this Issue 1/2020

Journal of Scientific Computing 1/2020 Go to the issue

Premium Partner