Abstract
We propose in this paper a fully discrete Legendre-Galerkin method for solving general Volterra functional integral equations. The focus of this paper is the stability analysis of this method. Based on this stability result, we prove that the approximation equation has a unique solution, and then show that the Legendre-Galerkin method gives the optimal convergence order \(\mathcal {O}(n^{-m})\), where m denotes the degree of the regularity of the exact solution and n+1 denotes the dimensional number of the approximation space. Moreover, we establish that the spectral condition constant of the coefficient matrix relative to the corresponding linear system is uniformly bounded for sufficiently large n. Finally, we use numerical examples to confirm the theoretical prediction.
Similar content being viewed by others
References
Atkinson, K.E.: The Numerical Solution of Integral Equations of Second Kind. Cambridge University Press, Cambridge (1997)
Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations Methods. Cambridge University Press, Cambridge (2004)
Brunner, H.: Current work and open problems in the numerical analysis of Volterra functional equations with vanishing delays. Front. Math. China 4, 3–22 (2009)
Brunner, H., Xie, H., Zhang, R.: Analysis of collocation solutions for a class of functional equations with proportional delays. IMA J. Numer. Anal. 31, 698–718 (2010)
Cai, H.: A Jacobi-collocation method for solving second kind Fredholm integral equations with weakly singular kernels. Sci. China Math. 57, 2163–2178 (2014)
Chen, Y., Tang, T.: Spectral methods for weakly singular Volterra integral equations with smooth solutions. J. Comput. Appl. Math. 233, 938–950 (2009)
Chen, Y., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel. Math. Comput. 269, 147–167 (2010)
Delves, L.M.: Computational Methods for Integral Equations. Cambridge University Press, Cambridge (1985)
Elliott, D.: Projection methods for singular integral equations. J. Integral Equ. Appl. 1, 95–106 (1989)
Hsiao, G., Wendland, W.: Boundary Integral Equations. Springer, New York (2008)
Iserles, A.: On the generalized pantograph functional differential equation. Eur. J. Appl. Math. 4, 1–38 (1993)
Kress, R.: Linear Integral Equations. Springer, New York (1989)
Krenk, S.: On quadrature formulas for singular integral equations of the first and the second kind. Q. Appl. Math. 33, 225–232 (1975)
Milovanovic, G.V., Cvetkovic, A.S., Stanic, M.P.: Orthogonal polynomials for modified Gegenbauer weight and corresponding quadratures. Appl. Math. Lett. 22, 1189–1194 (2009)
Mastroianni, G., Milovanovic, G.V.: Some numerical methods for second-kind Fredholm integral equations on the real semiaxis. IMA J. Numer. Anal. 29, 1046–1066 (2009)
Mastroianni, G., Monegato, G.: Error estimates in the numerical evaluation of some BEM singular integrals. Math. Comput. 233, 251–267 (2001)
Mastroianni, G., Milovanovic, G.V., Occorsio, D.: A Nystrom method for two variables Fredholm integral equations on triangles. Appl. Math. Comput. 219, 7653–7662 (2013)
Mikhlin, G., Prossdorf, S.: Singular Integral Operators. Springer, New York (1986)
Monegato, G., Scuderi, L.: High order methods for weakly singular integral equations with nonsmooth input functions. Math. Comput. 224, 1493–1515 (1998)
Shen, J., Tang, T., Wang, L.: Spectral Methods: Algorithms, Analysis and Applications. Springer Series in Computational Mathematics. Springer, New York (2011)
Sloan, I.H.: Four variants of the Galerkin method for integral equations of the second kind. IMA J. Numer. Anal. 4, 9–17 (1984)
Sloan, I.H., Spence, A.: Galerkin method for integral equations of the first kind with logarithmic kernel: theory. IMA. J. Numer. Anal. 8, 105–122 (1988)
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)
Wei, Y., Chen, Y.: Legendre spectral collocation methods for pantograph Volterra delay-integro-differential equations. J. Sci. Comput. 53, 672–688 (2012)
Xie, H., Zhang, R., Brunner, H.: Colloction methods for general Volterra functional integral equations with vanishing delays. SIAM J. Sci. Comput. 33, 3303–3332 (2011)
Xie, Z., Li, X., Tang, T.: Convergence analysis of spectral Galerkin methods for Volterra type integral equations. J. Sci. Comput. 53, 414–434 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cai, H., Qi, J. A Legendre-Galerkin method for solving general Volterra functional integral equations. Numer Algor 73, 1159–1180 (2016). https://doi.org/10.1007/s11075-016-0134-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-016-0134-7
Keywords
- General Volterra functional integral equation
- Legendre-Galerkin method
- Stability analysis
- Convergence analysis
- Spectral condition constant