Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel

Authors:
Yanping Chen and Tao Tang

Journal:
Math. Comp. **79** (2010), 147-167

MSC (2000):
Primary 35Q99, 35R35, 65M12, 65M70

Published electronically:
June 16, 2009

MathSciNet review:
2552221

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, a Jacobi-collocation spectral method is developed for Volterra integral equations of the second kind with a weakly singular kernel. We use some function transformations and variable transformations to change the equation into a new Volterra integral equation defined on the standard interval , so that the solution of the new equation possesses better regularity and the Jacobi orthogonal polynomial theory can be applied conveniently. In order to obtain high-order accuracy for the approximation, the integral term in the resulting equation is approximated by using Jacobi spectral quadrature rules. The convergence analysis of this novel method is based on the Lebesgue constants corresponding to the Lagrange interpolation polynomials, polynomial approximation theory for orthogonal polynomials and operator theory. The spectral rate of convergence for the proposed method is established in the -norm and the weighted -norm. Numerical results are presented to demonstrate the effectiveness of the proposed method.

**1.**S. BOCHKANOV AND V. BYSTRITSKY,*Computation of Gauss-Jacobi quadrature rule nodes and weights*, http://www.alglib.net/integral/gq/gjacobi.php**2.**Hermann Brunner,*Nonpolynomial spline collocation for Volterra equations with weakly singular kernels*, SIAM J. Numer. Anal.**20**(1983), no. 6, 1106–1119. MR**723827**, 10.1137/0720080**3.**Hermann Brunner,*The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes*, Math. Comp.**45**(1985), no. 172, 417–437. MR**804933**, 10.1090/S0025-5718-1985-0804933-3**4.**Hermann Brunner,*Polynomial spline collocation methods for Volterra integrodifferential equations with weakly singular kernels*, IMA J. Numer. Anal.**6**(1986), no. 2, 221–239. MR**967664**, 10.1093/imanum/6.2.221**5.**Hermann Brunner,*Collocation methods for Volterra integral and related functional differential equations*, Cambridge Monographs on Applied and Computational Mathematics, vol. 15, Cambridge University Press, Cambridge, 2004. MR**2128285****6.**C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang,*Spectral methods*, Scientific Computation, Springer-Verlag, Berlin, 2006. Fundamentals in single domains. MR**2223552****7.**Y. CHEN AND T. TANG,*Convergence analysis for the Chebyshev collocation methods to Volterra integral equations with a weakly singular kernel*, submitted to SIAM J. Numer. Anal.**8.**David Colton and Rainer Kress,*Inverse acoustic and electromagnetic scattering theory*, 2nd ed., Applied Mathematical Sciences, vol. 93, Springer-Verlag, Berlin, 1998. MR**1635980****9.**Teresa Diogo, Sean McKee, and T. Tang,*Collocation methods for second-kind Volterra integral equations with weakly singular kernels*, Proc. Roy. Soc. Edinburgh Sect. A**124**(1994), no. 2, 199–210. MR**1273745**, 10.1017/S0308210500028432**10.**A. Gogatishvili and J. Lang,*The generalized Hardy operator with kernel and variable integral limits in Banach function spaces*, J. Inequal. Appl.**4**(1999), no. 1, 1–16. MR**1733113**, 10.1155/S1025583499000272**11.**I. G. Graham and I. H. Sloan,*Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in ℝ³*, Numer. Math.**92**(2002), no. 2, 289–323. MR**1922922**, 10.1007/s002110100343**12.**Ben-Yu Guo, Jie Shen, and Li-Lian Wang,*Optimal spectral-Galerkin methods using generalized Jacobi polynomials*, J. Sci. Comput.**27**(2006), no. 1-3, 305–322. MR**2285783**, 10.1007/s10915-005-9055-7**13.**Guo Ben-yu and Wang Li-lian,*Jacobi interpolation approximations and their applications to singular differential equations*, Adv. Comput. Math.**14**(2001), no. 3, 227–276. MR**1845244**, 10.1023/A:1016681018268**14.**Ben-yu Guo and Li-lian Wang,*Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces*, J. Approx. Theory**128**(2004), no. 1, 1–41. MR**2063010**, 10.1016/j.jat.2004.03.008**15.**Qiya Hu,*Stieltjes derivatives and 𝛽-polynomial spline collocation for Volterra integrodifferential equations with singularities*, SIAM J. Numer. Anal.**33**(1996), no. 1, 208–220. MR**1377251**, 10.1137/0733012**16.**Alois Kufner and Lars-Erik Persson,*Weighted inequalities of Hardy type*, World Scientific Publishing Co., Inc., River Edge, NJ, 2003. MR**1982932****17.**Ch. Lubich,*Fractional linear multistep methods for Abel-Volterra integral equations of the second kind*, Math. Comp.**45**(1985), no. 172, 463–469. MR**804935**, 10.1090/S0025-5718-1985-0804935-7**18.**G. Mastroianni and D. Occorsio,*Optimal systems of nodes for Lagrange interpolation on bounded intervals. A survey*, J. Comput. Appl. Math.**134**(2001), no. 1-2, 325–341. MR**1852573**, 10.1016/S0377-0427(00)00557-4**19.**Paul Nevai,*Mean convergence of Lagrange interpolation. III*, Trans. Amer. Math. Soc.**282**(1984), no. 2, 669–698. MR**732113**, 10.1090/S0002-9947-1984-0732113-4**20.**C. K. Qu and R. Wong,*Szegő’s conjecture on Lebesgue constants for Legendre series*, Pacific J. Math.**135**(1988), no. 1, 157–188. MR**965689****21.**David L. Ragozin,*Polynomial approximation on compact manifolds and homogeneous spaces*, Trans. Amer. Math. Soc.**150**(1970), 41–53. MR**0410210**, 10.1090/S0002-9947-1970-0410210-0**22.**David L. Ragozin,*Constructive polynomial approximation on spheres and projective spaces.*, Trans. Amer. Math. Soc.**162**(1971), 157–170. MR**0288468**, 10.1090/S0002-9947-1971-0288468-1**23.**Herman J. J. te Riele,*Collocation methods for weakly singular second-kind Volterra integral equations with nonsmooth solution*, IMA J. Numer. Anal.**2**(1982), no. 4, 437–449. MR**692290**, 10.1093/imanum/2.4.437**24.**Stefan G. Samko and Rogério P. Cardoso,*Sonine integral equations of the first kind in 𝐿_{𝑝}(0,𝑏)*, Fract. Calc. Appl. Anal.**6**(2003), no. 3, 235–258. MR**2035650****25.**J. SHEN AND T. TANG,*Spectral and High-Order Methods with Applications*, Science Press, Beijing, 2006.**26.**T. Tang,*Superconvergence of numerical solutions to weakly singular Volterra integro-differential equations*, Numer. Math.**61**(1992), no. 3, 373–382. MR**1151776**, 10.1007/BF01385515**27.**T. Tang,*A note on collocation methods for Volterra integro-differential equations with weakly singular kernels*, IMA J. Numer. Anal.**13**(1993), no. 1, 93–99. MR**1199031**, 10.1093/imanum/13.1.93**28.**Tao Tang, Xiang Xu, and Jin Cheng,*On spectral methods for Volterra integral equations and the convergence analysis*, J. Comput. Math.**26**(2008), no. 6, 825–837. MR**2464738****29.**T. TANG AND X. XU,*Accuracy enhancement using spectral postprocessing for differential equations and integral equations*, Commun. Comput. Phys., 5 (2009), pp. 779-792.**30.**Zheng-su Wan, Ben-yu Guo, and Zhong-qing Wang,*Jacobi pseudospectral method for fourth order problems*, J. Comput. Math.**24**(2006), no. 4, 481–500. MR**2243117****31.**D. Willett,*A linear generalization of Gronwall’s inequality*, Proc. Amer. Math. Soc.**16**(1965), 774–778. MR**0181726**, 10.1090/S0002-9939-1965-0181726-3

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
35Q99,
35R35,
65M12,
65M70

Retrieve articles in all journals with MSC (2000): 35Q99, 35R35, 65M12, 65M70

Additional Information

**Yanping Chen**

Affiliation:
School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China

Email:
yanpingchen@scnu.edu.cn

**Tao Tang**

Affiliation:
Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong –and– Faculty of Science, Beijing University of Aeronautics and Astronautics, Beijing, China

Email:
ttang@math.hkbu.edu.hk

DOI:
http://dx.doi.org/10.1090/S0025-5718-09-02269-8

Received by editor(s):
March 24, 2008

Received by editor(s) in revised form:
February 14, 2009

Published electronically:
June 16, 2009

Additional Notes:
The first author is supported by Guangdong Provincial “Zhujiang Scholar Award Project”, National Science Foundation of China 10671163, the National Basic Research Program under the Grant 2005CB321703

The second author is supported by Hong Kong Research Grant Council, Natural Science Foundation of China (G10729101), and Ministry of Education of China through a Changjiang Scholar Program.

Article copyright:
© Copyright 2009
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.