A Fractional Order Collocation Method for Second Kind Volterra Integral Equations with Weakly Singular Kernels

In this paper, we develop a fractional order spectral collocation method for solving second kind Volterra integral equations with weakly singular kernels. It is well known that the original solution of second kind Volterra integral equations with weakly singular kernels usually can be split into two parts, the first is the singular part and the second is the smooth part with the assumption that the integer m being its smooth order. On the basis of this characteristic of the solution, we first choose the fractional order Lagrange interpolation function of Chebyshev type as the basis of the approximate space in the collocation method, and then construct a simple quadrature rule to obtain a fully discrete linear system. Consequently, with the help of the Lagrange interpolation approximate theory we establish that the fully discrete approximate equation has a unique solution for sufficiently large n, where $$n+1$$n+1 denotes the dimension of the approximate space. Moreover, we prove that the approximate solution arrives at an optimal convergence order $$\mathcal{O}(n^{-m}\log n)$$O(n-mlogn) in the infinite norm and $$\mathcal{O}(n^{-m})$$O(n-m) in the weighted square norm. In addition, we prove that for sufficiently large n, the infinity-norm condition number of the coefficient matrix corresponding to the linear system is $$\mathcal{O}(\log ^2 n)$$O(log2n) and its spectral condition number is $$\mathcal{O}(1)$$O(1). Numerical examples are presented to demonstrate the effectiveness of the proposed method.

[1]  HaoTao Cai A Jacobi-collocation method for solving second kind Fredholm integral equations with weakly singular kernels , 2014 .

[2]  Min Huang,et al.  Superconvergence of the Iterated Hybrid Collocation Method for Weakly Singular Volterra Integral Equations , 2006 .

[3]  Jie Shen,et al.  Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations , 2016 .

[4]  K. Diethelm The Analysis of Fractional Differential Equations: An Application-Oriented Exposition Using Differential Operators of Caputo Type , 2010 .

[5]  Yanping Chen,et al.  A NOTE ON JACOBI SPECTRAL-COLLOCATION METHODS FOR WEAKLY SINGULAR VOLTERRA INTEGRAL EQUATIONS WITH SMOOTH SOLUTIONS * , 2013 .

[6]  Martin Stynes,et al.  A spectral collocation method for a weakly singular Volterra integral equation of the second kind , 2016, Adv. Comput. Math..

[7]  Jie Shen,et al.  Generalized Jacobi functions and their applications to fractional differential equations , 2014, Math. Comput..

[8]  Tao Tang,et al.  Parallel in Time Algorithm with Spectral-Subdomain Enhancement for Volterra Integral Equations , 2013, SIAM J. Numer. Anal..

[9]  David L. Ragozin,et al.  Polynomial approximation on compact manifolds and homogeneous spaces , 1970 .

[10]  Yanping Chen,et al.  Convergence Analysis of the Spectral Methods for Weakly Singular Volterra Integro-Differential Equations with Smooth Solutions , 2012 .

[11]  Yanping Chen,et al.  Spectral methods for weakly singular Volterra integral equations with smooth solutions , 2009, J. Comput. Appl. Math..

[12]  Yanzhao Cao,et al.  Singularity Preserving Galerkin Methods for Weakly Singular Fredholm Integral Equations , 1994 .

[13]  Min Huang,et al.  Hybrid collocation methods for Fredholm integral equations with weakly singular kernels , 2007 .

[14]  Tao Lin,et al.  Petrov-Galerkin Methods for Linear Volterra Integro-Differential Equations , 2000, SIAM J. Numer. Anal..

[15]  Yanping Chen,et al.  Legendre spectral collocation method for neutral and high-order Volterra integro-differential equation , 2014 .

[16]  M. R. Osborne,et al.  The numerical solution of differential equations , 1961 .

[17]  Hermann Brunner,et al.  Nonpolynomial Spline Collocation for Volterra Equations with Weakly Singular Kernels , 1983 .

[18]  Tang,et al.  ON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS , 2008 .

[19]  M. Stynes,et al.  Spectral Galerkin methods for a weakly singular Volterra integral equation of the second kind , 2016 .

[20]  Tao Tang,et al.  Convergence Analysis of Spectral Galerkin Methods for Volterra Type Integral Equations , 2012, J. Sci. Comput..

[21]  Yanping Chen,et al.  Convergence Analysis of the Legendre Spectral Collocation Methods for Second Order Volterra Integro-Differential Equations , 2011 .

[22]  Zhongying Chen,et al.  Fast singularity preserving methods for integral equations with non-smooth solutions , 2012 .

[23]  Kendall Atkinson,et al.  The Numerical Solution of Integral Equations of the Second Kind: Solving multivariable integral equations , 1997 .

[24]  Ben-yu Guo,et al.  A Multistep Legendre-Gauss Spectral Collocation Method for Nonlinear Volterra Integral Equations , 2014, SIAM J. Numer. Anal..

[25]  Xianjuan Li,et al.  A Space-Time Spectral Method for the Time Fractional Diffusion Equation , 2009, SIAM J. Numer. Anal..

[26]  Ishtiaq Ali,et al.  Spectral methods for pantograph-type differential and integral equations with multiple delays , 2009 .

[27]  Tao Tang,et al.  A note on collocation methods for Volterra integro-differential equations with weakly singular kernels , 1993 .

[28]  Hermann Brunner,et al.  Polynomial Spline Collocation Methods for Volterra Integrodifferential Equations with Weakly Singular Kernels , 1986 .

[29]  George E. Karniadakis,et al.  Fractional Spectral Collocation Method , 2014, SIAM J. Sci. Comput..

[30]  David L. Ragozin,et al.  Constructive polynomial approximation on spheres and projective spaces. , 1971 .

[31]  R. Kress Linear Integral Equations , 1989 .

[32]  Petra Ostermann,et al.  Collocation Methods For Volterra Integral And Related Functional Equations , 2016 .

[33]  Zhimin Zhang,et al.  Optimal Fractional Integration Preconditioning and Error Analysis of Fractional Collocation Method Using Nodal Generalized Jacobi Functions , 2016, SIAM J. Numer. Anal..

[34]  Yuesheng Xu,et al.  A Hybrid Collocation Method for Volterra Integral Equations with Weakly Singular Kernels , 2003, SIAM J. Numer. Anal..

[35]  Lijun Yi,et al.  An h-p Version of the Continuous Petrov-Galerkin Finite Element Method for Volterra Integro-Differential Equations with Smooth and Nonsmooth Kernels , 2015, SIAM J. Numer. Anal..

[36]  George E. Karniadakis,et al.  Fractional Sturm-Liouville eigen-problems: Theory and numerical approximation , 2013, J. Comput. Phys..

[37]  Jie Shen,et al.  Spectral Methods: Algorithms, Analysis and Applications , 2011 .

[38]  Tao Tang,et al.  Supergeometric convergence of spectral collocation methods for weakly singular Volterra and fredholm integral equations with smooth solutions , 2011 .

[39]  Tao Tang,et al.  Convergence analysis of Jacobi spectral collocation methods for Abel-Volterra integral equations of second kind , 2012 .

[40]  Tao Tang,et al.  Numerical Solutions for Weakly Singular Volterra Integral Equations Using Chebyshev and Legendre Pseudo-Spectral Galerkin Methods , 2016, J. Sci. Comput..